6741 - 取石子游戏Ⅰ
时间限制 : 1 秒
内存限制 : 128 MB
有一种有趣的游戏，玩法如下：
玩家:2人。
道具:N颗石子。
规则：
①游戏双方轮流取石子;
②每人每次取走若干颗石子(最少取1颗，最多取K颗);
③石子取光，则游戏结束;
④最后取石子的一方为胜。
假如参与游戏的玩家都非常聪明，问最后谁会获胜?
输入
输入仅一行，两个整数N和K。(1≤N≤10000，K≤N)
输出
输出仅一行，一个整数，若先手获胜输出1，后手获胜输出2。
样例
输入
23 3
输出
1
来源
一本通