uva 11991 - Easy Problem from Rujia Liu?

题意：给出一个包含n个整数的数组，你需要回答若干查询。每次询问两个整数k和v，输出从左到右第k个v的下标（数组下标从左到右编号为1-n）。

#include<cstdio>
#include<vector>
#include<map>

using namespace std;

int main()
{
	map<int,vector<int> >p;
	int i,x,y,n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		p.clear();
		for(i=0;i<n;i++)
		{
			scanf("%d",&y);
			if(!p.count(y)) p[y]=vector<int>();
			p[y].push_back(i+1);
		}
		for(i=0;i<m;i++)
		{
			scanf("%d%d",&x,&y);
			if(!p.count(y) || p[y].size()<x) printf("0\n");
			else printf("%d\n",p[y][x-1]);
		}
	}
	return 0;
}