有一种有趣的游戏，玩法如下
玩家：2人
道具：N颗石子
规则：
1.游戏双方轮流取石子；
2.每人每次取走若干颗石子(最少取1颗，最多取K颗)；
3.石子取光，则游戏结束；
4.最后取石子的一方为胜；

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

一行，两个整数N和K。(1<=N<=100000,K<=N)

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