输入：
500 49
1 8
2 111 324
2 325 35
1 315
1 410
1 143
1 459
1 354
1 214
2 224 33
1 438
2 104 76
1 274
1 150
2 3 295
2 80 322
2 362 103
1 385
2 152 93
2 175 274
1 258
1 304
1 368
1 327
1 396
2 40 403
2 48 397
1 262
1 189
1 334
2 244 13
1 242
2 76 403
1 48
1 202
1 176
1 293
1 249
2 97 200
2 151 181
2 64 201
2 279 102
2 189 276
2 49 151
1 195
2 154 139
2 17 474
2 11 488
2 9 424
500 49
1 419
1 365
1 338
2 469 4
2 210 226
1 92
2 88 286
1 69
1 15
2 62 411
1 256
1 140
1 71
1 498
2 2 493
1 99
1 267
2 127 253
2 193 6
1 313
2 4 468
2 176 28
1 318
1 190
1 325
1 196
1 153
2 263 159
1 370
1 375
1 115
2 178 280
2 8 492
2 299 46
2 247 238
1 30
2 237 131
2 81 341
2 180 297
2 16 392
2 437 5
2 109 365
2 2 498
1 399
2 68 421
1 15
2 22 183
1 137
1 334
500 49
2 128 203
1 29
1 399
1 38
2 316 71
2 474 10
2 73 345
1 115
2 471 22
2 119 327
1 455
1 248
2 138 43
1 14
2 7 445
1 498
1 73
1 374
1 221
1 275
2 143 124
2 113 99
1 266
1 228
1 333
1 466
2 65 87
2 104 250
2 3 469
1 363
2 61 372
1 254
2 85 313
2 15 462
2 35 270
1 193
1 6
2 19 439
2 55 433
1 168
1 240
1 251
1 280
1 146
2 42 196
2 147 137
2 287 89
2 210 109
2 122 319
输出：
1
9
0
324
0
0
0
0
0
0
3
152
0
0
0
0
40
0
0
0
76
124
0
0
0
49
1
0
0
210
88
157
62
318
0
0
2
101
127
4
0
0
0
322
0
0
263
8
2
68
22
159
1
30
429
73
0
119
138
0
7
0
80
0
0
0
0
0
3
61
15
208
19
187
0
0
0