Нечестная игра (25 баллов)
Автор задачи: Георгий Корнеев
Первоисточник: Командный чемпионат школьников Санкт-Петербурга по программированию
Задачу добавил: alef
Успешно сдано решений: 9
|
Имя входного файла: |
INPUT.TXT |
|
Имя выходного файла: |
OUTPUT.TXT |
|
Максимальное время работы на каждом тесте: |
1 секунда |
Петя придумал новую игру. На стол кладется кучка из N cпичек, и затем Петя с Ваней по очереди берут спички из кучки. Первым берет Петя, ему разрешается взять от 1 до K спичек. Затем игрок может взять любое количество спичек, не более чем на 1 превышающее то количество, которое взял игрок перед ним (можно взять меньше или столько же, но обязательно хотя бы одну). Например, если N=10, K=5, то на первом ходу Петя может взять 1, 2, 3, 4 или 5 спичек, если Петя возьмет 3, то на следующем ходу Ваня может взять 1, 2, 3 или 4, и если Ваня возьмет 1, то Петя затем может взять 1 или 2, и т. д. Проигрывает тот, кто возьмет последнюю спичку.
Теперь Петя хочет рассчитать какое количество спичек он должен взять на первом ходу, чтобы выиграть при любой игре Вани. Помогите ему.
Формат входных данных
На первой строке входного файла находятся числа N и K, разделенные пробелом. (1<=K<=N<=200).
Формат выходных данных
Выведите в выходной файл все такие X, что, взяв на первом ходу X спичек, Петя выиграет. Если таких X не существует, выведите в выходной файл единственное число - 0. Числа следует разделять пробелами.
Примеры
|
INPUT.TXT |
OUTPUT.TXT |
|
5 3
|
1 |
|
4 2
|
0 |
|
8 7
|
2 7
|