Sebanyak $N$ siswa mengikuti ujian yang terdiri atas bagian matematika dan informatika. Siswa ke-$i$ ($1 \le i \le N$) memperoleh $S_i$ poin dalam matematika dan $T_i$ poin dalam informatika. Professor T dan Professor I akan menentukan apakah setiap siswa lulus atau gagal berdasarkan nilai tersebut.

• Professor T menganggap kedua mata pelajaran penting; ia menginginkan siswa yang memperoleh setidaknya $A$ poin dalam matematika dan $B$ poin dalam informatika untuk lulus.
• Professor I hanya menganggap nilai total penting; ia menginginkan siswa yang memperoleh setidaknya $C$ poin secara total untuk lulus.
• Hanya siswa yang diinginkan lulus oleh kedua profesor yang dapat lulus ujian.

Anda tidak mengetahui kriteria tersebut, yaitu nilai $A$, $B$, dan $C$. Sebagai gantinya, diberikan $Q$ tripel bilangan bulat $(X_j, Y_j, Z_j)$ ($1 \le j \le Q$), dan Anda ingin mengetahui banyaknya siswa yang lulus ujian ketika $A = X_j$, $B = Y_j$, dan $C = Z_j$.

Tulislah program yang, dengan diberikan banyaknya siswa, nilai setiap siswa, dan beberapa kriteria, menghitung banyaknya siswa yang lulus ujian untuk setiap kriteria.

Masukan

Baca data berikut dari masukan standar. Semua nilai dalam masukan merupakan bilangan bulat.

$$ \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} $$

Keluaran

Tuliskan $Q$ baris ke keluaran standar. Baris ke-$j$ ($1 \le j \le Q$) harus berisi banyaknya siswa yang lulus ujian ketika $A = X_j$, $B = Y_j$, dan $C = Z_j$.

Batasan

• $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$).

Subsoal

1. (2 poin) $N \le 3\,000$, $Q \le 3\,000$.
2. (20 poin) $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 poin) $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 poin) Tidak ada batasan tambahan.

Contoh

Masukan 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

Keluaran 1

2
4
1
1

Penjelasan

• Ketika $A = 20$, $B = 50$, dan $C = 120$, hanya siswa pertama dan kedua yang memperoleh setidaknya 20 poin dalam matematika, setidaknya 50 poin dalam informatika, dan setidaknya 120 poin secara total. Oleh karena itu, banyaknya siswa yang lulus ujian adalah 2.
• Ketika $A = 10$, $B = 10$, dan $C = 100$, hanya siswa pertama, kedua, keempat, dan kelima yang memperoleh setidaknya 10 poin dalam matematika, setidaknya 10 poin dalam informatika, dan setidaknya 100 poin secara total. Oleh karena itu, banyaknya siswa yang lulus ujian adalah 4.
• Ketika $A = 60$, $B = 60$, dan $C = 80$, hanya siswa kedua yang memperoleh setidaknya 60 poin dalam matematika, setidaknya 60 poin dalam informatika, dan setidaknya 80 poin secara total. Oleh karena itu, banyaknya siswa yang lulus ujian adalah 1.
• Ketika $A = 0$, $B = 100$, dan $C = 100$, hanya siswa pertama yang memperoleh setidaknya 0 poin dalam matematika, setidaknya 100 poin dalam informatika, dan setidaknya 100 poin secara total. Oleh karena itu, banyaknya siswa yang lulus ujian adalah 1.

Masukan 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

Keluaran 2

1
3
5
8
8
3
3
3
5
6