Пираты и монеты
n пиратам удалось справедливо разделить клад из m золотых монет - каждый получил свою часть согласно своему пиратскому рангу и стажу. Самый молодой пират взял a монет, а каждый следующий пират брал на одну монету больше, чем предыдущий его коллега. Последним был капитан, которому досталось вдвое больше от запланированного, очевидно, что после него монет больше не осталось.
Сколько было пиратов вместе с капитаном, если известны a и m. Так как капитан без команды просто пират, то n > 1.
Технические условия
Входные данные
Два натуральных числа a и m (1 ≤ a ≤ 100, m < 15150). Входные данные корректны.
Выходные данные
Количество пиратов n.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 8% 564/613
Пример
Пример входных данных5 25 |
Пример выходных данных3 |
| ← Паук и муха - 2 | Список задач | Новый шкаф → |