#1757. [语言月赛 202511] 天上掉下个哈基米
[语言月赛 202511] 天上掉下个哈基米
题目描述
哈基米发明了一种无损压缩算法。
对于待压缩数列 ,按照 从小到大依次处理 ,其中 的初始值为 。
- 若 且 ,压缩结果增加一项 ,并将 置 。
- 若 或 , 增加 。
例如, 可以被压缩为 。
现在,压缩结果中共有 项,请你计算原数列中第 项(即 )的值。
输入格式
第一行为一个正整数 。
接下来 行,每行两个正整数 ,表示压缩结果中的一项。
接下来一行一个正整数 ,表示询问的个数。
接下来 行,每行一个正整数,表示一个 。
输出格式
输出 行,每行一个整数,表示 的值。
样例
3
1 3
3 2
2 1
6
1
2
3
4
5
6
1
1
1
3
3
2
题目来源:洛谷 B4433