Поиск значения по ключу

Задан массив пар a, b. И другой массив С. Для каждого его элемента найти пару из первого, где С[i] = a, вывести соответствующую b.

Пример:

Вход:

1 2 3 4 5 6 -1

1 2 3 -1

Выход:

2 0 4 -1

Для 1 есть пара 1 2

Для 2 пары не существует

Для 3 есть пара 3 4

map <int , int> myMap;
int a;
cin>>a;
while (a!=-1){
    cin>>myMap[a];
    cin>>a;
}
cin>>a;
while (a!=-1){
    cout<<myMap[a]<<" ";
    cin>>a;
}
cout<<-1;   

Данное решение не проходит по времени.