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

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:1

题目描述

有一种有趣的游戏,玩法如下: 玩家:$ 2 $ 人; 道具:$ N $ 颗石子; 规则: 1. 游戏双方轮流取石子; 2. 每人每次取走若干颗石子(最少取 $ 1 $ 颗,最多取 $ K $ 颗); 3. 石子取光,则游戏结束; 4. 最后取石子的一方为胜。 假如参与游戏的玩家都非常聪明,问最后谁会获胜?

输入

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

输出

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

样例输入 复制

23 3

样例输出 复制

1

提示


数据范围:对于全部数据,$ 1 \le N \le 10^5, 1\le K \le N $。

来源/分类