О нет, серверам ForceCodes не хватает памяти! К счастью, вы можете им помочь, загрузив немного своей памяти!
Вы хотите загрузить \(n\) гигабайт памяти. Каждую секунду вы будете загружать либо \(0\), либо \(1\) гигабайт памяти. Однако есть ограничение на скорость загрузки: в любые \(k\) последовательных секунд вы можете суммарно загрузить не более \(1\)-го гигабайта памяти.
Найдите минимальное количество секунд, необходимое для того, чтобы загрузить \(n\) гигабайт памяти!
Выходные данные
Для каждого набора входных данных выведите одно целое число — минимальное количество секунд, необходимое, чтобы загрузить \(n\) гигабайт памяти.
Примечание
В первом наборе входных данных вы можете каждую секунду загружать по \(1\) гигабайту памяти. Поэтому \(5\) гигабайт памяти можно загрузить за \(5\) секунд.
Во втором наборе входных данных вы можете загрузить \(1\) гигабайт памяти в первую секунду, \(0\) во вторую и \(1\) в третью, что в сумме даст \(2\) гигабайта загруженной памяти.
В третьем наборе входных данных вы можете загрузить \(1\) гигабайт памяти в первую секунду, \(0\) во вторую, \(0\) в третью и \(1\) в четвёртую, что в сумме даст \(2\) гигабайта загруженной памяти.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
5 1
2 2
2 3
1 7
11 5
100 100
|
5
3
4
1
51
9901
|