Задача D. Две сестры ≡

Условие

Аполлинария Прокофьевна и Белла Прокофьевна — две сестры-пенсионерки. Аполлинарии Прокофьевне каждый день необходимо принимать одну таблетку от забывчивости. К сожалению, этот режим она не соблюдает и вспоминает о лекарстве только раз в a дней (начиная с первого).

Белле Прокофьевне каждый день необходимо принимать одну таблетку от жадности. К сожалению, и её болезнь сильнее лекарства, поэтому в первый день она принимает одну таблетку, а в каждый следующий — на одну больше, чем в предыдущий.

Внешне эти таблетки выглядят совершенно одинаково и каждая из сестёр считает, что вот этот пузырёк с n пилюлями именно её. На сколько дней им хватит этого количества лекарств?

Формат входных данных

Две строки входных данных содержат два натуральных числа a и n.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

1 ≤ a ≤ 100

1 ≤ n ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10⁵, получат не менее 50 баллов.

Пояснения к примерам

В первом примере дано: Аполлинария Прокофьевна принимает по одной таблетке раз в два дня (начиная с первого). В пузырьке 13 таблеток.

В первый день Аполлинария и Белла принимают по одной таблетке. В пузырьке осталось 11 пилюль.

Во второй день Аполлинария забывает принять таблетку, а Белла принимает две. В пузырьке осталось 9 пилюль.

В третий день Аполлинария принимает одну таблетку, а Белла — три. В пузырьке осталось 5 пилюль.

В четвёртый день Аполлинария забывает принять таблетку, а Белла принимает четыре. В пузырьке осталась последняя пилюля, на ещё один день этого количества не хватит.

Во втором примере начального количества таблеток не хватит даже на один день.

Примеры тестов

2
13

4

7
1

0