题目描述

有一种有趣的游戏，玩法如下： 玩家： 2 人； 道具： N 颗石子； 规则： 游戏双方轮流取石子； 每人每次取走若干颗石子（最少取 1 颗，最多取 K 颗）； 石子取光，则游戏结束； 最后取石子的一方为胜。 假如参与游戏的玩家都非常聪明，问最后谁会获胜？

输入

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

输出

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

23 3

1

提示

$1≤N≤10​^5​$, $1≤K≤N$