Skip to content

11364: 【原1364】countcountcount

题目

题目描述

author: yuan 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1364 

题目描述

我们的过去是通往现在的完美途径。我无法改变任何事,因为现在就已经是所有的一切了。

但是我发现,我不再是原来的我。

我爱我,胜过昨天的我,但远不及明日的万分之一。

我逐渐染上了一种我真正需要的气质,因而我重新沉默,我开始提速,向着更高的精神境界一路狂奔,在摆脱彻底瓦解的状态以后。

我教会自己的有很多。我要释放爱与快乐的晚风,来取代昨日恨与恐惧的利刃。

我不会来,我不再来,因为我需要安住于自我,以便尽快恢复。

只可惜曾经不知珍惜的我一再推迟自己的归期,只可惜彼时彼地的我不曾做足迎接一切的准备。

我的心被刺痛,我终于义无反顾地选择醒来。

我会醒来,我在醒来,等我回来,所有人都会大吃一惊。

就算是闹剧也没有关系。

没事,我等。

在我等待的时候,我可以慢慢做回我自己。

仅需牢记,一切都是最好的安排。

唉,其实我也不知道我在干什么。

Anyway,上述与题意大致无关。

我不想渲染背景故事了,因此题意会尽可能简单。

小的时候,我喜欢数数,有时我会找一些东西让自己数。

在记忆中,我又开始数数了。

我有一个元素个数为n的整数数组a和Q个问题,每个问题有x,y两个参数,我要数有多少个整数K满足K在a[x]…a[y]中出现了恰好K次。

题面就这么简单了。

如果不会做,就问助教要tips哦(你也可以借此机会看看助教是否友善,反正我不在场:D,话说回来,我是良心助教呦!)。

输入说明

第一行两个整数n,Q,表示数组a的元素个数和询问数;

接下来一行n给整数,描述数组a;

接下来Q行,每行两个数xi,yi(1<=xi<=yi<=n),表示询问的左右边界;

输出说明

输出Q行,每行一个整数表示满足询问的K的个数。

样例输入

7 2
3 1 2 2 3 3 7
1 7
3 4

样例输出

3
1

数据范围

对于30%的数据,1<=n,Q<=1000;

对于100%的数据,1<=n,Q<=100000,1<=a[i]<=10^9;

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!