fork download 
  1. #include <map>
  2. #include <vector>
  3. #include <cstdio>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. 	long n, m, a, b;
  9. 	while (scanf("%ld %ld", &n, &m) != EOF)
  10. 	{
  11. 		map<long, vector<long> > v;
  12.  
  13. 		for (a=1, n++;a<n;a++)
  14. 		{
  15. 			scanf("%ld", &b);
  16. 			v[b].push_back(a);
  17. 		}
  18.  
  19. 		while (m--)
  20. 		{
  21. 			scanf("%ld %ld", &b, &a);
  22. 			if (v[a].size() >= (b-1))	printf("%ld\n", v[a][b-1]);
  23. 			else	printf("0\n");
  24. 		}
  25. 		if (!EOF) printf("\n");
  26. 	}
  27. 	return 0;
  28. }
Success #stdin #stdout 0.01s 2864KB
comments (?)
stdin 
8 4
1 3 2 2 4 3 2 1
1 3
2 4
3 2
4 2
stdout 
2
0
7
0
https://ideone.com/mHgkj
language:
C++ (gcc 8.3)
created:
13 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!