题目描述
有一种有趣的游戏，玩法如下：
玩家：
2
2 人；
道具：
N
N 颗石子；
规则：
游戏双方轮流取石子；
每人每次取走若干颗石子（最少取
1
1 颗，最多取
K
K 颗）；
石子取光，则游戏结束；
最后取石子的一方为胜。
假如参与游戏的玩家都非常聪明，问最后谁会获胜？
输入
输入仅一行，两个整数
N
N 和
K
K 。
输出
输出仅一行，一个整数，若先手获胜输出
1
1，后手获胜输出
2
2。
样例输入
23 3
样例输出
1
提示
数据范围与提示
对于全部数据，
1 \le N \le 10^5, 1\le K \le N
1≤N≤105,1≤K≤N。
来源/分类
ybttg 博弈论