2716: 教师总结会

暑假快到了,学校将组织老师们开一个总结会,每个老师都会上台发言,总结本学期的教学情况。由于老师人很多，所以把他们分成N个组做总结发言。组的编号按顺时针方向被编上号码1，2，3……，N－1，N。刚开始，校长给每位老师发一个数字，代表他们自己所属的编号是从1号组开始按顺时针方向的第几个。例如：有7个发言组。如果Teacher Li手上的数字为9，那么他参加的发言组是第2个。现在老师们开始按照自己手上的数字找发言组。Teacher Li一下子就找到了自己所在的组。可是有一位老师手上的数字M非常大，他想了很久都算不出自己属于哪个组。

第一，二行分别读入正整数N和M，其中N，M满足2<=N<=108，2<=M<=10¹⁰⁰⁰

输出一行，即老师应该属于的那个组的编号

7
9

2