#include <bits/stdc++.h>
using namespace std;
long long int a[101][101][11], b[101][101][11];
void init() {
  for (int i = 1; i <= 100; i++) {
    for (int k = 0; k < 11; k++) {
      a[1][i][k] = b[1][i][k];
    }
  }
  for (int i = 2; i <= 100; i++) {
    for (int j = 1; j <= 100; j++) {
      for (int k = 0; k < 11; k++) {
        a[i][j][k] = b[i][j][k] + a[i - 1][j][k];
      }
    }
  }
  for (int i = 1; i <= 100; i++) {
    for (int j = 2; j <= 100; j++) {
      for (int k = 0; k < 11; k++) {
        a[i][j][k] += a[i][j - 1][k];
      }
    }
  }
}
int main() {
  long long int n, q, c, x, y, t, s, d;
  long long int ans;
  cin >> n >> q >> c;
  for (int i = 0; i < n; i++) {
    cin >> x >> y >> t;
    b[x][y][t]++;
  }
  init();
  while (q--) {
    cin >> t >> x >> y >> s >> d;
    ans = 0;
    for (int i = 0; i < 11; i++) ans += a[s][d][i] * ((i + t) % (c + 1));
    if (x > 1)
      for (int i = 0; i < 11; i++) ans -= a[x - 1][d][i] * ((i + t) % (c + 1));
    if (y > 1)
      for (int i = 0; i < 11; i++) ans -= a[s][y - 1][i] * ((i + t) % (c + 1));
    if (x > 1 && y > 1)
      for (int i = 0; i < 11; i++)
        ans += a[x - 1][y - 1][i] * ((i + t) % (c + 1));
    cout << ans << endl;
  }
}
