Ajuda nesse codigo

[Beeger]

http://br.spoj.com/problems/JASPION/ << Problema

Estou utilizando a estrutura MAP para resolvê-lo, e parece estar funcionando corretamente nos meus testes. Porém o site diz que está errado, mas não tenho idéia de onde esteja meu erro. Alguém consegue me ajudar?

 

#include <map>
#include <iostream>
#include <string>
using namespace std;
int main(){
    string palavra, traducao;
    map<string, string>trad;
    int M, N, inst;
    cin >> inst;
    for(int j=0; j<inst; j++){
           cin >> M >> N;
        for(int i=0; i<M; i++){
            cin >> palavra;
            getline(cin, traducao);
            trad[palavra] = traducao;
         }
        cout << endl;
        for(int i=0; i<N; i++){
            getline(cin, palavra);
            traducao.clear();
            for(int k=0; k<=palavra.size(); k++){
                 if(palavra[k] != ' ' && k != palavra.size()){
                       traducao+=palavra[k];
                 }
                 else{
                    if(trad.find(traducao) != trad.end()){
                            cout << trad[traducao] << " ";    
                    }
                    else{
                            cout << traducao << " ";
                    }
                    traducao.clear();
                }    
            }
        cout << endl;    
        }    
    }
}

 

Editado Março 15, 2017 por Beeger