#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3;
typedef long long ll;
int main()
{
int n,m;
scanf("%d%d",&n,&m);
int job,price;
int person;
map<int ,int> mp;
for(int i=0;i<n;i++)
{
scanf("%d%d",&job,&price);
mp.insert(pair<int,int>(job,price));
}
vector abl(m);
for(int i=0;i<m;i++)
{
scanf("%d",&abl[i]);
mp.insert(pair<int,int>(abl[i],0));
}
auto p = mp.begin();
auto tmp = mp.begin();
tmp++;
for(;tmp!=mp.end();tmp++,p++)
{
if(tmp->secondsecond)
tmp->second=p->second;
}
for(int i=0;i<m;i++)
cout<<mp[abl[i]]<<endl;
return 0;
}