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