#10241. 「一本通 6.7 例 1」取石子游戏 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$。