사구

지리학자 그리고리 게오르기에비치는 모래 사구의 형성을 연구한다. 그는 아주 긴 사구 하나를 골라 거대한 수의 구간으로 나누고 1번부터 $10^9$번까지 번호를 붙였다.

그리고리 게오르기에비치의 이론에 따르면, 처음에 어떤 기준 높이에 대한 모든 구간의 모래 높이는 0이었다. 그 뒤 지형을 바꿀 수 있는 강한 돌풍이 $n$번 불었다.

$i$번째 돌풍은 세기 $x\_i$를 가졌고 $l\_i$번부터 $r\_i$번까지의 구간에 영향을 주었다. 이 돌풍의 결과로 $l\_i$번 구간의 높이는 $x\_i$만큼 증가하고, $l\_i+1$번 구간의 높이는 $x\_i$만큼 감소하며, 그다음 구간은 다시 증가하는 식으로 $r\_i$번 구간까지 이어졌다.

$n$번의 돌풍에 대한 정보를 모두 알고 있는 그리고리 게오르기에비치는 관심 있는 $m$개 구간의 최종 높이를 알고 싶어 한다. 그를 도와주자.

첫째 줄에 자연수 $n$과 $m$이 주어진다($1 \le n, m \le 1000$). $n$은 돌풍의 수, $m$은 그리고리 게오르기에비치가 최종 높이를 알고 싶어 하는 구간의 수이다.

다음 $n$개 줄에는 각각 돌풍 하나의 설명이 주어진다. 세 정수 $l\_i, r\_i, x\_i$이다($1 \le l\_i \le r\_i \le 10^9$; $1 \le x\_i \le 1000$).

그다음 $m$개 줄에는 각각 정수 $q\_i$가 주어진다($1 \le q\_i \le 10^9$). $q\_i$는 최종 높이를 구해야 하는 구간의 번호이다. 구간 번호는 증가하는 순서로 주어진다.

$m$개의 질의 각각에 대해 해당 구간의 높이를 정수 하나로 출력한다.