Парное пугание
시간 제한1초메모리 제한1024 MB
다른 아이들이 모두 차수 k를 갖는 트리를 만들 수 있도록 정확히 한 쌍에만 참여해야 하는 아이의 수를 구합니다.
문제
На ближайший Хэллоуин детей готовят свои лучшие костюмы: в прошлом году детям не удалось напугать достаточное число людей, но в этом году они собираются исправиться! Для этого они решили пугать людей в парах, ведь это гораздо эффективнее.
Каждый ребенок решил, что хочет поучаствовать в пугании людей либо ровно в парах, либо только один раз. Разумеется, если дети номер и идут пугать кого-то вместе, то считается, что побывал в паре с , и побывал в паре с .
Дети считают набор пар интересным, если выполнены следующие два условия:
- для любого набора детей (при ) верно, что если ребенок идет в паре с , идет в паре с , \ldots, идет в паре с , то не идет в паре с ;
- для любых двух детей и найдется последовательность детей (при ), что , , и любые два соседних в последовательности ребенка состоят в одной паре.
Например, для и , интересным считается, в частности, набор пар . В этом примере первый ребенок поучаствует в парах, а второй, третий и четвертый --- каждый ровно в одной.
Определите, сколько детей должны побывать только в одной паре, чтобы можно было составить интересный план пугания.
입력
В единственной строке через пробел даны два целых числа и (; ) --- количество детей, и точне количество пар, в которых хотят состоять дети, если ходить пугать прохожих больше одного раза.
출력
Выведите одно целое число --- количество детей, которым придется пугать прохожих только один раз.
Если такого добиться невозможно, выведите <<-1>> (без кавычек).