#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <functional>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
//cin.tie(nullptr);
int serverNum;
cin >> serverNum;
vector<vector<int>> servers(serverNum);
int clientNum;
cin >> clientNum;
vector<int> serverAllocations(clientNum);
for (int i = 0; i < clientNum; ++i)
{
int start, end;
cin >> start >> end;
int minAmount = 999999999;
int preferredServerIndex = 0;
for (int j = 0; j < serverNum; ++j)
{
int amount = distance(upper_bound(servers[j].begin(), servers[j].end(), start), servers[j].end());
if (amount < minAmount)
{
preferredServerIndex = j;
minAmount = amount;
}
}
serverAllocations[i] = preferredServerIndex;
servers[preferredServerIndex].push_back(end);
push_heap(servers[preferredServerIndex].begin(), servers[preferredServerIndex].end(), greater<int>());
//for (int i: servers[preferredServerIndex]) cout << i << ' ';
//cout << '\n';
}
int queries;
cin >> queries;
while (queries--)
{
int query;
cin >> query;
cout << serverAllocations[query - 1] + 1 << '\n';
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxmdW5jdGlvbmFsPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCS8vY2luLnRpZShudWxscHRyKTsKIAogICAgaW50IHNlcnZlck51bTsKICAgIGNpbiA+PiBzZXJ2ZXJOdW07CiAgICB2ZWN0b3I8dmVjdG9yPGludD4+IHNlcnZlcnMoc2VydmVyTnVtKTsKIAogICAgaW50IGNsaWVudE51bTsKICAgIGNpbiA+PiBjbGllbnROdW07CiAgICB2ZWN0b3I8aW50PiBzZXJ2ZXJBbGxvY2F0aW9ucyhjbGllbnROdW0pOwogCiAgICBmb3IgKGludCBpID0gMDsgaSA8IGNsaWVudE51bTsgKytpKQogICAgewogICAgICAgIGludCBzdGFydCwgZW5kOwogICAgICAgIGNpbiA+PiBzdGFydCA+PiBlbmQ7CiAgICAgICAgaW50IG1pbkFtb3VudCA9IDk5OTk5OTk5OTsKICAgICAgICBpbnQgcHJlZmVycmVkU2VydmVySW5kZXggPSAwOwogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgc2VydmVyTnVtOyArK2opCiAgICAgICAgewogICAgICAgICAgICBpbnQgYW1vdW50ID0gZGlzdGFuY2UodXBwZXJfYm91bmQoc2VydmVyc1tqXS5iZWdpbigpLCBzZXJ2ZXJzW2pdLmVuZCgpLCBzdGFydCksIHNlcnZlcnNbal0uZW5kKCkpOwogICAgICAgICAgICBpZiAoYW1vdW50IDwgbWluQW1vdW50KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwcmVmZXJyZWRTZXJ2ZXJJbmRleCA9IGo7CiAgICAgICAgICAgICAgICBtaW5BbW91bnQgPSBhbW91bnQ7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgc2VydmVyQWxsb2NhdGlvbnNbaV0gPSBwcmVmZXJyZWRTZXJ2ZXJJbmRleDsKICAgICAgICBzZXJ2ZXJzW3ByZWZlcnJlZFNlcnZlckluZGV4XS5wdXNoX2JhY2soZW5kKTsKICAgICAgICBwdXNoX2hlYXAoc2VydmVyc1twcmVmZXJyZWRTZXJ2ZXJJbmRleF0uYmVnaW4oKSwgc2VydmVyc1twcmVmZXJyZWRTZXJ2ZXJJbmRleF0uZW5kKCksIGdyZWF0ZXI8aW50PigpKTsKICAgICAgICAvL2ZvciAoaW50IGk6IHNlcnZlcnNbcHJlZmVycmVkU2VydmVySW5kZXhdKSBjb3V0IDw8IGkgPDwgJyAnOwogICAgICAgIC8vY291dCA8PCAnXG4nOwogICAgfQogICAgaW50IHF1ZXJpZXM7CiAgICBjaW4gPj4gcXVlcmllczsKICAgIHdoaWxlIChxdWVyaWVzLS0pCiAgICB7CiAgICAgICAgaW50IHF1ZXJ5OwogICAgICAgIGNpbiA+PiBxdWVyeTsKICAgICAgICBjb3V0IDw8IHNlcnZlckFsbG9jYXRpb25zW3F1ZXJ5IC0gMV0gKyAxICA8PCAnXG4nOwogICAgfQp9IA==