掉进兔子洞 ### 题目描述 您正在打 galgame，然后突然发现您今天太颓了，于是想写个数据结构题练练手： 一个长为 $n$ 的序列 $a$。 有 $m$ 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完，比如三个区间是 $[1,2,2,3,3,3,3]$，$[1,2,2,3,3,3,3]$ 与 $[1,1,2,3,3]$，就一起扔掉了 $1$ 个 $1$，$1$ 个 $2$，$2$ 个 $3$。 ### 输入描述 第一行两个整数表示 $n,m$。 第二行 $n$ 个整数表示 $a_i$。 之后 $m$ 行，每行 $6$ 个整数 $l_1,r_1,l_2,r_2,l_3,r_3$ 表示这三个区间。 其中，$1\leq n , m \leq 10^5$，$1 \leq a_i\leq 10^9$，$1\leq l_1,r_1,l_2,r_2,l_3,r_3\leq n$，$l_1\leq r_1$，$l_2\leq r_2$，$l_3\leq r_3$。 ### 输出描述 对于每个询问，输出一个数表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 2 1 2 2 3 3 1 2 2 3 3 4 1 5 1 5 1 5 ``` >输出 ```txt 3 0 ``` 掉进兔子洞