给一条由数字[1,k]组成的长度为n的序列，求满足限制的连续区间有多少个

限制：对于每个[1,k]中的数字i,它在该区间出现的个数不小于in[i]且不大于 ax[i]

输入

n,k

接下来一行为一个长度为n的序列

接下来k行每行两个数字为对每个[1,k]数字i的限制，即in[i],ax[i]