Сдать решение задачи 6-BoxStation Полный : 100
Ограничение времени: 500 мс
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 6: BoxStation
Компания Microsony выпустила на рынок новую революционную игровую приставку BoxStation, и число желающих приобрести её огромно!
В день открытия продаж в магазин пришло N покупателей. Видя ажиотажный спрос, администрация договорилась, что в день открытия продаж в магазин поступят M приставок, и в последующие дни также будут подвозиться по M приставок ежедневно. Нераспроданные приставки остаются на складе в магазине и могут быть реализованы позже.
Однако спрос на приставки оказался столь велик, что на второй день в магазин за приставками пришли N + 1 покупателей, на третий день — N + 2 покупателей и далее в каждый день покупателей было ровно на 1 больше, чем в предыдущий день. Каждому покупателю отпускается одна приставка. Но контракт с поставщиками приставок уже заключён, поэтому несмотря на рост спроса в магазин всё равно ежедневно привозят только M новых приставок.
Определите, в какой день магазину не хватит приставок для того, чтобы удовлетворить запросы всех покупателей.
Входные данные
Первая строка входных данных содержит целое число N (1 ≤ N ≤ 109) — количество покупателей в первый день продаж. Вторая строка входных данных содержит целое число M (1 ≤ M ≤ 109) — количество ежеднево поставляемых в магазин приставок.
Выходные данные
Программа должна вывести одно целое число — номер дня, в который число покупателей в магазине превысит число доступных приставок.
Система оценки
Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в
Пример
Ввод
Вывод
Пояснение
10
12
6
В первый день в магазин привезли 12 приставок, а пришло 10 покупателей, в конце дня в магазине осталось 2 приставки. На второй день привезли ещё 12 приставок, из них купили 11, поэтому в магазине осталось 2+12-11=3 приставки. На третий день привезли 12 приставок и пришло 12 покупателей, поэтому в магазине также осталось 3 приставки. На четвёртый день привезли 12 приставок, а купили 13, поэтому в магазине осталось 3+12-13=2 приставки. На пятый день привезли 12 приставок, а купили 14, поэтому в магазине не осталось ни одной приставки. Поэтому на шестой день магазин не сможет удовлетворить всех покупателей.
1) С 1726 по 1730 годы существовал Верховный тайный совет, который решал основные Вопросы внутренней и внешней политики. Он забирал многие функции сената, члены совета надеялись получить почти всю власть в стране, потому из трёх дочерей Иоанна V пригласили на престол не старшую из оставшихся в живых (Екатерину), а Анну, которая по их мнению лучше всего подходило на роль их марионетки. Верховники явно ошиблись.
2) Анна Иоанновна распустила Верховный тайны совет, но учредила Кабинет министров. Он состоял всего из трёх человек, которых назначала сама императрица. Он забирал часть функций не только сената, но и коллегий.
3) Фактически при Анне Иаоновне кроме императрицы основная власть была в руках даже не у Кабинета министров, а у фаворита императрицы Эрнса Иоганна Бирона, который официально не занимал никакой должности, пока не стал регентом при малолетнем наследнике.
4) Елизавета Петровна распустила Кабинет министров, вернула всю власть сенату и коллегиям. Она вообще всячески подчёркивала, что следует заветам отца.