巴絲娜每天都會上下公車

有一天她心血來潮，想看看每站認識的人上下車之後，車上還剩幾個認識的人

更明確的說

已知總共有\(n\)個站編號為\(1,2,...,n\)

接下來她知道\(m\)組認識的人會上下公車

第\(i\)組認識的人有\(k_i\)個人，而且都會在\(l_i\)站上車，在\(r_i\)站下車

公車的進站順序是第\(1\)站、第\(2\)站、...、第\(n\)站

到了第\(i\)站，要在這站上下車的人會先上下車

當完成上下車的時候，這時有\(a_i\)個認識的人在車上

巴絲娜挑選了\(q\)個時間點\(t_1,t_2,...,t_q\)(可能相同且可能未按照順序)

她想知道\(a_{t_1},a_{t_2},...,a_{t_q}\)是多少

請幫她算出來

Input

輸入的第一行有三個正整數\(n,m,q\)。

接下來會輸入\(m\)行。

第\(i\)行輸入有三個整數\(l_i,r_i,k_i\)。

最後一行輸入\(q\)個正整數\(t_1,t_2,...,t_q\)。

\(1\le n\le10^6,1\le m\le10^6,1\le l_i<r_i\le n,1\le k_i\le 10^9\)

\(1\le q\le 2\cdot10^5,1\le t_i\le n\)

Output

輸出\(q\)個整數\(a_{t_1},a_{t_2},...,a_{t_q}\)

Constraints

第 \(1\) 組測資 \(10\) 分：範例測資。

第 \(2\) 組測資 \(20\) 分：\(\sum_{i=1}^m(r_i-l_i)\le2\cdot10^5\)。

第 \(3\) 組測資 \(30\) 分：\(n,m\le2\cdot10^5\)。

第 \(4\) 組測資 \(40\) 分：無特別限制。

Sample Input 1

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

Sample Output 1

3 4 5 5 0

Sample Input 2

10 1 10
4 8 6
1 2 3 4 5 6 7 8 9 10

Sample Output 2

0 0 0 6 6 6 6 0 0 0