输入描述:

第一行输入两个正整数和，代表数组长度以及操作次数。
第二行输入个正整数。代表初始的数组。
接下来的行，每行输入两个正整数和。其中op代表操作类型。

输出描述:

操作结束后所有数之和对取模的值。