비무장 지대

서기 12117년, 남한과 북한은 한반도의 위대한 지성인 최석환(gs12117) 선생을 기리며 통일을 선언했다. 대한민국의 이원형 장군(1998년생 이원형과는 아무 관계가 없다)은 조국의 사이버 국방을 책임지는 위대한 군인이다. 그는 지금 비무장 지대에 묻힌 지뢰를 어떻게 제거할지 고민하고 있다.

비무장 지대는 $0$부터 $10^9$까지의 수직선으로 나타낼 수 있다. 이곳에는 지뢰가 정확히 $N$개 묻혀 있고, $i$번 지뢰는 위치 $X_i$에 있다. 지뢰는 자기 위치 $X_i$에서 이상이 감지되면 폭발한다.

핵지뢰와 갤럭시 노트 7을 비롯해 온갖 폭탄이 묻혀 있어서 지뢰마다 폭발 양상이 다르다. $i$번 지뢰는 왼쪽으로 $L_i$, 오른쪽으로 $R_i$만큼 폭발한다. 즉 $i$번 지뢰의 폭발 범위는 폐구간 $[X_i - L_i, X_i + R_i]$이다. 폭발은 연쇄적으로 일어난다. 아직 터지지 않은 지뢰의 위치가 폭발 범위 안에 들어가면 그 지뢰도 폭발한다.

이원형 장군은 지뢰 1개를 시험 삼아 터트릴 예정이다. 그런데 비무장 지대에는 여러 문화 유산과 멸종 위기 동물이 있어서 장군은 이들을 최대한 보호하려고 사전 조사를 하려 한다. 장군은 보호 구역 $M$곳을 지정했고, $j$번 보호 구역은 위치 $C_j$에 있다. 장군은 보호 구역마다 그 보호 구역을 파괴할 수 있는 지뢰의 개수를 알고 싶다. 어떤 지뢰가 보호 구역을 파괴할 수 있다는 것은 그 지뢰 하나만 처음에 터트렸을 때 연쇄 폭발이 끝난 뒤 보호 구역이 폭발한 지뢰 중 적어도 하나의 폭발 범위 안에 들어간다는 뜻이다.

젊은 시절 유능한 KOI 참가자로 이름을 날리던 이원형 장군이지만 지금은 대국민 담화를 준비하느라 너무 바쁘다. 장군을 대신해서 이 문제를 풀어 주자.

첫째 줄에 지뢰의 수 $N$과 보호 구역의 수 $M$이 주어진다. ($1 \le N \le 10^6$, $1 \le M \le 300\,000$)

다음 $N$개의 줄 중 $i$번째 줄에는 $i$번 지뢰의 위치와 폭발 범위를 나타내는 세 정수 $X_i$, $L_i$, $R_i$가 차례로 주어진다. ($0 \le X_i \le 10^9$, $1 \le L_i, R_i \le 10^9$)

다음 $M$개의 줄 중 $j$번째 줄에는 $j$번 보호 구역의 위치를 나타내는 정수 $C_j$가 주어진다. ($0 \le C_j \le 10^9$)

$M$개의 줄을 출력한다. $j$번째 줄에는 $j$번 보호 구역을 파괴할 수 있는 지뢰의 개수를 출력한다.

예제에서 위치 $101$의 보호 구역을 파괴할 수 있는 지뢰는 없다.

위치 $100$의 보호 구역은 $4$번 지뢰가 터지면 파괴된다. $1$번, $2$번, $4$번 지뢰 중 하나를 처음에 터트리면 결국 $4$번 지뢰가 폭발한다.

위치 $0$의 보호 구역은 $2$번 지뢰가 터지면 파괴된다. $2$번 지뢰는 처음에 $2$번 지뢰를 터트린 경우에만 폭발한다.

위치 $14$의 보호 구역은 $1$번, $3$번, $4$번 지뢰 중 하나가 터지면 파괴된다. $1$번부터 $4$번까지 어느 지뢰를 처음에 터트려도 이 세 지뢰 중 하나가 폭발한다. 즉 어떤 지뢰를 터트려도 이 보호 구역은 파괴된다.