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

输入格式：

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

输出格式：

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

样例输入：

7
9

输出样例：

2

样例输入2：

20
999999999999999999999

样例输出2：

19

样例提示

卡片上的数字是$9$，展台有$7$个，则$9%7＝2$，所以输出$2$； $20\\%$的数据 $x \lt 1000000$; $80\\%$的数据$x \lt 10^{20}$; $100\\%$的数据$x \lt 10^{30}$;