当前没有测试数据。

Description

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

玩家：$ 2 $ 人；

道具：$ N $ 颗石子；

规则：
1. 游戏双方轮流取石子；
2. 每人每次取走若干颗石子（最少取 $ 1 $ 颗，最多取 $ K $ 颗）；
3. 石子取光，则游戏结束；
4. 最后取石子的一方为胜。

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

Input Format

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

Output Format

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

23 3

1

Hint

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

Source

博弈论