该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

学校的花坛里一字排开种着 $n$ 盆花，从左到右编号 $1 \sim n$。园艺社的同学每次浇水都浇连续的一段，并把浇了哪几盆、浇了多少记在本子上。期末，老师想知道每一段花一共喝了多少水。

题目描述

本题使用文件输入输出：输入文件名为 water.in，输出文件名为 water.out。

本子上有 $m$ 条浇水记录，第 $i$ 条记录是三个整数 $l_i, r_i, w_i$，表示编号在 $l_i \sim r_i$ 之间的每一盆花都浇了 $w_i$ 单位的水。

之后老师提出 $q$ 个询问，第 $j$ 个询问是两个整数 $L_j, R_j$，请你回答编号在 $L_j \sim R_j$ 之间的所有花一共浇了多少单位的水。

输入格式

输入文件名为 water.in。

第一行三个整数 $n, m, q$。

接下来 $m$ 行，每行三个整数 $l_i, r_i, w_i$，描述一条浇水记录。

接下来 $q$ 行，每行两个整数 $L_j, R_j$，描述一个询问。

输出格式

输出文件名为 water.out。

共 $q$ 行，第 $j$ 行一个整数，表示第 $j$ 个询问的答案。

样例 1 输入

5 2 2
1 3 2
2 5 1
1 3
4 5

样例 1 输出

8
2

样例 1 解释

两条记录之后，$5$ 盆花各自喝到的水是 $2, 3, 3, 1, 1$。

第 $1 \sim 3$ 盆一共 $2+3+3=8$；第 $4 \sim 5$ 盆一共 $1+1=2$。

样例 2 输入

4 3 3
1 4 100
4 4 100
2 4 100
4 4
1 1
1 4

样例 2 输出

300
100
800

样例 2 解释

三条记录之后，$4$ 盆花各自喝到的水是 $100, 200, 200, 300$。

注意浇水记录和询问都可能只包含一盆花，也可能一直浇到最后一盆。

样例 3

见附件 water3.in 与 water3.ans。

这个样例满足 $m \le 1000$。

样例 4

见附件 water4.in 与 water4.ans。

这个样例满足所有测试点的最大规模。

数据范围

对于所有测试点，保证 $1 \le n, m, q \le 10^5$，$1 \le l_i \le r_i \le n$，$1 \le w_i \le 100$，$1 \le L_j \le R_j \le n$。