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

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

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

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

  • для любого набора детей i_1,i_2,,i_t\langle i\_1, i\_2, \ldots, i\_t \rangle (при t3t \geq 3) верно, что если ребенок i_1i\_1 идет в паре с i_2i\_2, i_2i\_2 идет в паре с i_3i\_3, \ldots, i_t1i\_{t-1} идет в паре с i_ti\_t, то i_1i\_1 не идет в паре с i_ti\_t;
  • для любых двух детей aa и bb найдется последовательность детей i_1,,i_t \langle i\_1, \ldots, i\_t \rangle (при t1t \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 (3n10183 \leq n \leq 10^{18}; 2kn12 \leq k \leq n - 1) --- количество детей, и точне количество пар, в которых хотят состоять дети, если ходить пугать прохожих больше одного раза.

출력

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

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