Буклеты
У Боба непростая задача. Он должен раздавать рекламные буклеты для дополнительных школьных занятий в различных школах. Каждый буклет имеет разное количество страниц. У Боба есть список с количеством страниц для каждого буклета и количество школ, которые он должен посетить. Он должен распределить буклеты так, чтобы каждая школа получила количество буклетов, равное либо нижней целой части (НЦЧ), либо верхней целой части (ВЦЧ) от числа буклетов, деленного на количество школ. Боб обязан соблюдать и другие правила. Сначала он должен распределить все буклеты по ВЦЧ, а затем по НЦЧ.
Любой буклет A, который распределяется в школу S_i, должен иметь меньшее или равное количество страниц, чем любой другой буклет B, который распределяется в школу S_j, если S_i получает буклеты раньше S_j (то есть, если i < j, то pages(A) ≤ pages(B)). При распределении буклетов в школу Боб должен сохранять их в том же порядке, в котором они находятся в его списке.
Кроме того, ему нужно делать это очень быстро. Когда он возвращается в рекламную компанию, его начальник проверяет, насколько хорошо он справился с задачей, спрашивая его о количестве страниц первого буклета, распределенного в конкретную школу, следуя порядку, в котором Боб посещал школы (начиная с 0). Нелегкая работа, не так ли? Можете помочь ему?
Входные данные
Каждый набор данных на входе представляет собой определенный набор буклетов. Для каждого набора вход содержит количество школ, номер школы, указанной начальником Боба, количество буклетов (менее 3000), количество страниц каждого буклета (вмещается в целое число). Пробелы могут свободно встречаться между числами во входных данных. Входные данные корректны.
Выходные данные
Для каждого набора данных программа выводит результат в стандартный вывод на отдельной строке. Решение представлено количеством страниц первого буклета, распределенного в указанную школу.