#include <iostream>
#include <vector>
#include <tuple>
#include <algorithm>

using namespace std;

enum class typWydarzenia {
    POCZATEK,
    KONIEC,
    ZAPYTANIE
};

int main() {

    // WCZYTUJEMY DANE
    int n, m;
    cin >> m;
    cin >> n;

    vector<tuple<int, int, typWydarzenia>> mani;
    vector<pair<int, int>> czasNagrania;

    for (int i = 0; i < m; i++) {
        int poczatek, id, koniec;
        cin >> poczatek;
        cin >> koniec;
        cin >> id;
        mani.push_back(make_tuple(poczatek, id, typWydarzenia::POCZATEK));
        mani.push_back(make_tuple(koniec, id, typWydarzenia::KONIEC));
    }

    for (int i = 0; i < n; i++) {
        int czasTransmisji;
        cin >> czasTransmisji;
        mani.push_back(make_tuple(czasTransmisji, -1, typWydarzenia::ZAPYTANIE));
        czasNagrania.push_back(make_pair(czasTransmisji, i));
    }

    sort(mani.begin(), mani.end());

    int idNajwiekszejManifestacji;
    for (int i = 0; mani.size(); i++) {
        // wstaw jedynkę, jeżeli typ == POCZĄTEK. Zupdatuj w górę.
        // Jeśli maks się poprawił, to zamień id maks
        // wstaw -jedynkę, jeżeli typ == KONIEC. Zupdatuj w górę.
        // Jeśli maks się pogorszył, to zupdatuj (może lepiej trzymać pary (maks, maksid)
        // Jeżeli typ == ZAPYTANIE - zwróć (maks, maksid)
    }

    // przekoduj
    return 0;
}

/*5 4
2 10 3
3 8 2
6 8 3
13 15 6
12 15 5
14
2
11
8*/