哈基米发明了一种无损压缩算法。
对于待压缩数列 ，按照 从小到大依次处理 ，其中 的初始值为 。
例如， 可以被压缩为 。
现在，压缩结果中共有 项，请你计算原数列中第 项（即 ）的值。
第一行为一个正整数 。
接下来 行，每行两个正整数 ，表示压缩结果中的一项。
接下来一行一个正整数 ，表示询问的个数。
接下来 行，每行一个正整数，表示一个 。
输出 行，每行一个整数，表示 的值。
3 1 3 3 2 2 1 6 1 2 3 4 5 6
1 1 1 3 3 2
对于 的测试数据，。
对于 的测试数据，，，，。
