Игра в зачеркивание

Полоска бумаги разделена на N клеток (т.е. имеет размер 1×N клеток). Двое играющих по очереди выбирают и зачеркивают ровно K пустых смежных клеток. Выигрывает тот, кто сделает последний ход. Определите, кто из игроков имеет выигрышную стратегию.
Формат входных данных
Программа получает на вход числа N и K, 1≤K≤N≤30.
Формат выходных данных
Программа должна вывести число 1, если выигрывает первый игрок или число 2, если выигрывает второй игрок.
Примеры
ВходВыход
7 1 1
5 2 2