【题目描述】
现有一条正整数序列，元素个数为n，给定m个区间，再给定一个数字p，如果一个区间中的最大值不小于p，则该区间合法。
进行q次修改，每次修改后需要输出一行，包含一个数，表示修改后，给定的m个区间中合法区间的数量。
【输入描述】
第一行输入四个数n、m、p、q；
第二行输入n个正整数，表示序列的初始元素；
接下来m行，每行输入两个正整数，表示给定的区间；
接下来q行，每行输入两个数k、x，表示将第k个元素修改为x。
【输出描述】
输出q行，每行包含一个数，表示此次修改后合法区间的数量。
【输入样例】
样例1：
1 1 3 3
1
1 1
1 2
1 3
1 2
样例2：
6 5 5 5
3 3 5 1 4 5 2 3
1 4
3 6
3 4
1 2
6 3
3 1
3 4
6 3
6 6
【输出样例】
样例1：
0
1
0
样例2：
4
0
0
0
1
【数据范围及提示】
对于40%的数据，随机产生；
对于100%的数据，1 <= n,m,p,q <= 100000。