終わりにしたいだなんてさ

于永不破晓的黑夜里夺眶而出的眼泪

也会因为你的笑容而消散

对于这样一成不变的日子里哭泣的我

你温柔地指引向终结

在想要尽数忘却的封闭的日子中

紧握住你向我伸出的双手

凉爽的风如同泳于夜空一般吹拂而过

不要松开紧紧牵住的双手哦

两人现在，向夜晚飞奔而去

给定一个长度为 n 的序列 {a_i}

现在XrkArul有m个指令

每个指令包含两个整数 x  y, 表示把y个a_x 给接到该序列的后面

请你求出m个指令之后，该序列所有数的乘积

由于答案可能过大，请你将答案对（1e9+7）取模后输出

第一行两个整数n,m  (1<=n,m<=1e5)

第二行n个整数，第i个整数表示a_i ，(1<=ai<=1e9)

接下来m行，表示有m个指令

每行有两个整数 x   y ，含义如题所述（1<=x<=n,1<=y<=1e5）

输出一行一个整数表示答案对1e9+7取模后的结果

3 3
8 4 6
1 4
3 6
2 8

913113695