1082. K 阶 Mex 数列
定义 a[l,r]=\{a[l] , a[l+1] , a[l+2], ..., a[r-1] , a[r]\}。
定义 mex 函数：mex(l,r) = 不存在于 a[l,r] 内的最小非负整数。
定义 k 阶 Mex 数列：
已知 a[i]=Mex(i)，请计算 k 阶 Mex(n) 的结果。
输入
第一行输入一个整数 T \ (1 \leq T \leq 10^5)，表示有 T 组数据。
每组数据输入两个整数 n,k \ (0 \leq n \leq 10^9,1 \leq k \leq 10^9)
输出
输出 k 阶 Mex(n) 的结果。
样例
| 标准输入 复制文本 |
2 1 1 3 5 |
| 标准输出 复制文本 |
1 3 |
来源
广东工业大学 2020 年 ACM 第一次月赛
登录以提交代码。