Một trung tâm nghệ thuật tổ chức một cuộc thi ảnh đẹp với ~N~ bức ảnh của các thí sinh đăng ký tham dự. Những bức ảnh đặc sắc sẽ được chọn trưng bày. Mỗi bức ảnh được đánh giá bởi hai tiêu chí: độ sắc nét và độ sáng tạo. Biết rằng bức ảnh thứ ~i~ có điểm sắc nét là ~S_i~ và điểm sáng tạo là ~T_i~ (~i = 1, 2, \dots, N~). Hội đồng đánh giá có ~Q~ cặp giám khảo là ~M_j~ và ~N_j~ (~j = 1, 2, \dots, Q~). Mỗi cặp giám khảo có những tiêu chí đánh giá khác nhau, trong đó:

• Giám khảo ~M_j~ đánh giá riêng lẻ từng tiêu chí. Một bức ảnh được giám khảo này chấp nhận nếu có điểm sắc nét ít nhất ~X_j~ điểm và điểm sáng tạo ít nhất ~Y_j~ điểm;

• Giám khảo ~N_j~ chỉ quan tâm đến tổng thể. Một bức ảnh được giám khảo này chấp nhận nếu tổng điểm sắc nét và sáng tạo ít nhất ~Z_j~ điểm.

Với mỗi cặp giám khảo, một bức ảnh sẽ được chọn trưng bày nếu cả hai người đều chấp nhận.

Cho trước điểm sắc nét, điểm sáng tạo của ~N~ bức ảnh và tiêu chí đánh giá của ~Q~ cặp giám khảo, hãy viết chương trình xác định có bao nhiêu bức ảnh sẽ được chọn trưng bày ứng với mỗi cặp giám khảo.

Input

Vào từ file ANHDEP.INP:

• Dòng đầu gồm hai số nguyên ~N, Q~ (~1 \le N, Q \le 10^5~);

• ~N~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~S_i, T_i~ là điểm sắc nét và điểm sáng tạo của bức ảnh ~i~ (~0 \le S_i, T_i \le 10^9~; ~i=1, 2, \dots, N~);

• ~Q~ dòng tiếp theo, mỗi dòng gồm ba số nguyên ~X_j, Y_j, Z_j~ (~0 \le X_j, Y_j \le 10^9~; ~0 \le Z_j \le 2 \times 10^9~; ~j=1, 2, \dots, Q~).

Output

Ghi ra file ANHDEP.OUT gồm ~Q~ dòng, dòng ~j~ chứa một số nguyên duy nhất là số lượng bức ảnh được chọn trưng bày ứng với cặp giám khảo thứ ~j~.

Scoring

Sample Input 1

4 3
30 50
60 20
40 70
20 90
20 20 60
50 10 100
10 80 110

Sample Output 1

4
0
1