Сортировки

На завод привезли N деталей разных размеров, и для их хранения используются K ящиков. Каждый ящик имеет вместимость M кг. Детали распределяются по ящикам следующим образом: сначала в каждый ящик пытаются поместить максимально возможное количество крупных деталей, а затем заполняют свободное место меньшими деталями.

Условие задачи представлено в файле 26p-10.txt. В первой строке файла находится число N – количество деталей (натуральное число, не превышающее 5000). Во второй строке находится число K – количество ящиков. А в третьей находится число M – вместимость каждого из ящиков в кг. В следующих N строках находятся натуральные числа – вес деталей.

Определите номер ящика, в который была помещена последняя деталь, а также количество свободного места в этом ящике (в деталях).

Запишите в ответе два целых числа: сначала номер ящика, в который поместили последнюю деталь, а затем количество свободного места в нем (в кг).