CF835C Star sky

在空中设置笛卡尔坐标系。有 $n$ 个星星，第 $i$ 个星星有坐标 $(x_i,y_i)$ 和最大亮度 $c$ ，每个星星有个初始亮度 $s_i(0\leq s_i\leq c)$ 随着时间推移，星星的亮度也在变化。第0时刻亮度为 $s_i$ 。若 $t$ 时刻亮度为 $x$ ，则 $t+1$ 时刻为 $x+1,x+1\leq c$ 否则为0 你想观察天空 $q$ 次，第 $i$ 你会在 $t_i$ 时刻观察一个和坐标轴平行的矩阵范围，矩阵左下角为 $(x_{1i},y_{1i})$ ，右上角为 $(x_{2i},y_{2i})$ 。对于每一次观察，你都想知道范围内星星亮度总和 若星星在边界上也算作内部

第一行三个整数 $n,q,c(1\leq n,q\leq 10^5,1\leq c\leq 10)$ 分别表示星星数量，看星星的次数，星星的最大亮度 接下来 $n$ 行，第 $i$ 行三个整数 $x_i,y_i,s_i(1\leq x_i,y_i\leq 100,0\leq s_i\leq c\leq 10)$ 表示第 $i$ 个星星的坐标和初始亮度 在接下来 $q$ 行，第 $i$ 行五个整数 $t_i,x_{1i},y_{1i},x_{2i},y_{2i}(0\leq t_i\leq 10^9,1\leq x_{1i}\lt x_{2i}\leq 100,1\leq y_{1i}\lt y_{2i}\leq 100)$ 分别表示观察时刻和矩阵坐标

对于每次询问，输出星星亮度之和 感谢@Fheiwn 提供的翻译

Let's consider the first example. At the first view, you can see only the first star. At moment $ 2 $ its brightness is $ 3 $ , so the answer is $ 3 $ . At the second view, you can see only the second star. At moment $ 0 $ its brightness is $ 0 $ , so the answer is $ 0 $ . At the third view, you can see both stars. At moment $ 5 $ brightness of the first is $ 2 $ , and brightness of the second is $ 1 $ , so the answer is $ 3 $ .