此时己是凌晨两点，刚刚做了 Codeforces 的小 A 掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文..... 小 A 压力巨大。
这时小 A 碰见了一道非常恶心的数学题，给定了一个长度为 的数列和若干个询问，每个询问是关于数列的区间表示数列的第 个数到第 个数，首先你要统计该区间内大于等于 ，小于等于 的数的个数，其次是所有大于等于 ，小于等于 的，且在该区间中出现过的数值的个数。
小 A 望着那数万的数据规模几乎绝望，只能向大神您求救，请您帮帮他吧。
