11991 - Easy Problem from Rujia Liu? UVA.cpp

/**
La idea es representar como una lista de adjacencia el número (n)(el número n esta mapeado para ahorrar espacio) y sus aparaciones en el arreglo
eje: 1 5 8 9 5 4 5

5: 2 5 7
**/

#include <iostream>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <sstream>
#include <map>
#include <set>
#include <queue>
#include <cstdio>
using namespace std;

//typedef pair<int,int> ii;//(valor,posicion)
typedef vector<int> vi;

 struct compare
 {
   bool operator()(const int& l, const int& r)
   {
       return l > r;
   }
 };
int n,m; //fila y columnas

//vector <vii> G2;//la transpuesta de la matriz M

int k,v;
int num;
int main(){
    while(scanf("%d %d",&n,&m)!=EOF){
        map <int,int>M;
        vector <vi> G;
        //incializamos ambos vectores
        //G.assign(r,vii());
        //Asignamos un elemento para que G[0] sea vacio
        vi a;
        G.push_back(a);
        for(int i=1;i<=n;i++){
            scanf("%d",&num);
            if(M[num]==0){
                M[num]=G.size();
                vi a;
                a.push_back(i);
                G.push_back(a);
            }
            else{
                G[M[num]].push_back(i);
            }
        }

        while(m--){
            scanf("%d %d",&k,&v);
            if(M[v]==0){
                printf("0\n");
            }
            else{
                printf("%d\n",G[M[v]].size()<k?0:G[M[v]][k-1]);
            }



        }

    }
    return 0;

}