儿童节到了,小朋友们又有礼物拿了,今年的礼物发放方式可奇怪了,老师将放n个礼物分别放到n个展台上(n<200),从1到n标上号,并且形成一个圆形状,然后给每个小朋友发一张数字卡片,卡片上的数字可能很大,每位小朋友要拿到礼物必须从1号展台开始计数,一直数到n号展台,再从1号连续计数,当计数到卡片上的数字时,所对应的展台就是他的礼物。哇,好复杂,举个例吧,共有1∼7共7个展台,小Z的卡片数字是9,所以他的礼物是第2个展台上的。
有一个小朋友拿到卡片就哭了,因为他的数字很大,超过1030,^_^ ^-^.....
你能用高精度算法帮助这个小朋友顺利地拿到礼物吗?
输入格式:
第一行,1个整数n,表示展台的数量,第二行一个较大的数x,表示卡片上的数字。
输出格式:
1行,表示该卡片数字对应礼物的展台标号。
样例输入:
7
9
输出样例:
2
样例输入2:
20
999999999999999999999
样例输出2:
19
样例提示
卡片上的数字是9,展台有7个,则9,所以输出2; 20的数据 x<1000000; 80的数据x<1020; 100的数据x<1030;