第一行三个正整数n,L,m。n是水题数目,m是管理员更改水题位置的数目。
接下来n个数,表示n道水题的初始位置。
接下来m行,每行两个数i(0<=i<n),y(0<=y<=1000000000)。表示将第i+1道水题改到y(按输入顺序排名)。
4 10 5
10 15 17 20
2 16
1 25
3 35
0 38
2 0
1
2
2
2
3
对100%的数据满足,n,m <= 150000,L <= 1000000000。