UOJ Logo

NOI.AC

1S 512MB

#988. 小Z的六一节日礼物

统计

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

输入格式:

第一行,1个整数n,表示展台的数量,第二行一个较大的数x,表示卡片上的数字。

输出格式:

1行,表示该卡片数字对应礼物的展台标号。

样例输入:

7
9

输出样例:

2

样例输入2:

20
999999999999999999999

样例输出2:

19

样例提示

卡片上的数字是9,展台有7个,则9,所以输出220的数据 x<1000000; 80的数据x<1020; 100的数据x<1030;