CF1194A.Remove a Progression

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Remove a Progression

题目描述

你有一段从 11nn 的正整数序列

你会对这个序列进行若干次操作,对于第 ii 次操作,你将会擦去在当前序列中第 ii 个数 (仅考虑未被擦去的数)。当序列的长度不足 ii 时,停止操作

你的任务是求出在所有操作结束后,第 xx 个数的值

输入格式

多组数据

第一行包括一个正整数 T(1T100)T (1 \leq T \leq 100),描述了数据的组数

在接下来的 TT 行中,每行包括两个整数 n,x(1x<n109)n, x (1 \leq x < n \leq 10^9),意义如上所述

输出格式

对于每组数据,输出一行,要求如上所述

样例

3
3 1
4 2
69 6
2
4
12

在线编程 IDE

建议全屏模式获得最佳体验