Вы стоите на оси \(\mathit{OX}\) в точке \(0\) и хотите попасть в целочисленную точку \(x > 0\).
Вы можете сделать некоторое количество прыжков. Предположим, вы сейчас в точке \(y\) (\(y\) может быть отрицательным) и прыгаете в \(k\)-й раз. Вы можете:
- либо прыгнуть в точку \(y + k\),
- либо прыгнуть в точку \(y - 1\).
Какое минимальное количество прыжков вам понадобится, чтобы попасть в точку \(x\)?
Выходные данные
Для каждого набора входных данных, выведите единственное число — минимальное количество прыжков, чтобы попасть в \(x\). Можно доказать, что мы можем достигнуть любую целую точку \(x\).
Примечание
В первом наборе входных данных \(x = 1\), поэтому вам нужен только один прыжок: \(1\)-й прыжок из \(0\) в \(0 + 1 = 1\).
Во втором наборе \(x = 2\). Вам необходимы хотя бы три прыжка:
- \(1\)-й прыжок из \(0\) в \(0 + 1 = 1\);
- \(2\)-й прыжок из \(1\) в \(1 + 2 = 3\);
- \(3\)-й прыжок из \(3\) в \(3 - 1 = 2\);
Двух прыжков недостаточно, потому что есть только следующие варианты:
- \(1\)-й прыжок равный \(-1\) и \(2\)-й равный \(-1\) — вы попадете в \(0 -1 -1 =-2\);
- \(1\)-й прыжок равный \(-1\) и \(2\)-й равный \(+2\) — вы попадете в \(0 -1 +2 = 1\);
- \(1\)-й прыжок равный \(+1\) и \(2\)-й равный \(-1\) — вы попадете в \(0 +1 -1 = 0\);
- \(1\)-й прыжок равный \(+1\) и \(2\)-й равный \(+2\) — вы попадете в \(0 +1 +2 = 3\);
В третьем наборе, вам нужно два прыжка: \(1\)-й равный \(+1\) и \(2\)-й равный \(+2\), тогда \(0 + 1 + 2 = 3\).
В четвертом наборе, вам нужно три прыжка: \(1\)-й равный \(-1\), \(2\)-й равный \(+2\) и \(3\)-й равный \(+3\), тогда \(0 - 1 + 2 + 3 = 4\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1
2
3
4
5
|
1
3
2
3
4
|