2943: 「一本通 6.7 例 1」取石子游戏 1
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：67
Solved：51
Description
有一种有趣的游戏，玩法如下：
玩家：$2$ 人；
道具：$N$ 颗石子；
规则：
游戏双方轮流取石子；
每人每次取走若干颗石子（最少取 $1$ 颗，最多取 $K$ 颗）；
石子取光，则游戏结束；
最后去石子的一方为胜。
假如参与游戏的玩家都非常聪明，问最后谁会获胜？
Input
输入仅一行，两个整数 $N,K$。
Output
输出仅一行，一个整数，若先手获胜输出 $1$，后手获胜输出 $2$。
Sample Input Copy
23 3Sample Output Copy
1HINT
对于全部数据，$1 \leq N \leq 10^6$，$1 \leq K \leq N$。