多组数据输入。 第一行输入两个数N和M,代表有N个数,小A进行M次操作。 第二行输入N个整数用空格隔开。 接下来M行,代表小A的操作。 其中数据范围不会超出long long且都是整数。 1 <= N, M <= 10^5