时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
美团商家的订单发起时,订单编号最开始从 1 开始,后续每发起一个订单,订单编号便在上一订单编号的基础上 +1。为了防止订单号过大,商家还可以设置一个编号上限

,当订单编号超过

时,将又从 1 开始编号。
小美想知道,当订单编号上限为

时,第

个订单编号是多少?将有

次询问。
输入描述:
第一行输入一个整数
。
接下来
行,每行两个整数
。
输出描述:
行,每行一个整数表示答案。