Обработка данных с сортировкой

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

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