Задача F1. Как понять, сколько селёдок? ≡

Условие

Витя, Петя и Олег решили сходить на рыбалку за селёдками. В море селёдок много и каждая из них весит строго целое количество килограмм. Олег провёл классификацию рыбы и выяснил, что массы селёдок образуют последовательность, заданную следующим образом: x_i = x_i − 1 + i. Минимальный вес селёдки составляет один килограмм. Мальчики взяли с собой по ведру, в которое помещается V, P, O килограмм рыбы соответственно. Разумеется, они хотели бы вернуться домой с полными ведрами селёдок.

Так как рыбачить умеет только Витя, а Олег уже свою часть работы закрыл исследованием, то Петя вызвался посчитать, какое минимальное количество селёдок Вите требуется поймать, пока Петя и Олег будут греться у костра.

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

В первом примере в ведро Вити оптимально будет поймать селедку в три килограмма, в Петино две селёдки по килограмму, а в ведро Олега одну селёдку весом в один килограмм. Всего четыре селёдки.

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

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

Входной файл содержит три числа V, P, O — вместимость каждого из вёдер в килограммах.

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

В выходной файл выведите число — минимальное число селёдок, которое следует поймать.

Ограничения

0 ≤ V, P, O ≤ 5 * 10¹¹

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

3 2 1

4

5 0 0

3