游游拿到了一个数组，她有两种操作； 1. 输入1 x，代表所有数加x。 2. 输入2 x，代表所有数减x，同时将所有的负数变成0。即对于每个，把变成。 游游在操作结束后，希望你能告诉她所有数之和，答案对取模。

输入描述:

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

输出描述:

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