第一行包含2个空格隔开的整数n、m(1<=n,m<=10^5)——游客的对数和墙的数目。
接下来m行每行3个空格隔开的整数li,ri,ti(0<=li<ri<=10^9,0<=ti<=10^9)——墙的2端和出现的时间。
最后一行包含n个严格递增、空格隔开的整数q1,q2,…,qn(0<=qi<=10^9)——每对游客出发的时刻。
Input1:
2 2
1 4 3
3 6 5
0 1
Input2:
3 3
0 3 4
0 1 2
2 4 0
1 3 4
Output1:
2
4
Output2:
2
4
4