นักเรียน $N$ คนเข้าสอบ ซึ่งประกอบด้วยวิชาคณิตศาสตร์และวิชาสารสนเทศ นักเรียนคนที่ $i$ ($1 \le i \le N$) ได้คะแนนคณิตศาสตร์ $S_i$ คะแนน และคะแนนสารสนเทศ $T_i$ คะแนน ศาสตราจารย์ T และศาสตราจารย์ I จะตัดสินว่านักเรียนแต่ละคนสอบผ่านหรือไม่โดยพิจารณาจากคะแนน

• ศาสตราจารย์ T ให้ความสำคัญกับทั้งสองวิชา เขาต้องการให้นักเรียนที่ได้คะแนนคณิตศาสตร์อย่างน้อย $A$ คะแนน และคะแนนสารสนเทศอย่างน้อย $B$ คะแนนสอบผ่าน
• ศาสตราจารย์ I ให้ความสำคัญกับคะแนนรวมเท่านั้น เขาต้องการให้นักเรียนที่ได้คะแนนรวมอย่างน้อย $C$ คะแนนสอบผ่าน
• เฉพาะนักเรียนที่ศาสตราจารย์ทั้งสองต้องการให้ผ่านเท่านั้นจึงจะสอบผ่านได้

คุณไม่ทราบเกณฑ์เหล่านี้ นั่นคือค่าของ $A$, $B$ และ $C$ แต่จะได้รับชุดจำนวนเต็มสามจำนวน $(X_j, Y_j, Z_j)$ จำนวน $Q$ ชุด ($1 \le j \le Q$) และต้องการทราบจำนวนนักเรียนที่สอบผ่านเมื่อ $A = X_j$, $B = Y_j$ และ $C = Z_j$

จงเขียนโปรแกรมที่รับจำนวนนักเรียน คะแนนของนักเรียนแต่ละคน และเกณฑ์ต่าง ๆ แล้วคำนวณจำนวนนักเรียนที่สอบผ่านภายใต้แต่ละเกณฑ์

ข้อมูลนำเข้า

อ่านข้อมูลต่อไปนี้จากข้อมูลนำเข้ามาตรฐาน ค่าทั้งหมดในข้อมูลนำเข้าเป็นจำนวนเต็ม

$$ \begin{array}{lll} N & Q \\ S_1 & T_1 \\ \vdots \\ S_N & T_N \\ X_1 & Y_1 & Z_1 \\ \vdots \\ X_Q & Y_Q & Z_Q \end{array} $$

ข้อมูลส่งออก

เขียนข้อมูล $Q$ บรรทัดลงในข้อมูลส่งออกมาตรฐาน บรรทัดที่ $j$ ($1 \le j \le Q$) ต้องมีจำนวนนักเรียนที่สอบผ่านเมื่อ $A = X_j$, $B = Y_j$ และ $C = Z_j$

ข้อจำกัด

• $1 \le N \le 100\,000$
• $1 \le Q \le 100\,000$
• $0 \le S_i \le 1\,000\,000\,000$ ($1 \le i \le N$)
• $0 \le T_i \le 1\,000\,000\,000$ ($1 \le i \le N$)
• $0 \le X_j \le 1\,000\,000\,000$ ($1 \le j \le Q$)
• $0 \le Y_j \le 1\,000\,000\,000$ ($1 \le j \le Q$)
• $0 \le Z_j \le 2\,000\,000\,000$ ($1 \le j \le Q$)

งานย่อย

1. (2 คะแนน) $N \le 3\,000$, $Q \le 3\,000$
2. (20 คะแนน) $S_i \le 100\,000$, $T_i \le 100\,000$ ($1 \le i \le N$), $X_j \le 100\,000$, $Y_j \le 100\,000$, $Z_j = 0$ ($1 \le j \le Q$)
3. (21 คะแนน) $S_i \le 100\,000$, $T_i \le 100\,000$ ($1 \le i \le N$), $X_j \le 100\,000$, $Y_j \le 100\,000$, $Z_j \le 200\,000$ ($1 \le j \le Q$)
4. (57 คะแนน) ไม่มีข้อจำกัดเพิ่มเติม

ตัวอย่าง

ข้อมูลนำเข้า 1

5 4
35 100
70 70
45 15
80 40
20 95
20 50 120
10 10 100
60 60 80
0 100 100

ข้อมูลส่งออก 1

2
4
1
1

หมายเหตุ

• เมื่อ $A = 20$, $B = 50$ และ $C = 120$ มีเพียงนักเรียนคนที่ 1 และคนที่ 2 เท่านั้นที่ได้คะแนนคณิตศาสตร์อย่างน้อย 20 คะแนน คะแนนสารสนเทศอย่างน้อย 50 คะแนน และคะแนนรวมอย่างน้อย 120 คะแนน ดังนั้นจำนวนนักเรียนที่สอบผ่านคือ 2 คน
• เมื่อ $A = 10$, $B = 10$ และ $C = 100$ มีเพียงนักเรียนคนที่ 1, 2, 4 และ 5 เท่านั้นที่ได้คะแนนคณิตศาสตร์อย่างน้อย 10 คะแนน คะแนนสารสนเทศอย่างน้อย 10 คะแนน และคะแนนรวมอย่างน้อย 100 คะแนน ดังนั้นจำนวนนักเรียนที่สอบผ่านคือ 4 คน
• เมื่อ $A = 60$, $B = 60$ และ $C = 80$ มีเพียงนักเรียนคนที่ 2 เท่านั้นที่ได้คะแนนคณิตศาสตร์อย่างน้อย 60 คะแนน คะแนนสารสนเทศอย่างน้อย 60 คะแนน และคะแนนรวมอย่างน้อย 80 คะแนน ดังนั้นจำนวนนักเรียนที่สอบผ่านคือ 1 คน
• เมื่อ $A = 0$, $B = 100$ และ $C = 100$ มีเพียงนักเรียนคนที่ 1 เท่านั้นที่ได้คะแนนคณิตศาสตร์อย่างน้อย 0 คะแนน คะแนนสารสนเทศอย่างน้อย 100 คะแนน และคะแนนรวมอย่างน้อย 100 คะแนน ดังนั้นจำนวนนักเรียนที่สอบผ่านคือ 1 คน

ข้อมูลนำเข้า 2

10 10
41304 98327
91921 28251
85635 59191
30361 72671
28949 96958
99041 37826
10245 2726
19387 20282
60366 87723
95388 49726
52302 69501 66009
43754 45346 3158
25224 58881 18727
7298 24412 63782
24107 10583 61508
65025 29140 7278
36104 56758 2775
23126 67608 122051
56910 17272 62933
39675 15874 117117

ข้อมูลส่งออก 2

1
3
5
8
8
3
3
3
5
6