아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Парное пугание

시간 제한1초메모리 제한1024 MB

요약
다른 아이들이 모두 차수 k를 갖는 트리를 만들 수 있도록 정확히 한 쌍에만 참여해야 하는 아이의 수를 구합니다.
난이도

보통10점 중 5점

유형
그래프, 수학, 조합론
정답자
아직 제출이 없습니다

문제

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

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

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

  • для любого набора детей ⟨i_1,i_2,…,i_t⟩\langle i\_1, i\_2, \ldots, i\_t \rangle (при t≥3t \geq 3) верно, что если ребенок i_1i\_1 идет в паре с i_2i\_2, i_2i\_2 идет в паре с i_3i\_3, \ldots, i_t−1i\_{t-1} идет в паре с i_ti\_t, то i_1i\_1 не идет в паре с i_ti\_t;
  • для любых двух детей aa и bb найдется последовательность детей ⟨i_1,…,i_t⟩ \langle i\_1, \ldots, i\_t \rangle (при t≥1t \geq 1), что i_1=ai\_1 = a, i_t=bi\_t = b, и любые два соседних в последовательности ребенка состоят в одной паре.

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

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

입력

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

출력

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

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

예제2

  1. 예제 1

    입력
    4 3
    
    예상 출력
    3
    
  2. 예제 2

    입력
    5 3
    
    예상 출력
    -1