Тема: Игра
Объясните, пожалуйста, как решить эту задачу, ибо с теорией игр еще не работал.
Поле игры состоит из N расположенных вряд одна за другой ячеек. В начале игры в первой и N-той ячейке находятся две фишки. Каждый из двух игроков может перемещать свою фишку на не более K позиций вправо или влево. Запрещается оставаться на месте и перескакивать фишку соперника. Проигрывает тот, кто не может сделать ход. Напишите программу, которая сообщит кто выиграет, если каждый из игроков будет пытаться использовать выигрышную стратегию.
входные данные
В единственной строке записано N (1 <N ≤ 500) и K (0 <K ≤ 50), которые разделены пробелом.
исходные данные
Выведите "1", если победит первый игрок и "2" в противном случае.
пример ввода
5 2
пример вывода
2