美团商家的订单发起时,订单编号最开始从 1 开始,后续每发起一个订单,订单编号便在上一订单编号的基础上 +1。为了防止订单号过大,商家还可以设置一个编号上限,当订单编号超过时,将又从 1 开始编号。 小美想知道,当订单编号上限为时,第个订单编号是多少?将有次询问。
输入描述:
第一行输入一个整数。接下来行,每行两个整数。


输出描述:
行,每行一个整数表示答案。
示例1

输入

4
2 3
5 17
8 2
4 4

输出

1
2
2
4
加载中...