小钟

★ 输入文件： fans.in 输出文件： fans.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 小钟、小皓和小曦都是著名偶像派OI选手，他们都有很多迷妹。 现在，有n个妹子排成了一行，从左到右编号为1到n。这些妹子中，任意一个都是其中一个人的迷妹。 现在，蒟蒻wyz有Q个问题，第i个问题为：编号在l[i]到r[i]范围内的妹子中，分别有几个小钟的迷妹、小皓的迷妹、和小曦的迷妹。 【输入格式】 输入到fans.in 第一行2个正整数n,Q。 第2行到第n+1行每行一个正整数a[i]，描述了第i个妹子是谁的迷妹。a[i]=1表示小钟的迷妹，a[i]=2表示小皓的迷妹，a[i]=3表示小曦的迷妹。 第n+2行到第n+Q+1行，每行2个整数，表示第i个问题。 【输出格式】 输出到fans.out 共Q行，每行3个用空格分开的整数，分别表示对于第i个问题，有多少小钟、小皓、小曦的迷妹。 【样例输入】 6 3 2 1 1 3 2 1 1 6 3 3 2 4 【样例输出】 3 2 1 1 0 0 2 0 1 【提示】 【数据范围】 对于10%的数据，保证1<=n<=10，Q<=10， 对于25%的数据，保证1<=n<=100，Q<=100， 对于45%的数据，保证1<=n<=1000，Q<=1000， 对于100%的数据，保证1<=n<=100,000，Q<

　　成功学常告诉我们，只要坚持就会成功。可是为什么坚持以及怎么坚持，成功学却没有说。 　　很多名人励志故事，无数次在点拨这个话题，怎样数十年如一日，怎样坚持。古有“吃得苦中苦，方为人上人”，今有“今天很残酷，明天很残酷，后天很美好，很多人都死在了明天晚上看不到后天的太阳”。勾践在卧薪尝胆，等待三千越甲吞吴;林肯在几十年竞选，终于当上总统。所有成功的故事都在讲述着一个亘古不变的话题：坚持不懈，必能成功。 　　这个道理都知道，但却并不是所有人都能坚持，途中很多人放弃了。放弃的人并不是不想坚持，而是实在没有办法再坚持，过程太痛苦，不然有谁不愿意成功呢? 　　有记者曾经采访一老人，你为什么长寿。老人答说因为他每天早上坚持跑步5公里。记者问，同样有一个人跟你一样每天早上跑步，为什么他只活了45岁呢?老人说：因为他坚持的不够久。 　　从坚持的角度讲，老人是对的，因为他不够坚持，所以他不成功。那他是故意不坚持的吗? 　　当然不是。于是我们就来谈谈成功和坚持之间的关系。 　　坚持是一种结果，但不是原因。 　　如果一个人在为某件事坚持着，那么他一定从这件事情中找到极大的快乐和快感。爱迪生失败无数次而发明灯泡的故事曾经励志过一代又一代人，但是他的成功不是来自于他那么多次失败依然坚持，而是他从探索的过程中找到了很多快乐，他没有觉得他在坚持，他只是想去探索而已。如果一件事可以给予你正向的刺激