QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#235993#7519. HurricaneGuanYunchangAC ✓251ms12196kbC++231.0kb2023-11-03 14:43:132023-11-03 14:43:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 6140kb

input:

4 2
1 2
3 4

output:

4 2 0 

result:

ok 3 number(s): "4 2 0"

Test #2:

score: 0
Accepted
time: 0ms
memory: 6632kb

input:

4 6
1 2
1 3
1 4
2 3
2 4
3 4

output:

0 0 0 

result:

ok 3 number(s): "0 0 0"

Test #3:

score: 0
Accepted
time: 1ms
memory: 7180kb

input:

4 3
1 2
2 3
3 4

output:

3 2 1 

result:

ok 3 number(s): "3 2 1"

Test #4:

score: 0
Accepted
time: 1ms
memory: 6384kb

input:

7 15
2 4
6 7
4 7
1 6
3 6
4 5
1 2
1 4
1 3
4 6
2 5
2 3
5 7
1 5
1 7

output:

6 7 2 0 0 0 

result:

ok 6 numbers

Test #5:

score: 0
Accepted
time: 1ms
memory: 6200kb

input:

4 4
2 4
2 3
3 4
1 3

output:

2 1 0 

result:

ok 3 number(s): "2 1 0"

Test #6:

score: 0
Accepted
time: 23ms
memory: 9160kb

input:

632 199396
43 457
268 531
347 464
105 480
432 503
109 305
66 81
51 157
152 457
21 630
165 630
145 346
16 402
401 417
63 546
14 188
32 48
334 581
205 369
130 168
273 594
281 451
183 301
198 223
141 601
198 416
332 554
15 405
380 600
42 285
71 558
551 575
196 324
5 614
134 229
164 375
133 161
439 578
...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 631 numbers

Test #7:

score: 0
Accepted
time: 24ms
memory: 9488kb

input:

633 200000
140 591
122 558
180 259
94 185
8 626
485 576
234 553
387 532
57 412
27 460
292 564
7 274
312 450
230 255
168 389
86 457
86 491
475 592
169 622
219 308
414 551
566 589
27 396
156 488
92 475
70 407
55 631
97 629
108 160
144 548
128 255
252 496
122 514
205 336
58 261
171 622
515 553
238 525
...

output:

28 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 632 numbers

Test #8:

score: 0
Accepted
time: 233ms
memory: 9568kb

input:

634 200000
263 442
374 467
534 568
385 489
10 138
106 308
43 490
127 553
55 100
293 498
223 346
368 451
114 396
252 320
44 547
90 295
30 522
204 492
465 632
416 417
49 327
171 223
450 624
321 342
35 583
266 432
63 156
145 494
139 155
66 458
87 509
278 436
19 416
417 506
18 442
294 382
274 357
442 56...

output:

661 1417 3000 6135 11479 18542 23918 23262 16936 9506 4323 1710 654 226 62 13 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 633 numbers

Test #9:

score: 0
Accepted
time: 244ms
memory: 10388kb

input:

635 200000
581 594
210 478
214 536
27 380
406 487
121 627
44 177
187 498
304 372
87 272
235 537
262 525
212 438
201 625
105 587
110 557
10 588
76 401
229 297
253 616
278 442
199 525
242 631
11 556
319 590
27 244
182 547
11 199
358 539
289 407
49 382
175 530
314 594
110 220
255 479
343 369
5 196
42 1...

output:

1295 5162 18759 52235 73392 36109 7175 818 55 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 634 numbers

Test #10:

score: 0
Accepted
time: 203ms
memory: 10284kb

input:

636 200000
73 233
157 253
156 514
214 352
260 283
77 141
468 523
106 493
192 574
87 349
7 161
2 153
145 430
423 610
535 598
101 331
25 133
428 458
307 594
501 630
22 512
84 411
176 184
587 596
49 142
179 578
390 573
386 539
58 280
130 234
109 606
66 532
392 594
120 366
39 546
88 499
121 412
309 582
...

output:

1930 11210 52046 101176 32961 1327 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 635 numbers

Test #11:

score: 0
Accepted
time: 192ms
memory: 9572kb

input:

637 200000
160 523
309 343
235 556
266 469
113 409
57 509
536 622
149 322
326 387
282 313
132 331
180 471
271 297
327 513
20 624
329 437
460 561
371 596
207 476
192 394
115 612
138 253
561 616
555 626
313 504
354 474
58 327
503 528
514 600
121 502
28 530
195 439
443 592
38 342
561 597
268 602
83 160...

output:

2566 19379 93846 82414 4329 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 636 numbers

Test #12:

score: 0
Accepted
time: 174ms
memory: 8728kb

input:

638 200000
421 472
55 334
25 562
194 607
366 591
171 597
215 454
278 566
484 508
86 104
93 161
66 172
508 542
178 618
198 506
124 262
133 441
243 316
219 300
3 409
449 505
122 257
307 557
132 145
129 292
111 347
185 572
287 309
105 378
267 598
32 540
30 73
258 389
112 118
144 511
123 598
292 513
189...

output:

3203 29326 126261 44193 220 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 637 numbers

Test #13:

score: 0
Accepted
time: 167ms
memory: 9024kb

input:

639 200000
22 466
393 423
192 323
531 610
93 208
308 598
133 495
456 570
100 590
63 461
390 605
348 499
464 538
115 456
463 506
66 348
246 340
232 528
194 405
377 489
494 564
371 494
347 609
198 619
204 488
96 416
140 289
114 384
500 534
48 335
119 585
94 620
245 437
456 568
176 597
107 164
137 278
...

output:

3841 40548 141589 17853 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 638 numbers

Test #14:

score: 0
Accepted
time: 165ms
memory: 8728kb

input:

640 200000
165 613
439 627
231 444
221 588
201 220
209 364
341 413
59 619
273 607
287 503
357 408
184 226
81 199
113 130
5 336
54 180
373 481
66 404
334 454
191 586
309 394
117 623
120 536
169 576
227 394
108 199
366 487
456 507
72 448
212 216
121 558
238 605
219 550
3 144
255 328
293 579
37 157
286...

output:

4480 52685 141452 5863 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 639 numbers

Test #15:

score: 0
Accepted
time: 144ms
memory: 9064kb

input:

650 200000
409 487
416 469
310 401
222 310
48 108
251 569
446 451
204 211
47 85
285 483
97 158
49 425
83 358
247 551
56 576
43 540
572 620
583 644
53 305
183 485
303 481
146 177
108 479
530 634
209 606
308 619
208 582
349 462
627 649
153 628
140 179
108 436
15 547
70 462
69 638
143 302
51 170
523 59...

output:

10925 164860 35140 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 649 numbers

Test #16:

score: 0
Accepted
time: 140ms
memory: 9060kb

input:

660 200000
478 549
299 603
554 577
528 658
370 462
98 307
35 91
102 212
311 522
121 567
251 522
198 435
215 300
73 340
143 223
138 425
556 631
391 510
15 77
179 180
525 527
212 259
234 245
81 368
56 165
80 598
44 248
286 506
201 648
133 609
139 195
301 405
199 566
220 542
103 247
221 546
238 532
68 ...

output:

17470 197088 2912 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 659 numbers

Test #17:

score: 0
Accepted
time: 144ms
memory: 10684kb

input:

670 200000
119 402
55 155
325 330
215 628
458 491
24 356
85 387
218 582
53 596
361 526
180 310
522 561
246 378
157 536
514 531
27 53
307 602
173 243
491 670
6 115
103 156
487 670
65 483
420 578
233 544
218 389
228 332
316 511
94 275
126 177
208 356
292 608
393 522
141 549
422 659
239 551
199 501
81 ...

output:

24115 199911 89 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 669 numbers

Test #18:

score: 0
Accepted
time: 141ms
memory: 9772kb

input:

680 200000
104 578
217 314
564 566
125 306
57 89
545 578
193 574
514 564
100 563
52 135
51 405
427 460
62 556
14 77
512 647
198 432
200 678
65 545
202 494
122 269
293 309
48 361
16 656
208 283
202 303
245 494
131 195
268 336
433 612
191 199
481 595
447 531
427 544
84 368
211 310
206 332
183 602
95 1...

output:

30860 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 679 numbers

Test #19:

score: 0
Accepted
time: 141ms
memory: 10556kb

input:

690 200000
110 261
64 144
307 433
462 646
65 308
91 317
433 511
3 450
29 479
293 416
214 266
232 598
145 540
49 618
311 548
122 253
319 379
79 248
154 281
396 492
507 672
266 655
303 656
249 320
118 142
466 489
8 49
14 653
461 498
220 377
48 108
50 149
199 417
136 564
41 170
2 21
216 336
40 592
41 3...

output:

37705 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 689 numbers

Test #20:

score: 0
Accepted
time: 141ms
memory: 9136kb

input:

700 200000
300 471
319 495
538 676
193 661
296 333
315 353
47 492
109 209
424 596
178 676
342 377
60 687
141 459
391 648
34 167
241 351
537 568
678 699
183 416
151 481
614 639
176 483
596 674
274 583
351 510
273 463
56 403
49 376
58 225
246 648
325 350
70 401
378 684
116 203
97 605
54 151
165 353
29...

output:

44650 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 699 numbers

Test #21:

score: 0
Accepted
time: 159ms
memory: 8892kb

input:

800 200000
37 450
76 655
1 765
12 51
333 495
169 291
519 682
264 727
335 403
676 696
520 601
513 785
335 417
69 142
257 297
7 624
18 709
56 333
7 120
595 690
322 479
430 668
369 497
444 767
51 673
306 543
188 392
314 399
428 678
281 646
3 241
74 360
492 628
138 612
170 586
382 684
169 310
348 697
52...

output:

119600 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 799 numbers

Test #22:

score: 0
Accepted
time: 21ms
memory: 9336kb

input:

1000 200000
712 788
136 453
413 565
8 898
16 892
107 265
435 579
379 631
244 446
200 954
745 806
38 364
357 381
553 750
674 764
5 707
211 671
865 876
447 596
328 819
712 890
119 502
127 576
89 528
10 806
544 613
769 948
19 787
441 724
563 923
578 612
361 581
32 820
132 297
371 698
366 849
62 421
139...

output:

299500 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 999 numbers

Test #23:

score: 0
Accepted
time: 20ms
memory: 10108kb

input:

2000 200000
1179 1376
421 1198
1476 1498
954 1607
669 1423
560 650
358 1377
81 1541
206 1756
6 1483
848 1575
337 497
146 1573
1405 1770
838 840
528 1382
230 1361
19 492
522 920
1476 1731
1451 1982
818 1370
863 1218
404 1632
881 1632
25 757
1019 1540
102 1098
475 1302
97 1896
1243 1634
1270 1704
1670...

output:

1799000 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 1999 numbers

Test #24:

score: 0
Accepted
time: 26ms
memory: 10516kb

input:

5000 200000
851 4157
316 517
2236 3705
3875 4203
432 1380
565 4983
1326 2005
1507 4576
1549 3193
3223 4589
1284 1526
1959 4137
1449 3190
2035 4662
955 2947
4535 4608
1328 1456
3786 4762
401 4958
854 4917
76 752
38 4484
736 1425
904 4028
2143 2822
231 484
1393 3011
2198 4680
1846 3239
179 3079
3763 4...

output:

12297500 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 4999 numbers

Test #25:

score: 0
Accepted
time: 27ms
memory: 10360kb

input:

10000 200000
23 5975
2125 4321
5417 9447
4261 8962
5112 6411
741 7268
3654 9698
7164 8331
5568 6998
5153 6781
4565 6955
2638 8229
7972 8856
152 4457
3841 4649
4204 4562
8161 8531
5479 8798
9138 9239
2785 6937
5883 8950
2755 3847
2900 3594
3391 7594
4776 8478
3738 8441
4053 7990
2901 4328
4124 8920
4...

output:

49795000 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 9999 numbers

Test #26:

score: 0
Accepted
time: 36ms
memory: 9992kb

input:

20000 200000
4752 19302
8984 15605
3630 15856
1756 11301
2844 6923
1167 7889
420 13916
912 8380
3346 7212
8460 15906
4773 12664
7499 18349
7842 18082
5147 14728
9977 19462
11508 19292
8102 15902
9091 15590
10727 13161
5126 17239
15762 19670
1761 11591
2854 19412
3380 19350
1374 6301
18379 19521
674 ...

output:

199790000 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 19999 numbers

Test #27:

score: 0
Accepted
time: 42ms
memory: 10148kb

input:

50000 200000
12148 42571
20273 26859
29879 46176
7835 17828
18352 44788
32718 35832
17679 29882
5022 29054
42844 45191
40181 41609
13910 22624
17094 36274
12045 49952
17155 32421
22978 35389
43481 44220
9815 43423
34289 43618
30609 33478
25500 30203
35625 36196
38207 48915
15150 24561
11044 40697
11...

output:

1249775000 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 49999 numbers

Test #28:

score: 0
Accepted
time: 43ms
memory: 12100kb

input:

100000 200000
5499 66640
38776 86505
54783 63633
7985 61010
8642 97379
6612 45751
37598 71967
67451 73763
9224 68203
793 10995
28387 78953
48575 98190
29525 63195
90111 96159
29581 97384
60577 99880
33756 52346
6572 13041
58319 93414
8703 68624
37094 86392
85470 96226
6634 53050
2021 42801
34763 631...

output:

4999750000 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 99999 numbers

Test #29:

score: 0
Accepted
time: 251ms
memory: 9108kb

input:

636 200000
295 460
35 141
228 284
64 120
24 204
366 444
129 238
100 437
324 557
473 526
418 557
48 144
372 567
26 611
311 327
35 366
2 258
158 369
588 613
205 238
393 447
525 624
363 555
450 612
367 618
208 599
106 293
607 615
47 388
315 376
236 499
282 435
61 161
374 499
141 309
178 589
182 478
194...

output:

1930 99057 10691 30966 59286 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 635 numbers

Test #30:

score: 0
Accepted
time: 174ms
memory: 8920kb

input:

637 200000
472 575
350 448
147 172
259 314
191 518
258 466
10 355
197 321
508 523
77 195
111 504
85 256
297 335
325 332
138 171
138 211
96 104
46 133
16 102
427 489
529 590
223 346
284 599
35 265
126 610
13 46
180 466
283 513
46 366
54 336
410 556
183 324
143 636
472 540
360 518
61 353
114 303
378 5...

output:

2566 102244 86458 11298 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 636 numbers

Test #31:

score: 0
Accepted
time: 156ms
memory: 10748kb

input:

638 200000
15 554
130 193
252 533
88 195
33 114
240 517
11 593
116 500
77 190
200 268
166 416
55 282
248 348
116 343
98 340
81 495
75 474
272 431
407 634
45 290
473 533
124 606
324 336
202 315
381 627
291 431
508 548
196 210
320 377
179 416
251 511
337 615
526 598
135 515
62 111
247 597
514 522
176 ...

output:

3203 107041 91413 1546 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 637 numbers

Test #32:

score: 0
Accepted
time: 145ms
memory: 10276kb

input:

639 200000
91 204
235 274
261 636
243 582
299 377
145 317
334 463
190 587
75 552
499 523
242 619
440 607
51 104
449 608
276 540
449 575
203 378
381 562
6 327
37 120
64 635
303 358
492 634
148 602
356 524
108 366
45 134
278 293
230 370
92 631
318 629
12 451
47 155
31 32
22 54
22 353
246 312
554 572
3...

output:

3841 111708 88191 101 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 638 numbers

Test #33:

score: 0
Accepted
time: 146ms
memory: 9080kb

input:

640 200000
34 345
1 182
340 636
123 319
114 204
63 398
118 338
157 542
453 638
73 377
330 389
466 562
58 215
138 353
69 461
453 549
415 551
182 409
285 368
23 619
237 389
396 550
374 575
209 406
184 537
82 397
189 207
566 574
135 498
377 587
42 222
171 385
12 115
407 496
42 297
117 261
308 606
65 18...

output:

4480 118156 81829 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 639 numbers

Test #34:

score: 0
Accepted
time: 139ms
memory: 10124kb

input:

650 200000
391 524
14 119
201 362
58 443
265 623
407 560
606 621
273 611
436 599
193 479
211 507
69 633
146 317
274 514
278 579
420 626
449 500
68 427
296 413
225 631
113 176
96 389
283 453
24 409
305 649
268 384
36 362
111 258
23 433
281 306
110 385
23 530
107 116
474 643
562 601
38 593
147 617
64 ...

output:

10925 178612 21388 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 649 numbers

Test #35:

score: 0
Accepted
time: 140ms
memory: 10008kb

input:

660 200000
429 433
40 214
35 512
579 660
118 443
3 43
354 449
61 640
324 417
535 640
410 527
287 297
622 656
144 508
93 381
486 608
509 645
142 550
142 312
306 496
102 166
139 513
297 586
14 18
70 607
56 202
340 353
369 657
181 451
16 365
556 612
373 564
103 562
225 352
396 550
172 532
438 542
5 162...

output:

17470 198105 1895 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 659 numbers

Test #36:

score: 0
Accepted
time: 140ms
memory: 10468kb

input:

670 200000
335 635
21 533
102 569
469 511
272 650
311 602
168 340
328 487
222 630
30 466
59 125
77 388
251 495
45 500
57 524
35 62
231 392
209 423
14 664
182 236
192 608
293 561
303 438
180 332
127 569
62 664
247 272
593 599
169 619
75 545
623 660
100 331
407 543
335 490
47 124
175 370
151 410
62 15...

output:

24115 199942 58 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 669 numbers

Test #37:

score: 0
Accepted
time: 140ms
memory: 10080kb

input:

680 200000
205 403
396 677
287 396
206 673
116 384
629 671
120 341
116 520
379 395
197 428
120 273
297 547
306 391
258 366
174 522
287 665
47 547
178 239
316 649
267 468
157 358
99 152
386 499
421 612
416 483
44 291
369 529
61 505
262 571
172 491
18 314
49 425
358 400
141 510
9 238
103 279
281 649
2...

output:

30860 199996 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 679 numbers

Test #38:

score: 0
Accepted
time: 145ms
memory: 9408kb

input:

690 200000
277 610
400 488
20 464
153 588
42 563
74 549
430 576
346 612
260 688
537 662
27 321
58 191
374 631
448 497
13 413
46 226
88 137
433 688
225 558
106 372
190 283
134 642
511 548
425 611
468 562
260 562
142 612
336 683
255 676
67 495
63 179
283 667
158 385
652 681
318 455
24 578
218 505
372 ...

output:

37705 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 689 numbers

Test #39:

score: 0
Accepted
time: 145ms
memory: 10488kb

input:

700 200000
13 137
22 530
17 452
39 271
120 122
102 426
483 700
528 534
453 660
113 180
555 611
350 366
14 153
1 155
296 591
178 373
255 292
50 179
332 467
294 417
120 401
519 616
434 572
561 643
47 449
558 674
14 193
663 681
179 493
67 676
159 421
117 532
320 401
335 375
20 316
59 315
372 573
386 48...

output:

44650 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 699 numbers

Test #40:

score: 0
Accepted
time: 156ms
memory: 8572kb

input:

800 200000
87 794
170 446
530 651
5 587
259 698
122 492
456 730
373 642
413 535
520 719
444 526
288 683
375 570
453 796
16 405
441 710
136 205
36 176
421 743
99 251
86 318
541 708
374 781
206 668
58 261
249 750
499 570
30 557
669 794
212 593
439 656
276 737
379 788
332 539
338 642
70 401
519 601
142...

output:

119600 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 799 numbers

Test #41:

score: 0
Accepted
time: 21ms
memory: 9808kb

input:

1000 200000
2 27
245 316
716 954
63 528
47 140
525 810
64 607
32 53
509 769
563 813
229 625
359 521
53 436
81 560
271 521
466 965
434 617
109 871
626 992
327 823
778 949
546 850
678 907
491 905
119 631
343 720
91 339
394 631
236 240
48 962
64 917
849 995
872 988
32 212
341 568
89 779
453 867
143 215...

output:

299500 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 999 numbers

Test #42:

score: 0
Accepted
time: 23ms
memory: 8800kb

input:

2000 200000
1071 1166
238 893
23 1732
1304 1565
748 914
983 1807
115 1591
569 1458
268 853
295 659
902 1593
509 1226
776 1464
149 1567
1013 1519
914 1227
4 1417
408 507
1165 1174
102 1611
217 363
859 1056
577 786
726 1953
248 1713
862 1560
112 1282
248 362
478 1499
134 1699
674 909
120 1703
354 1507...

output:

1799000 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 1999 numbers

Test #43:

score: 0
Accepted
time: 28ms
memory: 10336kb

input:

5000 200000
3787 4122
2450 2806
799 1395
2763 3799
490 2632
663 4343
493 1414
777 1180
1209 4375
1583 4214
2371 4760
1021 1671
1884 2056
2263 4671
644 3085
1071 3076
1160 1604
873 3884
444 4584
2259 3212
1324 2582
1916 3907
2361 3028
270 4210
999 3311
832 1059
1916 2562
2013 2500
1792 4743
2425 4023...

output:

12297500 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 4999 numbers

Test #44:

score: 0
Accepted
time: 26ms
memory: 9620kb

input:

10000 200000
2019 9647
9270 9935
6636 9290
415 2488
2193 7806
7088 9560
305 9928
3875 5872
2403 8043
984 5249
1048 5772
3661 5109
1590 3447
4623 6069
5179 5302
845 5071
238 3445
969 7635
3696 7981
904 4620
4016 4598
1457 5101
4975 9442
808 9598
572 2984
1158 2158
1730 5506
1650 3520
3308 3971
8045 8...

output:

49795000 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 9999 numbers

Test #45:

score: 0
Accepted
time: 38ms
memory: 10492kb

input:

20000 200000
10575 14374
3354 18232
5652 7601
5159 19131
4531 8808
10351 16345
4757 9614
4221 16065
1911 7767
9334 17328
12508 18294
523 13316
6164 19186
7898 17768
11451 14327
6283 19966
2198 5900
10900 11786
486 13069
2219 10050
7836 14234
2856 16916
151 15110
9841 12137
7791 9433
3198 19045
4859 ...

output:

199790000 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 19999 numbers

Test #46:

score: 0
Accepted
time: 43ms
memory: 11208kb

input:

50000 200000
25614 37646
36549 40527
5061 15548
2087 34454
6845 31233
2558 20485
25306 44728
8222 30999
19374 40984
23602 24127
5061 43332
31869 34591
20246 31253
18314 40980
5061 7663
5061 27456
23118 47306
24568 43808
33490 35260
35164 41004
8454 38134
30337 31869
31869 40832
13142 29920
40873 477...

output:

1249775000 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 49999 numbers

Test #47:

score: 0
Accepted
time: 51ms
memory: 11652kb

input:

100000 200000
15178 41519
75557 90735
17109 91859
15178 87769
17109 93444
17109 88465
17109 96107
15178 60385
36022 53487
17109 24270
13741 15178
15178 33289
15178 95184
34057 72835
70365 75289
12275 15178
69620 95693
15178 52342
49929 62763
17109 38503
7479 17109
7228 74078
15178 85943
15178 86904
...

output:

4999750000 199999 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 99999 numbers

Test #48:

score: 0
Accepted
time: 146ms
memory: 8884kb

input:

1000 200000
114 762
278 954
500 894
69 336
176 607
114 446
312 757
14 970
31 416
342 567
449 520
175 343
798 885
166 219
730 965
5 644
77 184
297 541
697 920
278 857
863 893
114 502
657 914
213 893
473 634
285 699
113 343
61 680
166 823
707 766
494 890
647 759
181 206
322 976
666 866
170 460
753 910...

output:

299500 1648 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 928 927 926 ...

result:

ok 999 numbers

Test #49:

score: 0
Accepted
time: 147ms
memory: 9300kb

input:

1000 200000
653 756
326 593
777 801
156 850
273 428
54 493
210 867
402 493
176 405
335 929
328 869
38 78
404 602
590 618
716 721
10 917
460 513
73 534
669 686
397 412
267 727
163 389
16 188
561 897
73 317
301 669
1 351
398 600
244 346
213 758
898 956
347 965
804 918
94 429
361 865
530 629
713 795
50...

output:

299500 2419 1769 1768 1767 1766 1765 1764 1763 1762 1761 1760 1759 1758 1757 1756 1755 1754 1753 1752 1751 1750 1749 1748 1747 1746 1745 1744 1743 1742 1741 1740 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 93...

result:

ok 999 numbers

Test #50:

score: 0
Accepted
time: 146ms
memory: 8368kb

input:

1000 200000
363 939
130 890
9 948
597 788
636 845
429 524
117 574
13 456
15 291
770 797
309 573
11 249
60 133
776 877
660 934
431 810
13 82
566 938
134 764
141 344
180 416
41 44
199 866
484 533
145 786
137 996
269 580
755 926
421 540
811 893
428 642
273 783
519 923
343 367
45 981
607 967
11 738
42 3...

output:

299500 2422 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 1772 177...

result:

ok 999 numbers

Test #51:

score: 0
Accepted
time: 78ms
memory: 8432kb

input:

2000 200000
18 376
589 1877
370 1995
212 1259
308 1678
599 1927
363 459
375 1486
150 453
922 1777
635 1580
32 1281
1094 1652
13 141
1094 1184
550 928
383 692
483 524
331 469
448 1712
589 1401
277 1053
46 1665
308 1180
1130 1593
388 459
308 326
51 1755
104 872
1086 1952
51 133
713 1110
1256 1645
135 ...

output:

1799000 3353 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1942 1941 19...

result:

ok 1999 numbers

Test #52:

score: 0
Accepted
time: 82ms
memory: 9456kb

input:

2000 200000
212 1577
1252 1471
1730 1922
850 1833
971 1634
234 766
488 926
5 1834
1019 1353
1124 1949
167 1997
248 1592
146 482
598 1229
1444 1821
1490 1998
607 1427
791 1565
916 1300
750 1238
382 971
602 1006
229 1862
658 1689
220 488
614 911
253 1208
156 1862
682 1124
488 1064
276 334
953 1730
911...

output:

1799000 5247 3892 3891 3890 3889 3888 3887 3886 3885 3884 3883 3882 3881 3880 3879 3878 3877 3876 3875 3874 3873 3872 3871 3870 3869 3868 3867 3866 3865 3864 3863 3862 3861 3860 3859 3858 3857 3856 3855 3854 3853 3852 3851 3850 3849 3848 3847 3846 3845 3844 1948 1947 51 50 49 48 47 46 45 44 43 42 41...

result:

ok 1999 numbers

Test #53:

score: 0
Accepted
time: 74ms
memory: 8436kb

input:

2000 200000
1069 1425
915 1736
818 1380
476 742
240 877
736 1092
416 1716
416 463
693 815
1033 1899
466 1083
1622 1984
488 817
1240 1523
293 658
1431 1995
225 849
482 1862
603 1682
216 507
155 533
1073 1871
803 929
1799 1871
692 1314
533 1322
338 1255
342 416
627 1267
476 836
434 1069
636 883
468 11...

output:

1799000 5250 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 3895 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 1999 numbers

Test #54:

score: 0
Accepted
time: 43ms
memory: 9328kb

input:

5000 200000
150 767
1573 2391
1129 2775
3227 4869
2437 4296
626 4411
1944 4179
2021 4279
2495 3648
3509 4279
279 1718
2753 3002
3681 3931
4222 4869
4169 4730
4411 4773
208 4274
2627 2663
2996 3888
2627 3567
2797 4537
2462 3620
2603 3509
2445 4038
2293 3697
3716 4187
956 2750
1438 4169
3814 4798
1257...

output:

12297500 5858 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 4999 numbers

Test #55:

score: 0
Accepted
time: 47ms
memory: 9072kb

input:

5000 200000
1154 1728
1034 4733
1583 4450
308 4111
1424 2474
163 2952
2324 3510
1540 3696
351 2817
531 4678
1154 3755
531 3462
4434 4621
3696 3929
3848 4111
4581 4675
1956 4009
879 2154
1422 3466
351 2736
547 3570
3038 4009
67 4595
2324 2577
879 4443
4724 4931
3551 4721
2139 2474
3910 4721
74 158
46...

output:

12297500 10814 9954 9953 9952 9951 9950 9949 9948 9947 9946 9945 9944 9943 9942 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 4999 numbers

Test #56:

score: 0
Accepted
time: 50ms
memory: 10260kb

input:

5000 200000
2320 2459
2337 4160
1829 2554
1088 1465
119 2504
1095 2554
485 2440
2337 3330
2459 3915
282 1979
1209 2790
2456 2469
738 2675
561 1209
2888 4505
2808 4416
2554 3381
2808 4096
1290 2808
2068 4729
1814 3125
1828 4895
162 4129
1056 1979
1608 2418
1562 4877
265 2068
1279 2068
865 3584
2965 2...

output:

12297500 10817 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 9957 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 4999 numbers

Test #57:

score: 0
Accepted
time: 37ms
memory: 10644kb

input:

10000 200000
5245 9907
197 5245
5432 7724
6216 8012
4019 8133
1086 2584
3035 7516
5245 6484
3837 5460
2052 5534
3035 5837
6085 7724
4375 9251
3568 4019
298 2998
2377 7873
195 4962
3035 7075
5534 7892
3820 6150
1146 4962
7936 9847
8248 9847
4663 9251
3131 7607
594 5534
3820 4661
4019 6247
302 666
146...

output:

49795000 10228 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 9999 numbers

Test #58:

score: 0
Accepted
time: 41ms
memory: 9344kb

input:

10000 200000
842 6592
927 4183
994 1275
3583 7221
682 5150
5288 8758
4206 6398
2349 5150
3795 9612
1502 6592
5899 7221
994 9789
4303 9142
4184 6592
1420 3015
5307 9498
1865 8561
6630 7508
6592 7346
4183 9243
4227 4383
2186 5688
551 5688
4206 9737
4440 5688
4303 5860
1556 1592
4227 6294
4303 9944
770...

output:

49795000 20204 19974 19973 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 9999 numbers

Test #59:

score: 0
Accepted
time: 34ms
memory: 10564kb

input:

10000 200000
1690 6142
7515 8328
1318 8326
1017 5053
2185 9993
1118 9602
5771 5884
3721 9305
679 9305
772 2841
2042 5771
1323 7860
1389 9993
9035 9857
1318 4824
4721 9319
5587 6732
3693 9993
701 9993
2841 6745
1318 7864
1318 9035
8655 9993
2192 3679
6732 9948
5771 9592
7538 8854
1377 6142
8131 9857
...

output:

49795000 20207 19977 19977 19977 19977 19977 19977 19977 19977 19977 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 9999 numbers

Test #60:

score: 0
Accepted
time: 30ms
memory: 9184kb

input:

20000 200000
8505 11444
10947 16511
11444 17484
11444 11738
8800 14801
2211 15773
7530 12388
10537 12117
7116 19898
10947 16057
4325 14801
7507 15773
1387 19898
5126 10947
14052 14772
5189 11444
3000 11444
2278 19898
825 15773
10947 12320
332 10947
10947 16430
7420 19898
14052 16772
11006 12117
1480...

output:

199790000 20063 19997 19996 19995 19994 19993 19992 19991 19990 19989 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 19999 numbers

Test #61:

score: 0
Accepted
time: 42ms
memory: 10488kb

input:

20000 200000
6980 8521
7343 18629
13216 14003
6980 7853
9400 13216
1019 12954
6483 11279
13216 14634
13506 13689
3325 13216
5054 13506
13506 16403
2677 8355
6840 13506
4363 6980
6455 17937
13506 13892
3891 11279
10400 12954
3708 13911
12954 17106
1069 13506
3708 17970
8679 11279
1918 3708
3708 16048...

output:

199790000 40049 19997 19996 19995 19994 19993 19992 19991 19990 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 19999 numbers

Test #62:

score: 0
Accepted
time: 42ms
memory: 9728kb

input:

20000 200000
1661 14113
11194 15281
1835 5695
15281 16311
3459 8106
14233 15281
1376 12609
3459 5145
14595 15818
7035 14113
3459 10299
995 5695
3459 4108
3459 6547
6478 15406
8863 12609
3459 6352
11747 12609
12609 15032
5695 17799
10531 15406
3459 8198
17356 18178
3459 17772
4206 14595
5695 10336
10...

output:

199790000 40052 39987 39987 39987 39987 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 19999 numbers

Test #63:

score: 0
Accepted
time: 27ms
memory: 9240kb

input:

50000 200000
728 46767
35882 43710
1843 43710
6524 33214
13943 46767
27826 48689
26191 43710
26065 33214
30869 46767
45962 46767
29088 46767
2650 43710
26540 33214
43710 47010
19434 48689
14709 46767
8127 43710
29572 33214
26891 33214
28074 46767
20215 43710
9053 33214
33214 33246
21993 33214
17218 ...

output:

1249775000 50012 49997 49996 49995 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 49999 numbers

Test #64:

score: 0
Accepted
time: 40ms
memory: 9108kb

input:

50000 200000
15981 30391
30391 40733
1165 2213
25999 30878
20118 45221
30391 42365
11393 30878
30391 46929
20118 38484
1165 16222
1165 22741
30878 38045
20118 39424
824 30878
1165 19813
20118 32993
6494 30391
30391 34225
1165 7334
30878 40032
1165 49210
30391 49922
1324 20118
6644 30878
30391 43778
...

output:

1249775000 50011 49997 49996 49995 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 49999 numbers

Test #65:

score: 0
Accepted
time: 31ms
memory: 9868kb

input:

50000 200000
5019 16918
31600 43110
16104 28725
37456 42417
26332 43110
14834 43110
16918 49426
16918 22147
9784 43110
1134 28725
2412 16918
3178 43110
10777 42417
12560 42417
16918 45529
15306 43110
33790 43110
4087 42417
38617 42417
3639 42417
16733 43110
25932 43110
16918 42548
26608 43110
10523 ...

output:

1249775000 100007 99993 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 49999 numbers

Test #66:

score: 0
Accepted
time: 37ms
memory: 11720kb

input:

100000 200000
16043 72104
4946 16043
16043 52354
34625 79982
16043 56268
16043 55124
16043 18891
1338 34625
16043 74520
34625 67214
16043 50879
16043 31856
16043 24347
16043 27258
16043 60304
13749 16043
16043 96238
34625 38484
34625 81727
10270 16043
16043 52115
16043 78110
34256 34625
16043 68537
...

output:

4999750000 100003 99997 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 99999 numbers

Test #67:

score: 0
Accepted
time: 39ms
memory: 12196kb

input:

100000 200000
33860 97702
13595 63031
33860 63203
33860 34239
4159 13595
13595 27678
33860 78861
29185 33860
33860 71221
33860 95644
13595 27064
2656 33860
13595 80591
33860 46185
13595 56737
13595 51344
33860 83904
13595 39108
13595 58673
33860 35131
4100 33860
33860 93957
9585 13595
13595 44481
33...

output:

4999750000 100002 99997 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 99999 numbers

Test #68:

score: 0
Accepted
time: 37ms
memory: 11432kb

input:

100000 200000
10326 21533
10326 79652
10326 21795
10326 58229
54678 62658
54678 59121
10326 89488
7713 10326
10326 19545
54678 97915
26222 54678
10326 80441
8778 54678
10326 51351
10326 35231
10326 78139
10326 62287
10326 83175
33727 54678
10326 51693
1861 10326
10326 92348
10326 22430
44474 54678
5...

output:

4999750000 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 99999 numbers

Test #69:

score: 0
Accepted
time: 1ms
memory: 6344kb

input:

2 0

output:

1 

result:

ok 1 number(s): "1"

Test #70:

score: 0
Accepted
time: 0ms
memory: 7956kb

input:

2 1
1 2

output:

0 

result:

ok 1 number(s): "0"

Test #71:

score: 0
Accepted
time: 1ms
memory: 6156kb

input:

10 40
6 8
1 5
2 6
4 6
1 2
1 3
6 7
4 10
4 8
3 10
2 5
1 8
5 8
3 9
8 10
7 8
1 10
3 7
2 3
8 9
2 4
2 7
1 6
1 7
3 5
9 10
4 7
7 10
2 8
1 4
4 9
4 5
3 8
7 9
3 6
1 9
5 9
5 6
5 10
2 9

output:

5 2 1 0 0 0 0 0 0 

result:

ok 9 numbers

Test #72:

score: 0
Accepted
time: 0ms
memory: 7852kb

input:

100 4000
58 59
54 98
58 63
29 41
31 47
11 44
6 59
54 70
30 93
47 59
17 54
39 80
68 75
7 33
41 61
9 25
1 65
50 81
19 44
74 80
10 37
16 50
67 72
25 35
74 86
57 98
10 34
38 60
21 59
19 41
77 93
64 95
23 69
32 46
25 68
5 50
56 64
87 92
6 37
29 93
37 41
85 93
10 19
42 62
39 78
34 59
1 100
31 52
28 72
2 8...

output:

950 3881 119 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 

result:

ok 99 numbers

Test #73:

score: 0
Accepted
time: 3ms
memory: 8044kb

input:

200 10000
69 161
5 120
129 175
5 64
119 199
12 89
65 164
6 80
136 147
81 174
14 171
131 186
154 175
72 100
104 161
15 107
60 82
62 168
176 190
20 73
31 163
38 165
46 92
137 199
3 119
143 178
84 164
17 77
50 178
126 136
48 77
97 100
38 79
12 27
24 150
80 177
78 193
11 104
30 184
61 187
155 164
104 18...

output:

9900 10000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 199 numbers

Test #74:

score: 0
Accepted
time: 6ms
memory: 7896kb

input:

300 30000
269 296
52 138
31 270
46 284
167 266
30 147
107 136
1 198
71 125
83 159
9 78
111 140
235 246
119 280
256 275
206 281
56 217
132 188
13 110
180 274
79 228
149 255
240 246
23 205
236 293
81 161
27 166
74 119
127 246
34 103
15 51
219 257
153 238
77 122
11 39
63 155
7 254
10 100
165 245
13 254...

output:

14850 30000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 299 numbers

Test #75:

score: 0
Accepted
time: 24ms
memory: 7892kb

input:

400 60000
114 375
179 267
207 386
66 159
18 272
10 325
125 271
125 176
41 314
201 269
253 311
170 227
24 187
161 369
156 371
11 16
98 370
90 313
48 284
54 216
235 381
35 294
135 387
141 381
176 345
82 359
128 343
70 238
98 368
30 220
81 255
12 70
105 346
145 377
72 262
137 239
171 396
83 371
64 281
...

output:

19800 60000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 399 numbers

Test #76:

score: 0
Accepted
time: 53ms
memory: 7648kb

input:

500 100000
150 297
42 486
157 330
210 389
258 403
322 446
367 493
114 210
224 392
196 384
221 326
89 330
96 248
22 350
273 292
227 350
13 407
275 394
310 413
297 323
31 104
133 137
340 435
111 158
54 366
297 357
4 31
55 500
231 388
49 353
261 481
150 495
233 234
324 464
15 185
136 194
156 248
273 42...

output:

24750 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 499 numbers

Test #77:

score: 0
Accepted
time: 93ms
memory: 8384kb

input:

600 150000
321 335
238 367
34 381
327 556
8 232
29 438
225 360
351 552
129 411
255 539
90 314
11 226
57 380
323 435
68 574
52 199
112 126
173 579
9 339
81 86
435 579
236 533
376 475
24 94
176 291
387 570
142 301
231 450
16 81
93 545
9 276
31 231
54 324
226 471
166 173
121 335
102 583
482 504
488 583...

output:

29700 150000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 599 numbers