两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

對于一個(gè)長度為 N 的整數(shù)數(shù)列 A₁, A₂, · · · A_N，小藍(lán)想知道下標(biāo) l 到 r 的部分和是多少？

然而，小藍(lán)并不知道數(shù)列中每個(gè)數(shù)的值是多少，他只知道它的 M 個(gè)部分和的值。其中第 i 個(gè)部分和是下標(biāo) l_i 到 r_i 的部分和，值是 S _i 。

第一行包含 3 個(gè)整數(shù) N、M 和 Q。分別代表數(shù)組長度、已知的部分和數(shù)量和詢問的部分和數(shù)量。

接下來 M 行，每行包含 3 個(gè)整數(shù) l_i ,r_i , S _i。

接下來 Q 行，每行包含 2 個(gè)整數(shù) l 和 r ，代表一個(gè)小藍(lán)想知道的部分和。

5 3 3
1 5 15
4 5 9
2 3 5
1 5
1 3
1 2

15
6
UNKNOWN

對于 10% 的評測用例，1 ≤ N, M, Q ≤ 10，?100 ≤ S _i ≤ 100。

對于 20% 的評測用例，1 ≤ N, M, Q ≤ 20，?1000 ≤ S _i ≤ 1000。

對于 30% 的評測用例，1 ≤ N, M, Q ≤ 50，?10000 ≤ S _i ≤ 10000。

對于 40% 的評測用例，1 ≤ N, M, Q ≤ 1000，?10⁶ ≤ S _i ≤ 10⁶。

對于 60% 的評測用例，1 ≤ N, M, Q ≤ 10000，?10⁹ ≤ S _i ≤ 10⁹。

對于所有評測用例，1 ≤ N, M, Q ≤ 10⁵，?10¹² ≤ S _i ≤ 10¹²，1 ≤ l_i ≤ r_i ≤ N， 1 ≤ l ≤ r ≤ N。數(shù)據(jù)保證沒有矛盾。