| Автор: | Denis Korolev | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Денис очень любит конфеты. Однажды его мама принесла домой пакет с n конфетами, и Денис хочет выкрасть k из них. На это у него есть m дней. Каждый день он может красть любое количество конфет (меньше или равное k). Независимо от того, сколько конфет Денис украл, каждый вечер мама берет w конфет из пакета. Более того мама может заметить украденные конфеты с вероятностью Pi = xi / ni, где xi — это количество украденных в этот день конфет, а ni это количество конфет утром этого дня.
Денис хоть и сам хорош в математике, однако прости вам помочь ему выбрать дни и количество конфет в эти дни, сколько Денису нужно украсть, чтобы вероятность, что его заметят была минимальной.
К вечеру m-го дня Денис в сумме должен выкрасть k конфет.
В одной строке n, k, m, w — целые положительные числа, разделенные пробелом. k,w ≤ n.
n,k,m,w < 105
Первым числом выведите n, количество дней, в которые Денис должен красть конфеты.
Затем n строк, в каждой по 2 числа: номер дня и количество конфет в этот день.
Строки должна быть упорядочена по дням.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|