На ближайший Хэллоуин n детей готовят свои лучшие костюмы: в прошлом году детям не удалось напугать достаточное число людей, но в этом году они собираются исправиться! Для этого они решили пугать людей в парах, ведь это гораздо эффективнее.
Каждый ребенок решил, что хочет поучаствовать в пугании людей либо ровно в k парах, либо только один раз. Разумеется, если дети номер i и j идут пугать кого-то вместе, то считается, что i побывал в паре с j, и j побывал в паре с i.
Дети считают набор пар интересным, если выполнены следующие два условия:
Например, для n=4 и k=3, интересным считается, в частности, набор пар ⟨(1,2),(1,3),(1,4)⟩. В этом примере первый ребенок поучаствует в k=3 парах, а второй, третий и четвертый --- каждый ровно в одной.
Определите, сколько детей должны побывать только в одной паре, чтобы можно было составить интересный план пугания.
В единственной строке через пробел даны два целых числа n и k (3≤n≤1018; 2≤k≤n−1) --- количество детей, и точне количество пар, в которых хотят состоять дети, если ходить пугать прохожих больше одного раза.
Выведите одно целое число --- количество детей, которым придется пугать прохожих только один раз.
Если такого добиться невозможно, выведите <<-1>> (без кавычек).