CF1060G Balls and Pockets

题目描述

### 题目翻译 给出一个无限长的序列 $p_0,p_1,p_2,\ldots$,初始 $p_i=i$。 给出 $n$ 个互不相同的整数 $a_1,a_2,\ldots,a_n$,可以对序列 $p$ 做以下操作若干次: - 将序列 $p$ 的第 $a_1,a_2,\ldots,a_n$ 项从序列 $p$ 中删掉,然后将剩余的数字按照原来在序列 $p$ 中的顺序重新排列作为新的序列 $p$。 举个栗子:初始序列为 `0 1 2 3 4 5 6 7 8 9...`,$a = \{1,3,4\}$,那么 - 经过 1 次操作后序列变为 `0 2 5 6 7 8 9 10 11 12...`; - 经过 2 次操作后序列变为 `0 5 8 9 10 11 12 13 14 15...`…… 给出 $m$ 组询问,每组询问给出两个整数 $x,k$,询问进行 $k$ 次操作后的序列 $p$ 中 $p_x$ 的值。

输入格式

输出格式