输入描述:

第一行两个整数  。

接下来一行   个整数，表示  。

接下来一行   个整数，表示  。

接下来  行，为操作，如题意所示。

输出描述:

对于每个  操作，输出一行一个整数为答案。