2400. Делёж

Али-баба решил раздать сокровища из пещеры разбойников бедным. Али-Баба достает предметы из пещеры по одному и отдает их самым бедным среди присутствующих (с наименьшей суммарной стоимостью уже полученных предметов). Если есть несколько человек с одинаковой минимальной суммарной стоимостью предметов, то очередной предмет отдается человеку с наименьшим номером среди них.

Напишите программу, которая определяет конечное распределение сокровищ среди бедняков.

Первая строка ввода содержит два целых числа – количество предметов в пещере `N` (`1\ ≤\ N\ ≤\ 10^5`) и количество бедняков `K` (`1\ ≤\ K\ ≤\ 10^5`). Вторая строка ввода содержит `N` целых чисел в диапазоне от 1 до 10000 – стоимость предметов в пещере в порядке распределения.

Для каждого человека вывести на отдельной строке по два целых числа – количество предметов, которое достанется ему при дележе, и суммарную стоимость предметов. В `i`-й строке нужно вывести результат для `i`-го человека.

6 3
10 1 2 3 20 30

1 10
3 34
2 22