1082. K 阶 Mex 数列

定义 a[l,r]={a[l],a[l+1],a[l+2],...,a[r1],a[r]}a[l,r]=\{a[l] , a[l+1] , a[l+2], ..., a[r-1] , a[r]\}

定义 mexmex 函数:mex(l,r)=mex(l,r) = 不存在于 a[l,r]a[l,r] 内的最小非负整数。

定义 kkMexMex 数列:

已知 a[i]=Mex(i)a[i]=Mex(i),请计算 kkMex(n)Mex(n) 的结果。

输入

第一行输入一个整数 T (1T105)T \ (1 \leq T \leq 10^5),表示有 TT 组数据。

每组数据输入两个整数 n,k (0n109,1k109)n,k \ (0 \leq n \leq 10^9,1 \leq k \leq 10^9)

输出

输出 kkMex(n)Mex(n) 的结果。

样例

标准输入 复制文本
2
1 1
3 5
标准输出 复制文本
1
3

来源

广东工业大学 2020 年 ACM 第一次月赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 347
通过 152