时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
一学过同余定理，我们很容易就能求得 个数的乘积模 的值。现在我们增加难度，在求得这个值之后，有 次询问，每次询问都会修改其中的一个数，要
求输出修改之后的乘积模 的值。已知： = 1000000007
测试样例由多组测试数据组成。在每组样例中，第一行输入两个正整数 和 ， 代表有 个数进行计算， 代表有 次询问；第二行分别输入
个正整数 。随后 行每行两个数字 , ，代表着将第 个数字改成 。
对于每次查询，输出整个算式的答案，每个答案占一行。每次修改都是在上一次修改的基础上继续修改。
样例输入
5 3
1 3 5 7 9
3 6
4 2
5 10
样例输出