第一行两个正整数n和m。
第二行n个数，表示A1,A2,…,An。
以下m行，每行四个数分别表示l,r,p,k。满足1<=l<=r<=n。
BZPRO
5 2
1 5 2 3 7
1 3 2 1
2 5 3 0
2
1
数据范围：
0<n,m<=10^5，任意1<=i<=n满足Ai<=10^4，0<p<=10^4，0<=k<p。