Source : 信息学奥赛一本通(提高篇)
Description
有一种有趣的游戏,玩法如下:
玩家:2人。
道具:N课石子。
规则:
1.游戏双方轮流取石子; 
2.每人每次取走若干颗石子(最少取1颗,最多取K颗); 
3.石子取光,则游戏结束; 
4.最后取石子的一方为胜; 
假如参与游戏的玩家都非常聪明,问最后谁会获胜? 
Input
一行,两个整数N和K。(1<=N<=100000,K<=N)
Output
一行, 一个整数,若先手获胜输出1,后手获胜输出2
Sample Input
23 3
Sample Output
1