题目背景

5.632
我（或者是在读这篇文字的你）不属于这个世界
这是世界的界限
6.41
世界的意义必定存在于世界之外
世界中的一切事物如其所存在般而存在，如其所发生般而发生
世界之中不存在价值
——《逻辑哲学论》
我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡。
把信拿去吧，你可以使假戏成真。
我本来是无病呻吟，漫无目的的吐露爱情——现在这些漂泊不定的鸟儿有地方栖息了，你可以从信里看出来。
拿去吧——由于不是出自真心，话就说得格外动听，拿去吧，就这么办吧……

果然……好女人要有的是，烟、楼顶……还有轻飘飘的衣服呀……
某一天，水上由岐看见天上掉下了个布制玩偶。
为了被天空接受而投掷出的她的布偶，不知在天空飞舞了多少次，已经遍体鳞伤。
“被天空接受”那是为了寻找不知何时开始在这个城市流传的“回归天空之路”的行为。

为了被天空接受而被扔出去的木偶，在空中飞舞并最终坠落。
那是为了将其本身即为世界的少女送予天空的少女的行为。

横跨银河，被称作 Vega 与 Altair，或是织女星与牛郎星的两颗星星，再加上北十字星之顶的天鹅座构成了夏之大三角。
它被称作譬如三位一体的神圣的图形。
只有神圣的图形在天空闪耀之时，世界才与天空相遇。

我想试一试，第一次，也是最后一次的恶作剧。

那是……什么？
什么事也没有哦，只是，间宫君他自己主动跳下去了而已哦~
怎么回事？
什么事也没有哦，只是，间宫君他自己主动跳下去了而已哦~
但是我看到了，是那个杀死了大家吗？
什么事也没有哦，只是，间宫君他自己主动跳下去了而已哦~
不，那个东西，什么都没有做，只是……
什么事也没有哦，只是，间宫君他自己主动跳下去了而已哦~
只是……怎么回事……
什么事也没有哦，只是，间宫君他自己主动跳下去了而已哦~
我确实听到了头盖骨破碎的声音。
但是那个，并非是外面的世界。
而是总自己的里面传来的。

水上同学……我偶尔会思考这种事情……
世界的极限到底在哪里呢……
世界的……世界的尽头的更尽头……
要是能有那种地方……
要是假如我能够站在那个地方的话……我还是能跟平时一样看着那个尽头的风景吗？我有这种想法……
我理所当然的想着这种事……然后决定似乎是有些奇怪啊
因为那里是世界的尽头哦
是世界的极限哦
如果我能够看到那个的话……世界的极限……是否就等同于我的极限呢？
因为，从那里看到的世界……我所看见的……不就是我的世界吗？
世界的极限……就会变成我的极限吧~
世界就是我看到的摸到的，并且感受到的东西
那样的话，世界到底是什么呢
世界和我到底有什么不同呢……我有这种想法
有吗？
世界和我的差别
是一样的
但是，或许其他人也有相同的感觉……
就连你，或许也认为世界就是你自己吧
并且，我觉得那个大概是正确的……
虽然我不太清楚……大概是你也站在世界的尽头，跟我一样在看着它吧
所以，你也和世界一样
但是啊，那样果然很奇怪啊……
如果世界就是我的话……为什么我会看不到你看到的世界呢？
明明我的世界里有你存在……却看不到你看到的世界
我从来没有看到过你看到的世界
那个，简直就像是两者不会交集的平行宇宙一样……
即使有现象暗示着那个东西存在……却是绝对的无法触碰……
我……看不到你所在的世界……
但是……
那个也是真的是真的吗？
我真的没有看到过你的世界吗……
既然所有的人都平等的拥有她们自己的世界的话
那么为什么世界会变成一个呢？
为什么那么多的世界会存在于这里呢？
世界变成一个的理由
……我偶尔会思考这种事情
所以……我才能够喜欢上你

题目描述

您正在打 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$ 表示这三个区间。

输出格式

对于每个询问，输出一个数表示答案。

5 2
1 2 2 3 3
1 2 2 3 3 4
1 5 1 5 1 5

3
0

数据范围与提示

$1 \le n,m \le 10^5,~1 \le a_i \le 10^9$