有一種有趣的游戲，玩法如下：
玩家： $2$ 人；
道具： $N$ 顆石子；
規(guī)則：
1、游戲雙方輪流取石子；
2、每人每次取走若干顆石子（最少取 $1$ 顆，最多取 $K$ 顆）；
3、石子取光，則游戲結(jié)束；
4、最后取石子的一方為勝。
假如參與游戲的玩家都非常聰明，問最后誰會獲勝？

輸入僅一行，兩個整數(shù) $N$ 和 $K$ 。

輸出僅一行，一個整數(shù)，若先手獲勝輸出 $1$，后手獲勝輸出 $2$。

23 3

1

數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)， $1≤N≤10^5 ,1≤K≤N$。