На ближайший Хэллоуин $$$n$$$ детей готовят свои лучшие костюмы: в прошлом году детям не удалось напугать достаточное число людей, но в этом году они собираются исправиться! Для этого они решили пугать людей в парах, ведь это гораздо эффективнее.
Каждый ребенок решил, что хочет поучаствовать в пугании людей либо ровно в $$$k$$$ парах, либо только один раз. Разумеется, если дети номер $$$i$$$ и $$$j$$$ идут пугать кого-то вместе, то считается, что $$$i$$$ побывал в паре с $$$j$$$, и $$$j$$$ побывал в паре с $$$i$$$.
Дети считают набор пар интересным, если выполнены следующие два условия:
Например, для $$$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
| Название |
|---|


