Задача #1909

(C. Горбачёв) На заводе изготовлены N деталей. Для каждой детали известна её длина. В хранилище имеется K мест. Места в хранилище пронумерованы слева направо, начиная с единицы. Детали в хранилище располагают по следующему правилу:
— все N деталей упорядочивают по возрастанию их длины;
— детали с четными длинами располагают в левой части хранилища, с нечетными - в правой.
Этот алгоритм применяется последовательно для размещения K деталей.
Определите номер позиции в хранилище, на которой будет расположена последняя деталь, и сумму нечетных длин деталей, которые
будут расположены правее неё.

Входные данные
В первой строке входного файла находятся два числа N - количество деталей и K - количество мест в хранилище. Следующие N строк содержат числа, обозначающие длины деталей (все числа натуральные).
Запишите в ответе два натуральных числа: сначала номер места последней детали, расположенной в хранилище, затем сумму нечетных длин деталей, которые будут расположены правее неё.

Типовой пример организации данных во входном файле:
5 4
30
15
22
11
121

При таких исходных данных последней займёт своё место деталь с длиной 30. Она займёт второе место, сумма деталей с нечетными длинами в хранилище составит 26.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.