3S 512MB

#111. 运气大战

运气大战

样例1

输入

5 5
25 1 16 26 19
11 27 4 8 20
1 5
1 5
2 5
1 2
5 4

输出

1527
1543
1543
1536
1536

数据范围

20% $n\le 10,q\le 10$

100% $2\le n\le 30000,1\le q\le 10000,1\le w_i,r_i \le 1e6,1\le a_i\not=b_i \le n$