给出n（1 <= n <= 100000）个整数 ai（1 <= ai <= 1000000000）的序列，有q（1 <= q <= 100000）个询问，设序列长度为len，序号从1开始，每个询问有如下操作：
1 b：序列中所有数乘以整数b（1 <= b <= 1000000000）
2 b：序列中所有数增加整数b（1 <= b <= 1000000000）
3 b：在序列头部添加一个整数b（1 <= b <= 1000000000）
4 b：在序列尾部添加一个整数b（1 <= b <= 1000000000）
5 p：输出序列的第p（1 <= p <= len）个数，并将结果对1000000007取模
题目保证所有操作都是合法的！
第1行两个整数n、q，第2行n个整数，代表初始序列，第3行及之后，每一行都有一个询问，总共有q行，询问格式参见题目描述和样例
对于询问5，输出对应位置的数