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