U98797 天塌了

中国有句俗话叫“天塌下来有高个子顶着”，在小K生活的地方还真发生了这样一件奇事：很多人排成一排站着，每个人有不同的身高，突然，一些人头上的天塌了…

一共有$n$个人，天塌了$m$次。假设第$i$次第$l_i$个人到第$r_i$个人之间的天塌了，天的高度塌到了$k_i$米，那么，第$l_i$个人到第$r_i$个人中所有身高大于等于$k_i$的活人都被砸死了。现在对于每次天塌事件，请你计算出有多少人会被砸死。注意：**一个被砸死的人不可能又活过来，一个人也不可能被重复砸死两次**，最初认为所有人头上的天的高度都为$\infin$.

无

无

对于20%的数据，$1\le n,m \le3000$. 对于100%的数据，$1\le n,m\le250000$，每个人的身高小于$10 ^ 9$。