题目描述

操场上有 $n$ 名学生在跑步。

为了方便计算，我们把操场看成一维数轴，第 $i$ 名学生属于第 $a_i$ 个班级，跑步的区间为 $[l_i,r_i]$ $(l_i \leq r_i)$，其中 $l_i$ 为左端点，$r_i$ 为右端点。

江桥会发起 $q$ 次询问，第 $i$ 次询问为三个正整数 $c_i,x_i,y_i$，江桥想知道第 $c_i$ 个班级里有多少名学生的跑步区间恰好有一个左右端点位于区间 $[x_i,y_i]$ 内。特殊的，如果某名学生站在原地（$l_i = r_i$），那么视为其只有一个端点（例如对于询问 $[1,3]$，学生 $[3,3]$ 满足条件）。

输入格式

第一行三个正整数 $n,m,q$，表示学生数量、班级数量和询问次数。

接下来 $n$ 行每行 $3$ 个正整数 $a_i,l_i,r_i$ 表示第 $i$ 名学生所属班级、跑步区间的左右端点。

接下来 $q$ 行每行 $3$ 个正整数 $c_i,x_i,y_i$，含义如上所述。

输出格式

对于每次询问，输出一个整数表示该次询问的答案。

5 2 3
1 10 30
2 20 40
2 30 30
1 20 40
1 10 50
1 50 50
2 10 30
1 30 60

1 2 3

样例解释

对于第 $1$ 次询问 $1,50,50$，$1$ 班里只有 $[10,50]$ 符合条件。

数据规模与约定

下发文件

下发文件分别对应子任务 $1$、$5$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq n,m,q \leq 3 \times 10^{5},1 \leq a_i,c_i \leq m,1 \leq l_i \leq r_i \leq 10^{9},1 \leq x_i \leq y_i \leq 10^{9}$。