记录编号	313097	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]2333	最终得分	100
用户昵称	O(1)	是否通过	通过
代码语言	C++	运行时间	1.053 s
提交时间	2016-09-28 12:29:58	内存使用	1.20 MiB

#include<vector>
#include<iostream>
#include<fstream>
#define cin fin
#define cout fout
using namespace std;
int main()
{
	ofstream fout("2333_.out");
	ifstream fin("2333_.in");
	int n,m,i,j,k,v;
	cin>>n>>m;
	vector<int> a[100001];
	for(i=1;i<=n;i++)
	{
		cin>>j;
		a[j].push_back(i);
	}
	for(i=1;i<=m;i++)
	{
		cin>>k>>v;
		j=a[v].size();
		if(j<k)
		{cout<<"0"<<endl;continue;}
		else
		{cout<<a[v][k-1]<<endl;}
	}
	return 0;
}