Пірати і монети
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
n
піратам вдалося справедливо розділили скарб із m
золотих монет – кожен отримав свою частину відповідно до свого піратського рангу і стажу. Наймолодший пірат взяв a
монет, а кожен наступний пірат брав на одну монету більше, ніж попередній його колега. Останнім був капітан, якому перепало вдвічі більше від запланованого, очевидно, що після нього монет більше не залишилось.
Скільки було піратів разом з капітаном, якщо відомі a
та m
. Оскільки капітан без команди є просто пірат, то n > 1
.
Вхідні дані
Два натуральних числа a та m (1 ≤ a ≤ 100
, m < 15150
). Вхідні дані є коректними.
Вихідні дані
Кількість піратів n
.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 17K
Коефіцієнт прийняття 53%