#include <bits/stdc++.h>
using namespace std;
const int N = 100100;
const int M = 1000;
int value[N];
int start[N], finish[N], base[N], TIME;
vector<int> adj[N];
bitset<M> primes, ones;
bitset<M> ST[4 * N];
int lazy[4 * N];
void set_primes(int m) {
  for (int i = 2; i < m; i++) {
    bool isPrime = true;
    for (int j = 2; j * j <= i; j++) {
      if (i % j == 0) {
        isPrime = false;
        break;
      }
    }
    if (isPrime) {
      primes.set(i);
    }
  }
}
void dfs(int cur, int par) {
  start[cur] = TIME;
  base[TIME++] = cur;
  for (int ch : adj[cur]) {
    if (ch != par) {
      dfs(ch, cur);
    }
  }
  finish[cur] = TIME - 1;
}
inline void add(int& num, int x, int mod) {
  num += x;
  if (num >= mod) num -= mod;
}
void buildST(int cu, int s, int e) {
  if (s == e) {
    ST[cu] = bitset<M>();
    ST[cu].set(value[base[s]]);
    return;
  }
  int m = (s + e) >> 1;
  buildST(cu + cu + 1, s, m);
  buildST(cu + cu + 2, m + 1, e);
  ST[cu] = ST[cu + cu + 1] | ST[cu + cu + 2];
}
inline void shift(bitset<M>& V, int t, int m) {
  V = ((V << t) & ones) | (V >> (m - t));
}
void pushdown(int cu, int L, int R, int mod) {
  if (lazy[cu] != 0) {
    add(lazy[L], lazy[cu], mod);
    add(lazy[R], lazy[cu], mod);
    shift(ST[L], lazy[cu], mod);
    shift(ST[R], lazy[cu], mod);
    lazy[cu] = 0;
  }
}
void updateST(int cu, int s, int e, int l, int r, int sh, int mod) {
  if (s >= l && e <= r) {
    shift(ST[cu], sh, mod);
    add(lazy[cu], sh, mod);
    return;
  }
  pushdown(cu, cu + cu + 1, cu + cu + 2, mod);
  int m = (s + e) >> 1;
  if (l <= m) updateST(cu + cu + 1, s, m, l, r, sh, mod);
  if (r > m) updateST(cu + cu + 2, m + 1, e, l, r, sh, mod);
  ST[cu] = ST[cu + cu + 1] | ST[cu + cu + 2];
}
void queryST(int cu, int s, int e, int l, int r, bitset<M>& res, int mod) {
  if (s >= l && e <= r) {
    res |= ST[cu];
    return;
  }
  pushdown(cu, cu + cu + 1, cu + cu + 2, mod);
  int m = (s + e) >> 1;
  if (l <= m) queryST(cu + cu + 1, s, m, l, r, res, mod);
  if (r > m) queryST(cu + cu + 2, m + 1, e, l, r, res, mod);
  ST[cu] = ST[cu + cu + 1] | ST[cu + cu + 2];
}
int main() {
  ios::sync_with_stdio(false);
  int n, mod;
  cin >> n >> mod;
  for (int i = 0; i < n; i++) {
    cin >> value[i];
    value[i] %= mod;
  }
  for (int i = 1; i < n; i++) {
    int x, y;
    cin >> x >> y;
    --x;
    --y;
    adj[x].push_back(y);
    adj[y].push_back(x);
  }
  set_primes(mod);
  TIME = 0;
  dfs(0, -1);
  for (int i = 0; i < mod; i++) {
    ones.set(i);
  }
  buildST(0, 0, n - 1);
  int Q;
  cin >> Q;
  bitset<M> res;
  while (Q--) {
    int type, v;
    cin >> type >> v;
    --v;
    if (type == 1) {
      int x;
      cin >> x;
      x %= mod;
      if (x > 0) updateST(0, 0, n - 1, start[v], finish[v], x, mod);
    } else {
      res.reset();
      queryST(0, 0, n - 1, start[v], finish[v], res, mod);
      cout << ((res & primes).count()) << endl;
    }
  }
  return 0;
}
