P4867 Gty的妹子序列

Autumn 和 Bakser 又在研究 Gty 的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度 $\in[a,b]$ 的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在 $[1,n]$ 中。 给定一个长度为 $n(1\le n\leq 10^5)$ 的正整数序列 $s(1\le s_i\le n)$，对于 $m(1\le m\le 10^6)$ 次询问 $l,r,a,b$，每次输出 $s_l\cdots s_r$ 中，权值 $\in[a,b]$ 的权值的种类数。

无

无

【样例的部分解释】 `5 9 1 2 ` 子序列为`4 1 5 1 2` 在[1,2]里的权值有1,1,2，有2种，因此答案为2。 `3 4 7 9` 子序列为`5 1 ` 在[7,9]里的权值有5，有1种，因此答案为1。 `4 4 2 5` 子序列为`1` 没有权值在[2,5]中的，因此答案为0。 `2 3 4 7` 子序列为`4 5` 权值在[4,7]中的有4,5，因此答案为2。 建议使用输入/输出优化。