Скоро выборы и Самый Главный Кандидат увидел плакат Самого Главного Конкурента и начал от злости рвать этот плакат. Делал он это в течение t секунд.

Каждую секунду он делал следующее: брал первый попавшийся кусок плаката и разрывал его

на k частей. Окончив рвать плакат, Самый Главный Кандидат обнаружил перед собой n обрывков.

Пока Самый Главный Кандидат уничтожал плакат, он потерял счет времени и теперь ему интересно, как долго он рвал плакат, поэтому он попросил Вас ему найти t.

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

В первой строке даны два целых числа n и k.

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

Если не существует подходящего t, то выведите единственное число −1, иначе выведите t.

Примеры

стандартный ввод стандартный вывод
входные данные 10 4
выходные данные 3

решите на C++