输入描述:

第一行两个个整数 。

第二行  个整数表示初始序列 。

接下来  行每个描述一个操作。

：。
：求 。

答案对  取模。

注意：是最终结果对  取模，不是计算过程中对  取模。

输出描述:

对于每个操作  输出一行一个整数。