*【巴什博弈Bash Game 】取石子游戏1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
【题目描述】有一种有趣的 $2$ 人游戏：
一开始有 $N$ 颗石子，参与游戏双方轮流取石子；每人每次取走若干颗石子（最少取 $1$ 颗，最多取 $K$ 颗）。石子取光，则游戏结束。取完石子的一方为胜。
假如参与游戏的玩家都非常聪明，问最后谁会获胜？
【输入格式】
输入两个整数 $N \ K$ （$1 \le N \le 10^5, 1\le K \le N$）。
【输出格式】
输出一行一个整数，若先手获胜输出 $1$，后手获胜输出 $2$。
【输入样例】
23 3
【输出样例】
1
Hint
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;scanf("%d%d",&n,&m);
if(n%(m+1)) puts("1");
else puts("2");
return 0;
}