H. Парное пугание
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На ближайший Хэллоуин $$$n$$$ детей готовят свои лучшие костюмы: в прошлом году детям не удалось напугать достаточное число людей, но в этом году они собираются исправиться! Для этого они решили пугать людей в парах, ведь это гораздо эффективнее.

Каждый ребенок решил, что хочет поучаствовать в пугании людей либо ровно в $$$k$$$ парах, либо только один раз. Разумеется, если дети номер $$$i$$$ и $$$j$$$ идут пугать кого-то вместе, то считается, что $$$i$$$ побывал в паре с $$$j$$$, и $$$j$$$ побывал в паре с $$$i$$$.

Дети считают набор пар интересным, если выполнены следующие два условия:

  • для любого набора детей $$$\langle i_1, i_2, \ldots, i_t \rangle$$$ (при $$$t \geq 3$$$) верно, что если ребенок $$$i_1$$$ идет в паре с $$$i_2$$$, $$$i_2$$$ идет в паре с $$$i_3$$$, ..., $$$i_{t-1}$$$ идет в паре с $$$i_t$$$, то $$$i_1$$$ не идет в паре с $$$i_t$$$;
  • для любых двух детей $$$a$$$ и $$$b$$$ найдется последовательность детей $$$ \langle i_1, \ldots, i_t \rangle$$$ (при $$$t \geq 1$$$), что $$$i_1 = a$$$, $$$i_t = b$$$, и любые два соседних в последовательности ребенка состоят в одной паре.

Например, для $$$n = 4$$$ и $$$k = 3$$$, интересным считается, в частности, набор пар $$$\langle(1, 2), (1, 3), (1, 4) \rangle$$$. В этом примере первый ребенок поучаствует в $$$k = 3$$$ парах, а второй, третий и четвертый — каждый ровно в одной.

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

Входные данные

В единственной строке через пробел даны два целых числа $$$n$$$ и $$$k$$$ ($$$3 \leq n \leq 10^{18}$$$; $$$2 \leq k \leq n - 1$$$) — количество детей, и точне количество пар, в которых хотят состоять дети, если ходить пугать прохожих больше одного раза.

Выходные данные

Выведите одно целое число — количество детей, которым придется пугать прохожих только один раз.

Если такого добиться невозможно, выведите «-1» (без кавычек).

Примеры
Входные данные
4 3
Выходные данные
3
Входные данные
5 3
Выходные данные
-1