Задача 1. Олимпиада

Автор:Иван Кобец   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Герман и Руслан участвуют в олимпиаде по программированию. На этой олимпиаде задачи оцениваются следующим образом: первая задача даёт 1 балл, вторая задача даёт 2 балла, третья задача даёт 3 балла и так до бесконечности. При этом задачу i можно решить только в том случае, если решена задача i − 1. Первая задача открыта участникам с самого начала.

Герман на этой олимпиаде решил n задач. Когда он решил узнать, сколько задач решил Руслан, Руслан сказал: "Не хочу говорить... Скажу лишь то, что у меня в k раз меньше баллов, чем у тебя." Герман, из информации, которая у него есть, все равно решил узнать, сколько же задач решил Руслан. Он просит Вас написать программу, которая сообщит ему количество задач, решенных Русланом.

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

В первой строке подается два натуральных числа n и k — количество задач, решенных Германом, и во сколько раз у Руслана меньше баллов, чем у Германа соответственно.

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

Выведите одно число - количество задач, которое решил Руслан. Гарантируется, что ответ существует.

Ограничения

1 ≤ n, k ≤ 109

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

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

Решения, верно работающие при n ≤ 1000, получат не более 40 баллов.

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

Стандартный вход Стандартный выход
1
9 3
5

0.080s 0.016s 15