Час

10:21:25
25 May 2012
Версія для друку

Пірати і монети

   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 Список задач Нова шафа →