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

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

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

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

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

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ù)保證沒有矛盾。