【题目描述】 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。   对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。   为了方便，我们规定妹子们的美丽度全都在[1,n]中。   给定一个长度为n(1≤n≤100000)的正整数序列s(1≤si≤n)，对于m(1≤m≤1000000)次询问“l,r,a,b”，每次输出sl...sr中，