Language: C++

#include <algorithm>
#include <array>
#include <bitset>
#include <cmath>
#include <functional>
#include <iostream>
#include <limits>
#include <list>
#include <map>
#include <numeric>
#include <set>
#include <string>
#include <vector>
#include <queue>

#define pv(val) cerr << #val << '=' << (val) << endl
#define pvn(name, val) cerr << name << '=' << (val) << endl
#define pl cerr << '@' << __LINE__ << endl

using namespace std;

using ll = int64_t;
#define rep(i, n) for (ll i = 0; i < (n); i++)
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()

template <class T>
ostream &operator<<(ostream &os, vector<T> const &vec) {
    if (vec.empty()) {
        os << "{}";
    } else {
        os << '{';
        for (size_t i = 0; i < vec.size() - 1; i++) os << vec[i] << ", ";
        os << vec.back() << '}';
    }
    return os;
}

template <class T, size_t S>
ostream &operator<<(ostream &os, array<T, S> const &arr) {
    if (arr.empty()) {
        os << "{}";
    } else {
        os << '{';
        for (size_t i = 0; i < arr.size() - 1; i++) os << arr[i] << ", ";
        os << arr.back() << '}';
    }
    return os;
}

template <class T, class U>
ostream &operator<<(ostream &os, pair<T, U> const &p) {
    os << '(' << p.first << ", " << p.second << ')';
    return os;
}

namespace math {
ll gcd(ll u, ll v) {
    while (v != 0) {
        ll r = u % v;
        u = v;
        v = r;
    }
    return u;
}
ll lcm(ll m, ll n) {
    if ((0 == m) || (0 == n)) return 0;

    return ((m / math::gcd(m, n)) * n);
}
}  // namespace math

struct UnionFind {
    vector<ll> data;
    UnionFind(ll size) : data(size, -1) {}
    bool unionSet(ll x, ll y) {
        x = root(x);
        y = root(y);
        if (x != y) {
            if (data[y] < data[x]) swap(x, y);
            data[x] += data[y];
            data[y] = x;
        }
        return x != y;
    }
    bool findSet(ll x, ll y) { return root(x) == root(y); }
    ll root(ll x) { return data[x] < 0 ? x : data[x] = root(data[x]); }
    ll size(ll x) { return -data[root(x)]; }
};

template <class T, class U>
pair<T, U> operator+(pair<T, U> const &a, pair<T, U> const &b) {
    return pair<T, U>(a.first + b.first, a.second + b.second);
}

template <class T, class U>
pair<T, U> operator-(pair<T, U> const &a, pair<T, U> const &b) {
    return pair<T, U>(a.first - b.first, a.second - b.second);
}

ll bound(function<bool(ll)> f, ll ng, ll ok) {
    while (abs(ng - ok) > 1) {
        ll mid = (ng + ok) / 2;
        if (f(mid))
            ok = mid;
        else
            ng = mid;
    }

    return ok;
}

template<class T, size_t s>
class tuple_comp {
public:
    bool operator()(T const& a, T const& b) {
        return get
(a) < get
(b);
    }
};

int main(void) {
    ll N, Q;
    cin >> N >> Q;

    vector<pair<ll, pair<ll, ll>>> STX(N);
    rep(i, N) {
        cin >> STX[i].second.first;
        cin >> STX[i].second.second;
        cin >> STX[i].first;

        STX[i].first *= 2;
        STX[i].second.first *= 2;
        STX[i].second.second *= 2;
        STX[i].second.first -= 1;
        STX[i].second.second -= 1;
    }
    sort(all(STX));

    set<pair<ll, ll>> D;
    vector<pair<ll, ll>> temp(Q);
    rep(i, Q) {
        ll d;
        cin >> d;
        d *= 2;
        temp[i] = { d, i };
    }
    shuffle(all(temp), mt19937());
    for (auto val : temp)
      D.insert(val);

    vector<ll> ans(Q, -2);
    rep(i, N) {
        ll const x = STX[i].first;
        ll const s = STX[i].second.first;
        ll const t = STX[i].second.second;

        pair<ll, ll> const l = { s - x, 0 };
        pair<ll, ll> const r = { t - x, 0 };

        auto const lb = D.lower_bound(l);
        auto const ub = D.upper_bound(r);

        for (auto ite = lb; ite != ub; ite++)
            ans[ite->second] = x;
        D.erase(lb, ub);
    }

    rep(i, Q)
        cout << ans[i] / 2 << endl;

    return 0;
}


Compiler output:
a.cc: In function 'int main()':
a.cc:147:24: error: 'mt19937' was not declared in this scope
  147 |     shuffle(all(temp), mt19937());
      |                        ^~~~~~~