#include <bits/stdc++.h>
using namespace std;

int n, T;
int A[1000005], B[1000005], C[1000005];   // số báo danh (không dùng), giới tính (1 nam, 0 nữ), tuổi
long long D[1000005];                   // hệ số elo
int grp[1000005];                       // nhóm: 0 = nữ trẻ, 1 = nữ già, 2 = nam trẻ, 3 = nam già
int pos[1000005];                       // pos[số báo danh] = chỉ số kỳ thủ trong mảng
vector<long long> elo[4];              // elo đã sắp xếp của từng nhóm

// Nhóm của kỳ thủ i: giới tính + tuổi (già nếu >= 50)
// Đối thủ của kỳ thủ thuộc nhóm g là nhóm cùng tuổi nhưng khác giới tính: g ^ 2 (đổi giới tính)
inline int oppGroup(int g) { return g ^ 2; }

// Sub 1: vét cạn O(n) cho mỗi truy vấn. Dùng khi n <= 1000.
void sub1() {
    while (T--) {
        int id;
        cin >> id;
        int x = pos[id];   // đổi số báo danh sang chỉ số kỳ thủ
        int cnt = 0;
        for (int q = 1; q <= n; q++)
            if (grp[q] == oppGroup(grp[x]) && D[q] < D[x]) cnt++;
        cout << cnt << "\n";
    }
}

// Sub 2: sắp xếp elo theo nhóm, mỗi truy vấn dùng lower_bound: O((n + T) log n)
void sub2() {
    for (int g = 0; g < 4; g++) sort(elo[g].begin(), elo[g].end());
    while (T--) {
        int id;
        cin >> id;
        int x = pos[id];
        auto &v = elo[oppGroup(grp[x])];
        cout << (lower_bound(v.begin(), v.end(), D[x]) - v.begin()) << "\n";
    }
}

int main() {
    freopen("CAU3.inp", "r", stdin);
    freopen("CAU3.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> T;
    for (int i = 1; i <= n; i++) {
        cin >> A[i] >> B[i] >> C[i] >> D[i];
        pos[A[i]] = i;
        int old = C[i] >= 50 ? 1 : 0;
        grp[i] = (B[i] << 1) | old;   // B = 1 nam, 0 nữ; old = 1 nếu già
        elo[grp[i]].push_back(D[i]);
    }
    if (n <= 1000) sub1();
    else sub2();
    return 0;
}