eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Раздел клада

Раздел клада

Пиратам удалось справедливо разделить клад из m золотых монет – каждый получил часть соответствено к своему пиратскому рангу и стажу. Самый молодой пират взял одну монету, а каждый следующий пират брал на одну монету больше, чем предыдущий его коллега. Когда последний пират забрал свою долю, то ещё осталось n монет, которые были зарыты на "чёрный день".

Сколько было пиратов?

Входные данные

Два натуральных числа m и n (1n < m106).

Выходные данные

Вывести количество пиратов.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
17 2
Выходные данные #1
5