Problem1627--教师总结会

1627: 教师总结会

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 21  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

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


Input

第一,二行分别读入正整数N和M,其中N,M满足2<=N<=108,2<=M<=103000

Output

老师所在组的编号

Sample Input

7
9

Sample Output

2

Source/Category


[Submit] [Status]