Description

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

Format

Input

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

Output

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

Sample 1

Input

23 3

Output

1

Limitation

1s, 64MiB for each test case.