#include // #include // #include // using namespace __gnu_pbds; // #define ordered_set tree, rb_tree_tag,tree_order_statistics_node_update> // #define ordered_multiset tree, rb_tree_tag,tree_order_statistics_node_update> using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); return 0; } using ll = long long; using ull = unsigned long long; using ld = long double; using vi = std::vector; using vvi = std::vector; using vl = std::vector; using vii = std::vector >; using vvl = std::vector; using vll = std::vector >; using vd = std::vector; using vvd = std::vector; using vs = std::vector; using vvs = std::vector; using vb = std::vector; using vvb = std::vector; using vc = std::vector; using vvc = std::vector; using pii = std::pair; using pll = std::pair; using piil = std::pair, ll>; using mii = std::map; using mll = std::map; using pql = std::priority_queue; using pqi = std::priority_queue; using pqiil = std::priority_queue, ll> >; using pqii = std::priority_queue >; #define pb push_back #define ps push #define eb emplace_back #define is insert #define er erase #define f first #define s second #define lb lower_bound #define ub upper_bound #define sf(i) sizeof(i) #define endl "\n" #define sz(v) ((int)(v).size()) #define all(v) (v).begin(), (v).end() #define rep(i, L, R) for(ll i = L;i<=R;i++) #define pcis precision template struct infinity { static constexpr T max=std::numeric_limits::max(); static constexpr T min=std::numeric_limits::min(); static constexpr T value=std::numeric_limits::max()/2; static constexpr T mvalue=std::numeric_limits::min()/2; }; templateconstexpr T INF=infinity::value; constexpr ll lINF=INF; constexpr int iINF = INF; constexpr ld PI = 3.1415926535897932384626; struct UnionFindWithRollback { long long parent[300100]; stack> S; UnionFindWithRollback() { memset(parent, -1, sizeof(parent)); } int find(int x) { if(parent[x]<0) return x; return find(parent[x]); } bool uni(int x, int y) { x = find(x), y = find(y); if(x == y) return 0; if(parent[x] < parent[y]) swap(x,y); S.push({x, y, parent[x]}); parent[y] += parent[x]; parent[x] = y; return 1; } void rollback() { int x = get<0>(S.top()), y = get<1>(S.top()), sz = get<2>(S.top()); parent[y] -= sz; parent[x] = sz; S.pop(); } } uf; void _main() { ll N, M; cin >>N >>M; priority_queue, vector>, greater>> pq; for (ll i = 1; i<=M; i++) { ll a, b, c; cin >>a >>b>>c; pq.ps({c, {a,b}}); } ll Q; cin >> Q; pll A[Q+1]; for (ll i = 1; i<=Q; i++) { cin >> A[i].f; A[i].s = i; } sort(A+1, A+Q+1); ll ANS[Q+1]; ll RES = N; for (ll i = 1; i<=Q; i++) { auto [atai,idx] = A[i]; while (!pq.empty() && pq.top().f <= atai) { RES -= uf.uni(pq.top().s.f, pq.top().s.s); pq.pop(); } ANS[idx] = RES; } for (ll i = 1; i<=Q; i++) { cout << ANS[i] << endl; } }