U245713 【模板】 二维数点

给定一个长度为 $n$ 的序列 $a_i$，总共进行 $m$ 次询问，每次询问需要你求出区间 $[l,r]$ 内大小在 $[x,y]$ 范围内的数的个数。

第一行两个正整数 $n$ 和 $m$，分别表示序列长度以及询问次数。 第二行包括 $n$ 个整数，表示序列中每个元素的大小 $a_i$。 接下来 $m$ 行，每行 $4$ 个正整数 $l$，$r$，$x$，$y$。

一共输出 $m$ 行，第 $i$ 行输出第 $i$ 次询问的答案。

数据范围： $1\le n,m \le 10^6$，$1\le a_i\le10^6$。 **注意：本题的输入量较大，建议使用较快的读入方式。**