BoxStation
(Время: 1 сек. Память: 16 Мб Сложность: 13%)
Компания Microsony выпустила на рынок новую революционную игровую приставку BoxStation, и число желающих приобрести её огромно!
В день открытия продаж в магазин пришло N покупателей. Видя ажиотажный спрос, администрация договорилась, что в день открытия продаж в магазин поступят M приставок, и в последующие дни также будут подвозиться по M приставок ежедневно. Нераспроданные приставки остаются на складе в магазине и могут быть реализованы позже.
Однако спрос на приставки оказался столь велик, что на второй день в магазин за приставками пришли N+1 покупателей, на третий день – N+2 покупателей и далее в каждый день покупателей было ровно на 1 больше, чем в предыдущий день. Каждому покупателю отпускается одна приставка. Но контракт с поставщиками приставок уже заключён, поэтому несмотря на рост спроса в магазин
всё равно ежедневно привозят только M новых приставок.
Определите, в какой день магазину не хватит приставок для того, чтобы удовлетворить запросы всех покупателей.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число N (1 ≤ N ≤ 109) – количество покупателей в первый день продаж. Вторая строка содержит целое число M (1 ≤ M ≤ 109) – количество ежедневно поставляемых в магазин приставок.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – номер дня, в который число покупателей в магазине превысит число доступных приставок.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10
12 | 6 |
Пояснение к примеру
В примере из условия в первый день в магазин привезли 12 приставок, а пришло 10 покупателей, в конце дня в магазине осталось 2 приставки. На второй день привезли ещё 12 приставок, из них купили 11, поэтому в магазине осталось 2+12–11=3 приставки. На третий день привезли 12 приставок и пришло 12 покупателей, поэтому в магазине также осталось 3 приставки. На четвёртый
день привезли 12 приставок, а купили 13, поэтому в магазине осталось 3+12–13=2 приставки. На пятый день привезли 12 приставок, а купили 14, поэтому в магазине не осталось ни одной приставки. Поэтому на шестой день магазин не сможет удовлетворить всех покупателей.
Система оценки
Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
