P7764 [COCI 2016/2017 #5] Poklon

给定一个包含 $N$ 个自然数的数组。 接着需要回答 $Q$ 次询问，每次询问输出区间 $[L,R]$ 内恰好出现两次的自然数的数量。

无

无

**【样例 1 解释】** 区间 $[1,3]$ 中只有 $1$ 恰好出现了两次。 **【数据规模与约定】** 对于 $40\%$ 的数据，$N,Q \le 5000$。 对于 $100\%$ 的数据，$1 \le N,Q \le 5 \times 10^5$，$1 \le L \le R \le N$，数组中的元素都是小于 $10^9$ 的自然数。 **【提示与说明】** **题目译自 [COCI 2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #5](https://hsin.hr/coci/archive/2016_2017/contest5_tasks.pdf) _T5 Poklon_。** **本题分值按 COCI 原题设置，满分 $140$。**