「一本通 6.7 例 1」取石子游戏 1

【题目描述】

有一种有趣的游戏，玩法如下：

玩家： $2$ 人；

道具： $N$ 颗石子；

规则：

1、游戏双方轮流取石子；

2、每人每次取走若干颗石子（最少取 $1$ 颗，最多取 $K$ 颗）；

3、石子取光，则游戏结束；

4、最后取石子的一方为胜。

假如参与游戏的玩家都非常聪明，问最后谁会获胜？

【输入】

输入仅一行，两个整数 $N$ 和 $K$ 。

【输出】

输出仅一行，一个整数，若先手获胜输出 $1$，后手获胜输出 $2$。

【输入样例】

23 3

【输出样例】

1

【提示】

数据范围与提示：

对于全部数据， $1\leq N\leq 10^5 ,1\leq K\leq N$。

【来源】

一本通在线评测