QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#872455	#8618. Have You Seen This Subarray?	ucup-team5064^#	TL	2268ms	26100kb	C++20	7.3kb	2025-01-26 01:47:20	2025-01-26 01:47:20

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

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

Test #2:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok 16 numbers

Test #3:

score: 0

Accepted

time: 3ms

memory: 3712kb

input:

500 500 165
5 424
246 385
355 428
43 338
214 378
286 469
6 467
149 333
203 411
7 111
395 483
256 288
69 414
33 429
159 425
22 470
13 425
235 292
291 412
76 224
64 207
198 365
268 314
116 366
338 386
58 265
328 330
146 493
89 288
120 465
187 201
336 499
406 485
195 406
56 485
410 424
125 149
154 216
...

output:

result:

ok 165 numbers

Test #4:

score: 0

Accepted

time: 521ms

memory: 4076kb

input:

5000 5000 188
121 3352
1927 3462
1474 2956
818 3688
2965 3432
2063 2891
946 2028
2270 3486
1809 2413
108 4387
920 4467
198 2766
2950 4940
1447 1580
4703 4722
1285 1768
94 1205
1863 4496
908 4980
2181 3000
1508 3798
2161 4451
952 3285
339 1166
291 3872
3014 4857
1999 2809
2892 4392
1994 3280
557 3600...

output:

result:

ok 188 numbers

Test #5:

score: 0

Accepted

time: 52ms

memory: 26100kb

input:

100000 100000 33297
71020 88781
73567 91865
28411 98582
30528 55399
32377 88782
5464 33315
16441 21471
13984 59425
4953 40519
24887 54173
42736 94259
36960 89613
25476 27783
95468 96479
72650 76406
8812 58175
71657 81205
24702 49487
50388 67643
6272 23503
25087 72725
48821 81737
30758 71554
55829 82...

output:

result:

ok 33297 numbers

Test #6:

score: 0

Accepted

time: 36ms

memory: 20204kb

input:

100000 100000 100000
36004 87861
86753 97164
50337 64104
57483 58920
50782 94040
66749 76405
46667 79515
1545 97049
54733 71517
7919 97284
18761 54240
26599 48474
5122 10540
21254 35983
81511 98419
30413 67662
38448 47203
25866 55510
85602 98353
62852 77724
27306 66940
35955 53948
4223 91729
90149 9...

output:

result:

ok 100000 numbers

Test #7:

score: 0

Accepted

time: 49ms

memory: 25992kb

input:

100000 100000 66652
22994 71513
10658 88662
1807 55418
66243 90922
42557 51157
47642 82097
523 1973
904 95794
3610 35213
47230 91500
20542 36216
33892 71053
29813 84930
16027 99750
15436 93166
90680 93515
36466 89585
15141 69056
81445 88916
9101 96490
13087 52198
21584 55609
32214 99179
72280 75437
...

output:

result:

ok 66652 numbers

Test #8:

score: 0

Accepted

time: 58ms

memory: 25108kb

input:

100000 100000 49963
43461 76126
47999 69477
44427 55721
59597 99283
39193 60450
22213 29867
2229 68597
9589 71446
40976 68247
22820 50975
7041 44604
3521 4699
7165 34683
4692 53860
9816 36375
48431 75451
81851 83086
46691 98255
18820 28625
24245 25659
41073 41314
3832 27757
311 49980
8518 88906
1357...

output:

result:

ok 49963 numbers

Test #9:

score: 0

Accepted

time: 54ms

memory: 25880kb

input:

100000 100000 18171
29975 72983
27998 93792
31466 82309
25911 66592
20873 50102
20462 54015
24423 32334
5133 50011
43400 83486
16333 32326
19998 49819
71405 85315
23961 31574
10103 82146
72621 84128
385 61995
310 52367
48257 96081
809 62537
19925 32177
64047 67534
11395 56798
58344 84094
31549 41454...

output:

result:

ok 18171 numbers

Test #10:

score: 0

Accepted

time: 42ms

memory: 25840kb

input:

100000 100000 6487
93520 95421
30400 62615
1951 83044
41508 90660
1054 38886
4410 70952
23586 96134
83162 99696
26056 47278
17385 61522
13151 87077
9702 90491
55848 82789
15155 33232
45308 89328
54038 61545
9064 26596
20886 86998
19381 65034
54688 79551
11399 77613
17246 82848
44061 65570
9277 73507...

output:

result:

ok 6487 numbers

Test #11:

score: 0

Accepted

time: 44ms

memory: 25968kb

input:

100000 100000 3889
6824 44272
7953 41679
29247 64748
5425 73326
32362 88465
14595 70806
84748 97666
69225 77398
23271 89456
18658 33389
26780 83361
35947 83442
6060 78512
50609 57165
31689 79799
7399 71009
15270 40950
7430 92031
17748 48465
20574 54533
1288 78339
77760 88430
36507 74792
31913 88932
...

output:

result:

ok 3889 numbers

Test #12:

score: 0

Accepted

time: 34ms

memory: 26064kb

input:

100000 100000 400
71199 87490
36484 68533
37117 96109
8848 11256
35636 71230
57301 89083
20202 46774
1507 34537
9117 19504
27635 29289
26556 44606
33824 43277
5345 73653
37056 62505
75807 92210
18624 33223
47357 63627
87341 90506
39869 80288
5008 38702
88801 92572
54411 59816
1793 49615
71877 97192
...

output:

result:

ok 400 numbers

Test #13:

score: 0

Accepted

time: 36ms

memory: 25688kb

input:

100000 100000 40
33812 48349
15097 43656
11978 68493
249 51825
43291 91166
34578 58910
31288 67968
41380 56661
57983 89330
16836 66476
39948 42282
65903 96817
10348 67447
26333 96853
72576 98956
35688 85978
49893 79139
16834 70393
47175 84119
1447 69694
13724 14867
24711 26687
27980 63923
8319 99848...

output:

result:

ok 40 numbers

Test #14:

score: 0

Accepted

time: 23ms

memory: 24348kb

input:

100000 100000 2
28131 28197
25868 68332
78570 86410
77755 90610
12794 89014
46353 51255
30636 64496
68207 88651
17370 20173
22246 32963
23578 51745
11675 93581
49024 95047
1413 72087
9613 93622
40678 89451
34298 87112
8737 53341
25639 41997
17205 75200
67586 74870
453 36247
51730 94593
23501 83101
5...

output:

16948
11551

result:

ok 2 number(s): "16948 11551"

Test #15:

score: 0

Accepted

time: 18ms

memory: 5252kb

input:

2 100000 66664
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1...

output:

result:

ok 66664 numbers

Test #16:

score: 0

Accepted

time: 18ms

memory: 4864kb

input:

3 100000 49970
2 3
2 3
2 3
1 3
2 3
2 3
1 3
1 3
1 3
1 2
2 3
1 3
1 3
2 3
2 3
1 3
2 3
2 3
1 3
1 2
2 3
1 3
2 3
2 3
1 3
1 3
1 2
1 3
2 3
1 2
1 2
1 3
1 2
1 3
1 3
1 3
1 3
2 3
2 3
1 3
1 3
1 2
1 3
2 3
1 3
1 3
1 2
1 2
1 3
1 2
2 3
1 2
1 2
2 3
1 2
2 3
1 3
2 3
2 3
2 3
1 2
1 2
1 2
2 3
1 2
2 3
2 3
2 3
2 3
1 2
1 2
1...

output:

result:

ok 49970 numbers

Test #17:

score: 0

Accepted

time: 17ms

memory: 4736kb

input:

4 100000 40176
2 4
2 3
3 4
1 3
1 4
2 3
2 3
2 3
2 3
3 4
1 3
1 3
1 4
1 3
2 4
1 2
1 3
1 3
2 4
1 3
2 4
2 4
1 2
1 2
1 3
3 4
2 3
1 3
1 3
2 4
2 4
2 3
3 4
2 3
3 4
2 3
1 3
1 4
1 3
1 4
2 3
3 4
2 3
2 3
1 2
3 4
1 3
3 4
1 4
1 4
3 4
2 3
2 3
3 4
1 4
2 3
2 4
1 2
3 4
2 3
1 4
1 4
2 4
3 4
1 3
1 4
1 2
2 4
1 3
2 4
3 4
3...

output:

result:

ok 40176 numbers

Test #18:

score: 0

Accepted

time: 21ms

memory: 4736kb

input:

5 100000 33362
2 5
3 5
2 5
3 5
1 5
2 5
1 4
2 3
1 4
1 2
2 3
1 3
2 3
2 3
1 5
1 3
1 4
4 5
3 5
2 3
3 4
3 4
1 4
1 2
3 5
1 4
1 3
4 5
2 5
2 5
1 4
1 2
2 4
1 2
2 3
4 5
4 5
3 4
2 4
2 5
3 4
1 4
1 4
3 4
3 4
1 4
2 4
2 4
1 2
2 4
2 4
3 4
2 3
1 3
1 5
4 5
1 5
1 3
2 3
4 5
2 4
3 5
2 5
1 5
1 2
2 5
1 3
4 5
1 5
1 5
3 5
3...

output:

result:

ok 33362 numbers

Test #19:

score: 0

Accepted

time: 23ms

memory: 4864kb

input:

6 100000 28674
3 5
2 3
2 5
1 4
2 5
2 5
1 2
1 3
1 5
4 6
1 6
3 4
3 6
3 5
5 6
2 4
1 5
2 6
3 6
4 5
4 6
5 6
4 6
5 6
5 6
1 5
5 6
1 4
4 5
3 4
1 2
3 4
1 3
3 4
4 5
4 5
2 5
1 5
2 4
3 6
3 6
1 2
4 6
2 6
1 3
1 4
2 5
2 6
2 5
1 6
1 4
1 6
1 4
2 5
2 4
4 6
5 6
2 6
2 5
1 6
4 5
1 3
4 6
5 6
3 6
1 2
5 6
4 6
1 3
1 3
3 5
5...

output:

result:

ok 28674 numbers

Test #20:

score: 0

Accepted

time: 32ms

memory: 5980kb

input:

7 100000 24903
2 6
2 4
1 5
6 7
4 6
3 4
2 6
1 5
2 3
1 3
3 6
3 7
1 2
3 5
1 2
2 3
1 2
1 2
4 6
5 6
2 7
3 7
4 5
2 5
2 6
1 6
5 6
5 7
4 7
1 6
1 5
2 6
1 7
1 5
4 6
5 7
1 4
1 7
2 4
4 5
2 3
3 7
5 6
1 3
2 3
5 6
4 6
2 5
1 4
1 7
5 6
1 5
2 7
1 5
1 7
3 5
2 6
4 6
2 7
4 6
4 7
5 6
2 5
5 7
2 5
2 5
3 4
2 5
4 7
1 5
1 3
1...

output:

result:

ok 24903 numbers

Test #21:

score: 0

Accepted

time: 46ms

memory: 7568kb

input:

8 100000 22189
3 7
1 4
1 2
5 7
3 4
2 5
6 7
2 4
4 8
7 8
3 4
2 8
1 4
4 8
6 7
4 5
1 4
3 5
1 3
2 5
1 5
3 8
7 8
5 6
4 6
1 2
3 8
5 7
5 6
1 4
1 8
6 7
2 6
4 8
1 4
2 7
3 4
3 5
5 6
4 7
4 6
5 6
1 5
3 6
3 5
6 7
2 8
2 8
6 8
2 4
5 6
1 7
1 8
1 4
3 8
3 7
3 6
2 5
6 7
2 6
3 7
1 5
4 7
3 4
1 3
1 3
2 6
5 7
3 8
3 6
3 8
1...

output:

result:

ok 22189 numbers

Test #22:

score: 0

Accepted

time: 55ms

memory: 8960kb

input:

9 100000 19914
2 7
4 6
1 8
3 9
2 3
1 9
3 6
3 4
6 8
4 9
2 4
4 8
3 5
3 9
6 9
6 8
4 9
6 8
3 4
2 6
3 4
1 4
5 8
5 6
2 9
4 9
1 8
7 8
2 6
1 9
1 6
3 9
4 5
2 3
2 6
6 9
1 6
1 4
1 3
6 8
8 9
2 8
2 3
3 8
1 7
1 5
1 5
2 8
3 6
4 5
3 7
4 6
3 9
2 9
1 6
5 8
6 9
6 7
1 8
2 8
1 4
1 2
1 3
1 9
3 5
4 7
6 7
4 5
3 8
3 6
1 7
4...

output:

result:

ok 19914 numbers

Test #23:

score: 0

Accepted

time: 64ms

memory: 9792kb

input:

10 100000 18183
3 8
6 8
5 6
9 10
1 3
4 5
4 10
5 7
4 9
5 10
3 8
2 7
4 8
2 5
1 10
2 10
4 5
2 6
1 3
2 4
7 9
1 3
1 7
5 9
5 9
4 6
2 8
1 4
1 2
2 5
4 7
1 5
5 6
7 9
3 5
4 10
4 9
3 7
3 6
1 9
5 10
2 4
6 10
4 9
7 9
8 9
7 8
1 7
8 10
1 3
4 8
8 9
2 8
3 6
5 7
6 9
8 10
1 4
8 9
2 4
1 2
8 10
4 7
5 8
1 4
2 9
5 9
6 7
3...

output:

result:

ok 18183 numbers

Test #24:

score: 0

Accepted

time: 71ms

memory: 10852kb

input:

11 100000 16679
6 7
8 10
7 8
6 11
2 3
6 8
3 6
3 5
1 6
3 9
1 10
1 9
3 8
3 9
6 8
3 5
2 11
3 11
1 5
4 8
9 10
10 11
3 10
1 7
2 7
4 6
1 3
6 11
3 5
2 3
5 10
1 6
3 6
1 10
1 9
4 9
5 9
2 10
4 9
3 4
8 10
8 9
2 7
1 2
1 6
2 11
4 11
2 7
1 10
1 5
3 8
9 11
8 9
7 11
1 2
10 11
3 5
4 10
5 7
8 9
7 9
8 10
7 8
7 9
2 3
3...

output:

result:

ok 16679 numbers

Test #25:

score: 0

Accepted

time: 76ms

memory: 11612kb

input:

12 100000 15444
2 4
4 12
7 10
8 9
2 12
8 12
9 10
5 11
6 11
1 3
4 8
3 4
4 5
3 7
6 12
2 6
10 12
4 11
5 6
3 4
3 8
1 4
1 9
2 11
3 11
8 11
4 8
10 11
1 11
6 12
6 11
9 11
2 7
3 9
6 7
1 7
4 11
11 12
4 11
2 11
2 11
2 8
6 8
1 6
1 7
5 9
4 11
10 11
1 6
8 10
5 6
1 8
3 10
1 6
4 11
6 11
7 8
6 12
1 12
3 7
9 10
7 10...

output:

result:

ok 15444 numbers

Test #26:

score: 0

Accepted

time: 80ms

memory: 12240kb

input:

13 100000 14252
5 11
4 12
10 13
4 6
6 8
7 9
2 13
6 8
1 13
1 3
1 10
6 7
1 12
1 3
1 5
6 9
7 9
5 12
7 12
7 13
10 13
1 8
7 12
7 9
8 10
3 9
6 12
2 8
5 11
5 10
7 9
4 8
7 12
6 9
1 9
10 11
7 10
6 13
1 10
1 5
8 13
11 12
2 9
8 12
2 8
2 12
4 6
1 2
2 13
3 5
7 13
5 9
1 11
2 8
4 8
7 9
3 5
9 12
2 13
4 5
7 9
2 4
3 ...

output:

result:

ok 14252 numbers

Test #27:

score: 0

Accepted

time: 85ms

memory: 12452kb

input:

14 100000 13258
2 8
5 12
3 12
2 7
9 12
2 8
3 7
1 7
10 11
1 8
1 11
7 11
3 10
10 14
8 10
3 4
4 10
7 9
11 13
4 5
1 12
1 13
6 12
12 14
3 4
7 12
5 13
8 12
9 10
2 14
9 13
2 13
2 8
2 3
1 5
4 14
1 14
2 14
4 7
10 12
7 9
2 5
4 14
2 13
5 6
8 11
9 10
11 14
5 14
1 10
10 14
2 7
3 7
5 9
12 13
2 7
7 9
5 12
2 8
1 7
...

output:

result:

ok 13258 numbers

Test #28:

score: 0

Accepted

time: 93ms

memory: 14908kb

input:

15 100000 12417
2 8
10 13
6 8
2 13
8 12
5 7
13 15
1 6
3 12
13 14
11 12
8 10
10 11
4 7
4 5
1 12
6 7
2 3
1 10
1 11
2 5
4 7
1 4
1 2
2 9
11 12
6 11
1 12
4 11
3 10
5 7
4 14
13 14
4 6
10 11
7 8
4 13
5 9
2 5
3 6
10 13
5 6
1 7
2 13
3 10
11 14
2 7
4 13
13 15
3 13
5 6
9 13
2 7
6 14
3 11
9 13
2 14
3 14
2 12
9 ...

output:

result:

ok 12417 numbers

Test #29:

score: 0

Accepted

time: 16ms

memory: 5180kb

input:

2 100000 66667
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1...

output:

result:

ok 66667 numbers

Test #30:

score: 0

Accepted

time: 17ms

memory: 4872kb

input:

3 100000 66665
2 3
1 3
1 3
1 2
1 2
2 3
1 3
2 3
1 2
1 3
2 3
1 3
2 3
1 2
1 3
1 3
1 2
1 3
1 3
1 2
1 2
1 2
2 3
2 3
1 3
1 3
2 3
1 3
1 3
1 3
2 3
1 2
1 2
2 3
2 3
1 3
1 2
1 3
1 2
2 3
1 2
2 3
2 3
1 2
2 3
1 3
1 3
1 2
1 2
2 3
2 3
1 2
1 3
1 3
1 2
1 2
1 2
1 3
1 2
1 3
1 2
1 2
1 3
1 3
1 2
2 3
2 3
2 3
2 3
1 2
2 3
1...

output:

result:

ok 66665 numbers

Test #31:

score: 0

Accepted

time: 21ms

memory: 4872kb

input:

4 100000 66658
1 3
1 3
2 3
3 4
2 4
2 4
1 4
3 4
3 4
1 3
2 4
2 3
1 4
1 2
1 2
2 4
1 4
2 4
1 2
1 3
3 4
1 3
2 4
2 4
2 4
2 4
2 3
2 4
2 4
2 4
3 4
3 4
1 3
1 3
1 3
1 4
3 4
3 4
3 4
1 3
2 4
2 3
2 3
2 4
3 4
1 4
1 4
2 3
2 3
1 3
1 2
2 3
1 4
1 2
1 2
3 4
2 3
3 4
2 3
1 3
3 4
2 3
3 4
1 2
1 2
2 3
1 3
2 3
2 3
3 4
1 3
2...

output:

result:

ok 66658 numbers

Test #32:

score: 0

Accepted

time: 23ms

memory: 4872kb

input:

5 100000 66669
1 2
1 5
3 5
3 5
1 4
2 3
1 3
2 4
1 4
1 3
2 5
1 3
4 5
3 4
4 5
3 4
3 5
1 2
3 5
1 5
3 4
2 5
3 5
3 5
1 3
2 3
3 5
1 2
3 4
2 5
1 5
1 4
1 4
2 3
3 5
3 4
3 5
3 5
2 5
2 4
1 4
1 4
1 4
1 4
3 4
4 5
1 5
2 4
1 3
2 4
4 5
2 3
2 4
2 3
1 2
4 5
3 4
1 4
1 2
2 5
1 5
1 5
4 5
2 5
2 3
3 4
1 3
2 5
3 5
1 4
2 3
3...

output:

result:

ok 66669 numbers

Test #33:

score: 0

Accepted

time: 27ms

memory: 4876kb

input:

6 100000 66664
4 6
1 2
3 5
1 4
2 4
1 3
2 4
2 4
2 5
4 5
3 5
1 2
1 4
1 6
1 6
4 6
2 5
1 2
1 6
3 5
1 5
2 6
3 5
2 6
2 6
2 4
1 4
3 4
1 2
5 6
1 5
1 3
3 6
1 2
2 5
3 6
3 6
1 4
1 5
1 5
3 6
3 5
3 5
2 5
5 6
4 5
1 6
4 5
1 4
1 6
1 2
1 3
2 3
2 5
1 6
3 5
1 2
3 4
2 3
1 2
1 2
3 4
4 5
4 5
3 6
2 5
1 3
4 6
3 5
2 5
5 6
4...

output:

result:

ok 66664 numbers

Test #34:

score: 0

Accepted

time: 28ms

memory: 5136kb

input:

7 100000 66670
2 5
2 3
1 7
1 7
4 6
2 4
4 7
2 4
4 7
2 3
4 7
3 7
4 6
3 7
6 7
5 6
5 7
3 5
2 3
2 6
6 7
4 6
5 7
5 6
1 6
3 4
1 6
1 5
6 7
1 5
3 5
5 7
2 4
5 6
5 7
3 4
1 2
1 2
4 5
1 2
5 6
1 5
4 7
2 4
1 3
5 7
3 5
6 7
1 7
2 4
4 5
2 7
6 7
1 7
3 5
3 5
2 7
2 5
1 3
1 7
2 4
1 3
2 7
1 3
1 6
1 4
4 7
1 7
2 5
5 6
1 5
2...

output:

result:

ok 66670 numbers

Test #35:

score: 0

Accepted

time: 32ms

memory: 5276kb

input:

8 100000 66650
3 8
4 8
3 8
2 3
6 7
3 5
3 5
5 6
2 7
1 5
2 7
3 5
4 7
6 7
1 6
5 8
6 8
4 8
5 7
3 5
1 6
4 6
3 8
4 5
3 5
4 7
2 5
2 7
3 5
3 8
1 3
2 5
3 4
1 5
3 7
2 3
5 6
4 8
1 4
4 7
2 3
1 7
3 8
4 6
3 6
6 8
6 7
1 3
1 4
6 8
1 7
5 7
5 7
6 8
2 8
5 6
4 8
4 6
2 5
6 8
3 7
4 8
4 8
5 8
6 7
4 7
3 4
3 5
2 5
1 5
4 6
1...

output:

result:

ok 66650 numbers

Test #36:

score: 0

Accepted

time: 33ms

memory: 5008kb

input:

9 100000 66668
3 4
1 5
4 9
2 6
3 7
4 7
1 6
4 8
6 9
3 7
3 7
2 3
5 8
8 9
3 5
4 5
1 9
2 5
2 4
4 6
1 3
6 7
1 3
3 8
1 4
3 5
3 8
5 6
1 9
2 5
5 7
7 9
7 8
1 9
1 4
2 6
1 2
6 8
6 9
4 5
3 6
1 5
4 8
4 8
3 5
2 5
3 5
1 9
1 2
4 5
1 3
5 7
5 9
4 5
2 9
1 8
5 7
3 7
4 8
2 7
2 7
1 9
5 8
2 7
2 9
1 3
4 9
2 6
3 5
3 6
2 7
8...

output:

result:

ok 66668 numbers

Test #37:

score: 0

Accepted

time: 39ms

memory: 4884kb

input:

10 100000 66668
2 10
3 5
5 7
3 6
3 6
1 10
2 7
1 10
1 7
1 6
2 3
1 6
1 2
5 8
1 6
5 8
1 3
4 8
1 10
5 6
6 8
1 8
2 5
1 10
1 3
5 6
7 10
2 9
1 3
2 5
1 4
7 10
5 7
3 9
2 6
7 8
2 9
7 8
2 10
1 5
1 2
2 5
5 7
3 7
6 7
5 8
3 4
2 8
3 9
2 5
1 6
4 7
4 8
5 9
2 10
1 10
5 6
3 7
2 3
2 4
1 3
1 5
1 8
1 5
9 10
2 6
4 9
4 10
...

output:

result:

ok 66668 numbers

Test #38:

score: 0

Accepted

time: 42ms

memory: 5136kb

input:

11 100000 66665
8 11
5 8
2 6
2 5
3 6
8 10
5 11
2 10
5 8
1 9
1 10
2 3
4 8
7 10
3 10
5 11
5 9
7 9
3 8
2 6
9 11
5 8
3 11
4 7
6 10
9 10
2 9
8 10
6 10
4 11
2 3
3 9
8 10
1 3
7 11
9 11
1 5
2 8
2 3
5 10
1 3
8 11
8 10
10 11
3 9
9 11
6 11
2 5
1 8
1 4
5 9
1 9
9 10
9 11
4 11
2 10
5 10
2 9
3 8
3 4
1 3
1 5
7 9
1 ...

output:

result:

ok 66665 numbers

Test #39:

score: 0

Accepted

time: 44ms

memory: 4900kb

input:

12 100000 66669
3 8
7 11
6 11
2 11
1 12
9 10
6 11
6 8
1 4
6 7
10 12
4 7
8 11
4 12
5 6
2 10
6 10
4 9
3 7
1 7
1 2
8 10
3 5
8 10
4 6
5 9
2 8
4 10
2 6
7 10
2 9
2 12
8 12
4 7
4 9
7 9
3 11
2 3
5 8
2 11
4 5
8 12
4 5
4 9
1 9
2 5
2 9
5 6
2 8
2 11
7 10
8 9
5 8
1 2
9 12
10 11
1 9
5 6
1 11
2 7
1 11
4 11
7 9
6 1...

output:

result:

ok 66669 numbers

Test #40:

score: 0

Accepted

time: 46ms

memory: 5152kb

input:

13 100000 66678
2 3
7 10
1 10
6 12
2 6
3 12
1 13
3 11
5 11
2 8
3 13
4 11
5 7
11 13
3 9
9 13
8 13
9 10
5 11
1 10
6 12
2 8
7 9
4 5
3 13
6 8
7 8
2 3
5 7
2 5
5 12
8 12
2 9
1 11
3 10
3 6
3 6
3 11
4 13
1 5
2 4
3 10
1 5
5 8
10 12
8 13
8 13
6 8
7 10
4 11
1 4
4 5
2 13
4 10
9 11
6 12
12 13
2 4
10 12
7 13
12 1...

output:

result:

ok 66678 numbers

Test #41:

score: 0

Accepted

time: 49ms

memory: 5156kb

input:

14 100000 66676
6 10
4 11
8 14
7 10
10 11
2 7
9 12
8 14
7 14
4 10
5 8
4 5
2 11
10 13
12 14
2 4
2 5
2 13
5 11
2 5
12 13
6 9
3 8
1 13
6 12
10 13
1 5
3 4
8 12
2 9
9 11
3 13
10 11
9 10
4 8
3 5
1 11
2 5
4 13
9 12
5 9
9 13
8 10
8 13
7 10
6 11
10 12
4 10
1 5
10 12
8 10
2 9
1 9
2 6
3 10
1 11
2 3
6 8
11 13
1...

output:

result:

ok 66676 numbers

Test #42:

score: 0

Accepted

time: 52ms

memory: 5280kb

input:

15 100000 66655
11 14
10 11
3 8
13 15
6 12
4 7
6 7
5 12
4 12
4 15
4 8
3 14
3 12
3 9
7 15
10 14
1 8
9 15
6 9
7 10
6 8
2 13
11 15
2 10
2 15
2 4
4 7
3 11
9 11
9 14
10 15
1 12
6 12
7 14
5 9
5 12
10 14
4 9
3 6
6 7
3 6
5 8
9 13
12 15
9 14
5 9
10 12
1 13
4 13
3 11
12 15
8 12
6 8
4 14
9 12
3 15
5 8
7 9
6 7
...

output:

result:

ok 66655 numbers

Test #43:

score: 0

Accepted

time: 18ms

memory: 5252kb

input:

2 100000 66655
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1...

output:

result:

ok 66655 numbers

Test #44:

score: 0

Accepted

time: 18ms

memory: 4864kb

input:

3 100000 49935
1 2
2 3
2 3
1 3
1 2
1 2
1 3
1 3
1 2
1 2
1 2
1 2
2 3
2 3
1 3
1 2
1 3
1 3
1 3
1 3
2 3
2 3
1 3
2 3
2 3
1 2
1 3
1 3
1 2
2 3
2 3
1 2
2 3
2 3
1 3
2 3
2 3
1 2
2 3
2 3
1 2
1 2
1 3
1 3
1 2
1 3
1 2
1 3
2 3
2 3
1 2
1 3
1 2
1 2
2 3
1 3
1 2
1 2
1 2
1 3
1 3
2 3
2 3
1 2
1 2
1 2
2 3
1 3
1 2
2 3
1 2
1...

output:

result:

ok 49935 numbers

Test #45:

score: 0

Accepted

time: 18ms

memory: 4864kb

input:

4 100000 49965
3 4
3 4
2 3
2 3
2 3
1 4
1 4
1 2
1 4
1 2
1 4
2 4
1 2
3 4
3 4
2 3
1 2
1 3
1 2
3 4
2 3
1 2
2 3
1 2
2 3
1 2
3 4
2 4
3 4
1 3
1 2
2 4
3 4
3 4
1 4
2 3
2 3
2 3
2 3
1 2
1 2
1 2
3 4
1 3
1 3
2 4
1 4
1 2
2 3
2 4
3 4
1 2
1 4
2 3
1 2
1 3
1 4
1 2
2 3
1 4
2 4
2 3
1 4
3 4
1 4
2 4
1 3
1 2
1 2
1 4
1 3
1...

output:

result:

ok 49965 numbers

Test #46:

score: 0

Accepted

time: 22ms

memory: 4864kb

input:

5 100000 49935
1 3
1 4
2 4
1 2
1 2
4 5
1 2
1 2
2 3
1 2
3 4
2 5
3 4
4 5
2 3
4 5
2 4
1 5
1 4
1 3
2 5
2 3
2 3
1 2
1 3
2 3
2 4
2 3
2 4
4 5
2 3
1 2
2 5
1 2
4 5
1 5
4 5
1 2
1 5
1 2
1 3
1 5
1 3
4 5
2 4
4 5
3 5
4 5
1 5
2 3
2 5
2 5
3 5
1 2
3 5
4 5
1 2
2 3
2 5
3 5
3 4
2 4
1 4
2 5
1 4
1 3
2 5
1 4
1 2
3 4
3 4
1...

output:

result:

ok 49935 numbers

Test #47:

score: 0

Accepted

time: 27ms

memory: 4736kb

input:

6 100000 49895
4 5
3 6
3 4
5 6
5 6
2 5
3 5
2 4
5 6
4 5
1 3
3 6
3 6
1 6
5 6
4 6
4 5
2 4
2 5
3 6
1 6
1 2
2 6
3 5
2 4
2 4
2 6
1 3
2 4
1 6
3 4
1 4
1 4
5 6
1 5
1 3
5 6
5 6
2 3
4 5
1 5
5 6
2 3
4 5
1 2
5 6
1 3
2 3
2 4
2 4
1 6
2 5
5 6
4 6
2 4
1 6
3 4
1 5
4 6
1 2
2 6
1 5
3 4
4 6
3 5
3 4
1 5
1 2
4 6
4 5
2 4
1...

output:

result:

ok 49895 numbers

Test #48:

score: 0

Accepted

time: 31ms

memory: 4992kb

input:

7 100000 50082
4 5
1 2
2 4
1 6
1 3
5 6
4 7
6 7
2 6
1 7
1 2
1 4
1 7
1 6
2 5
4 5
4 5
3 4
2 6
1 6
2 7
4 6
3 6
2 7
2 7
1 6
1 5
4 6
3 4
5 7
2 6
3 5
2 4
4 7
1 3
2 7
3 4
3 6
3 4
3 4
1 7
4 5
4 7
1 5
1 6
4 5
3 7
1 3
5 7
2 7
2 4
2 5
2 6
2 4
3 4
4 5
6 7
3 5
2 4
3 7
3 5
2 4
1 4
5 6
4 7
2 4
1 6
4 6
1 4
1 6
1 4
4...

output:

result:

ok 50082 numbers

Test #49:

score: 0

Accepted

time: 34ms

memory: 4992kb

input:

8 100000 49898
1 3
7 8
2 3
4 5
2 7
2 7
1 4
4 6
3 5
2 8
2 5
1 5
4 7
4 6
6 7
1 2
3 7
1 4
1 3
4 6
3 4
1 4
2 5
2 3
3 4
7 8
2 5
2 5
3 4
5 7
2 6
1 8
1 4
7 8
2 5
4 6
5 8
1 6
5 6
5 7
2 5
2 6
2 7
5 8
2 7
3 7
2 6
6 7
2 8
4 5
3 5
2 3
4 8
1 8
2 3
4 6
2 8
2 4
3 8
6 8
1 4
1 5
5 8
3 8
2 8
2 8
2 3
1 7
3 5
5 8
3 7
1...

output:

result:

ok 49898 numbers

Test #50:

score: 0

Accepted

time: 36ms

memory: 4864kb

input:

9 100000 50046
2 7
1 7
3 9
1 8
1 7
3 5
5 7
2 5
6 8
3 4
2 9
5 7
3 6
3 6
2 6
6 7
6 8
3 7
6 9
2 7
1 5
1 3
8 9
5 9
4 8
4 9
3 4
4 7
8 9
5 6
1 4
1 6
6 9
1 2
3 5
5 7
3 5
2 7
3 6
6 7
1 8
4 9
1 6
4 5
4 5
4 5
2 4
4 5
6 7
1 6
1 3
2 9
4 6
2 5
3 4
1 3
1 9
3 5
7 8
5 8
4 5
4 8
2 8
6 7
1 3
3 8
1 7
2 7
2 4
5 8
1 5
8...

output:

result:

ok 50046 numbers

Test #51:

score: 0

Accepted

time: 42ms

memory: 4992kb

input:

10 100000 50006
5 10
1 8
2 6
7 9
1 9
4 9
3 9
2 10
3 4
2 9
1 2
3 8
1 7
5 8
4 8
6 8
5 8
2 8
1 3
2 4
2 6
2 7
5 7
3 7
4 8
1 8
8 9
2 10
7 9
3 10
8 9
6 7
8 10
2 8
5 8
5 8
2 10
7 10
2 9
3 6
2 7
3 5
4 9
3 5
7 10
4 6
3 4
7 8
4 7
2 6
3 9
3 7
1 7
9 10
7 8
1 9
3 7
4 6
1 5
6 8
6 8
3 4
5 6
2 4
1 8
2 4
4 6
3 7
5 6...

output:

result:

ok 50006 numbers

Test #52:

score: 0

Accepted

time: 45ms

memory: 4992kb

input:

11 100000 50085
1 2
5 9
6 7
3 8
6 8
3 9
5 8
2 6
9 11
4 11
6 10
7 9
3 4
4 6
9 11
1 10
2 4
2 8
5 11
2 10
7 9
1 10
6 8
1 4
1 11
4 8
8 10
4 11
2 10
7 10
1 5
4 8
8 10
4 8
4 10
5 9
10 11
7 10
9 11
1 11
2 6
1 8
2 7
8 9
2 7
1 7
3 6
5 10
2 3
1 5
4 8
5 10
5 7
6 11
4 10
4 11
5 7
5 8
5 8
2 3
2 11
3 9
7 9
4 7
4 ...

output:

result:

ok 50085 numbers

Test #53:

score: 0

Accepted

time: 49ms

memory: 5120kb

input:

12 100000 49927
11 12
4 6
4 10
2 5
3 12
2 12
2 7
5 7
2 4
2 6
5 8
4 9
1 7
3 8
11 12
6 7
2 4
4 10
3 4
10 11
2 8
6 11
2 8
9 12
6 12
1 7
4 8
1 2
3 11
4 9
7 9
4 9
1 11
2 8
5 11
2 11
4 8
2 11
5 8
1 11
2 12
6 11
5 10
4 12
5 12
3 8
1 7
4 5
2 10
8 12
1 9
5 8
1 3
1 12
3 10
11 12
3 5
5 12
11 12
1 11
3 8
2 9
8 ...

output:

result:

ok 49927 numbers

Test #54:

score: 0

Accepted

time: 52ms

memory: 5120kb

input:

13 100000 49938
6 7
2 4
8 11
7 13
4 8
4 8
6 9
3 7
12 13
1 4
9 13
3 9
6 12
1 12
4 6
2 10
11 13
7 9
6 8
5 11
5 10
3 13
3 8
7 13
4 12
5 7
11 13
7 11
12 13
6 11
7 12
10 13
4 13
4 7
5 12
3 13
3 13
1 9
3 7
2 5
8 13
8 10
9 10
4 5
1 2
1 3
6 10
5 10
5 12
4 6
2 8
2 13
4 12
1 3
4 11
9 11
1 3
2 13
11 12
3 11
1 ...

output:

result:

ok 49938 numbers

Test #55:

score: 0

Accepted

time: 56ms

memory: 5120kb

input:

14 100000 49974
2 9
7 13
4 11
3 9
2 11
11 12
11 13
8 12
3 11
1 14
6 14
2 4
4 14
3 10
8 14
1 3
3 6
6 10
3 7
5 8
5 10
5 7
8 11
1 11
8 14
12 13
10 11
8 11
8 9
3 12
1 12
4 6
9 10
4 12
11 14
10 12
5 12
4 11
4 6
5 7
5 11
3 10
3 4
3 12
8 12
6 10
8 9
7 9
1 4
1 11
3 7
7 11
2 9
1 13
7 12
4 9
13 14
4 10
3 13
4...

output:

result:

ok 49974 numbers

Test #56:

score: 0

Accepted

time: 61ms

memory: 5120kb

input:

15 100000 50087
6 12
7 14
2 13
10 14
3 14
11 15
1 14
1 2
4 12
14 15
4 11
8 14
7 14
1 12
2 15
2 10
2 7
12 15
1 7
14 15
5 11
12 13
3 8
1 3
8 9
3 12
4 10
11 12
2 4
6 7
1 3
7 15
10 14
7 15
2 13
4 11
1 4
11 14
1 7
8 10
2 3
9 10
6 10
7 14
10 12
10 15
3 6
13 15
7 14
1 2
7 9
5 9
8 13
1 15
14 15
6 8
6 15
4 1...

output:

result:

ok 50087 numbers

Test #57:

score: 0

Accepted

time: 62ms

memory: 4968kb

input:

20 100000 66661
17 19
3 10
1 17
4 16
1 20
5 16
6 7
3 10
13 14
1 3
9 13
13 17
8 13
6 12
2 10
3 8
9 15
11 18
3 11
1 9
12 20
3 12
3 15
11 19
8 18
9 10
9 18
6 8
14 18
9 17
1 8
8 19
8 18
3 18
6 20
2 10
10 11
1 18
3 20
1 12
1 18
9 10
15 17
11 16
10 20
3 12
9 12
1 19
13 14
4 12
2 12
1 15
5 6
9 20
15 17
5 9...

output:

result:

ok 66661 numbers

Test #58:

score: 0

Accepted

time: 85ms

memory: 5608kb

input:

20 100000 50058
13 18
4 13
4 16
1 15
3 4
12 14
13 15
2 12
1 16
9 12
1 13
8 16
4 17
2 4
2 19
1 3
9 10
7 15
8 14
2 18
9 19
2 16
3 19
3 8
14 20
5 18
6 16
6 10
3 20
9 20
9 16
9 16
5 17
13 20
7 15
16 19
1 16
5 7
17 19
1 5
3 14
7 15
1 7
1 16
4 13
7 20
2 19
9 18
7 11
3 13
5 11
17 19
4 8
9 10
7 15
10 14
13 ...

output:

result:

ok 50058 numbers

Test #59:

score: 0

Accepted

time: 88ms

memory: 5340kb

input:

30 100000 66687
16 21
9 15
6 10
3 21
4 16
16 21
7 16
16 28
15 28
24 28
4 9
7 12
27 28
10 12
6 18
17 26
16 24
3 4
13 25
2 9
18 26
8 28
24 30
10 24
23 30
10 12
1 24
11 23
9 27
2 19
6 28
3 4
9 19
5 13
21 25
10 14
4 13
17 27
13 29
1 12
11 12
1 14
3 17
20 22
6 11
4 10
15 29
11 18
7 11
6 30
15 20
7 29
7 8...

output:

result:

ok 66687 numbers

Test #60:

score: 0

Accepted

time: 130ms

memory: 6896kb

input:

30 100000 50007
3 20
16 26
4 9
2 23
18 25
1 20
7 12
7 11
3 21
25 29
3 4
4 24
12 14
8 25
7 17
13 23
17 24
6 18
10 15
3 12
12 28
8 11
4 24
1 27
23 25
1 26
2 20
5 27
2 29
15 21
3 21
19 30
18 22
13 20
21 25
14 20
6 18
18 27
2 20
10 13
3 8
11 20
6 9
25 30
2 20
3 7
2 22
13 18
17 28
6 14
12 30
10 27
24 26
...

output:

result:

ok 50007 numbers

Test #61:

score: 0

Accepted

time: 145ms

memory: 5504kb

input:

50 100000 66666
36 48
35 44
5 19
6 8
34 35
27 37
21 41
6 44
6 42
29 50
7 26
10 42
9 12
15 38
22 49
20 28
36 40
2 34
33 50
17 40
10 33
33 40
4 45
15 24
30 35
16 34
15 45
7 29
9 29
42 46
24 28
2 32
5 47
12 42
15 30
10 16
13 16
1 50
9 39
18 24
5 48
7 24
30 38
18 32
24 46
26 33
19 43
5 31
17 36
16 38
18...

output:

result:

ok 66666 numbers

Test #62:

score: 0

Accepted

time: 204ms

memory: 7540kb

input:

50 100000 49916
15 23
14 36
25 31
2 6
12 50
30 34
5 34
24 38
22 24
16 44
6 39
20 46
4 26
19 42
38 48
9 40
8 19
35 49
10 23
34 44
29 45
15 45
1 37
30 44
10 46
4 6
6 37
8 27
11 38
21 33
25 28
25 27
23 25
18 46
5 36
15 36
16 23
41 42
2 37
17 50
36 37
32 50
3 27
9 41
15 23
16 37
12 43
10 32
7 14
38 46
2...

output:

result:

ok 49916 numbers

Test #63:

score: 0

Accepted

time: 412ms

memory: 6416kb

input:

100 100000 66677
24 59
47 81
57 79
80 85
33 96
23 49
46 87
32 41
44 47
21 47
4 15
71 91
42 59
32 77
10 39
30 43
6 94
35 61
22 89
91 100
48 70
27 86
53 76
92 95
27 47
23 33
42 63
75 99
49 52
70 78
9 34
32 55
55 98
55 72
46 90
11 86
2 50
16 63
63 95
11 75
41 97
34 38
1 18
45 73
74 88
49 69
89 97
33 88...

output:

result:

ok 66677 numbers

Test #64:

score: 0

Accepted

time: 449ms

memory: 8736kb

input:

100 100000 50034
45 71
41 50
36 48
20 73
19 96
4 94
33 90
15 57
3 95
30 85
46 98
36 46
2 74
2 48
21 47
61 77
10 24
47 85
34 52
5 70
55 73
33 70
62 69
26 85
32 87
18 83
63 88
40 57
2 35
18 32
54 91
73 78
42 80
53 98
23 54
2 8
3 19
14 70
1 13
23 68
2 79
9 50
5 21
33 71
55 85
69 90
34 48
12 67
11 32
32...

output:

result:

ok 50034 numbers

Test #65:

score: 0

Accepted

time: 556ms

memory: 7196kb

input:

130 100000 66659
43 107
63 71
60 96
14 66
54 117
32 54
104 115
15 120
38 117
24 88
45 127
3 13
41 116
21 122
56 87
27 125
2 10
47 120
57 94
86 116
27 47
4 99
20 68
79 127
11 108
32 102
33 42
35 101
13 49
9 49
14 20
79 107
9 127
65 121
9 66
22 91
56 126
52 72
16 68
110 126
11 64
15 104
14 58
67 110
8...

output:

result:

ok 66659 numbers

Test #66:

score: 0

Accepted

time: 683ms

memory: 7524kb

input:

160 100000 66649
40 148
3 119
154 157
68 96
20 125
11 38
88 98
59 90
23 90
43 85
29 95
85 145
22 62
30 104
37 111
43 85
78 112
105 109
47 111
51 156
72 136
5 141
27 150
23 97
38 101
64 146
66 88
80 124
5 100
2 157
6 18
34 74
1 20
93 97
4 129
81 114
25 126
61 64
129 155
8 21
2 105
76 131
17 20
64 151...

output:

result:

ok 66649 numbers

Test #67:

score: 0

Accepted

time: 812ms

memory: 8252kb

input:

190 100000 66673
21 187
103 162
50 117
27 125
67 146
13 103
67 184
23 159
82 108
31 141
129 172
113 130
95 173
87 151
7 177
55 186
125 177
35 180
134 190
98 104
126 143
29 94
172 176
15 114
50 137
47 48
97 158
111 166
36 108
126 187
3 155
26 75
25 153
132 180
90 100
62 91
101 153
60 81
59 183
17 136...

output:

result:

ok 66673 numbers

Test #68:

score: 0

Accepted

time: 901ms

memory: 8240kb

input:

210 100000 66673
42 114
73 75
85 195
44 108
136 148
36 146
137 143
26 177
198 203
52 142
45 170
27 133
132 157
94 114
64 109
57 60
37 139
51 115
145 199
25 88
3 34
119 141
18 85
41 127
8 28
67 108
162 195
85 110
21 87
171 197
152 158
4 170
3 41
11 117
27 37
169 186
76 84
19 192
86 156
71 181
107 191...

output:

result:

ok 66673 numbers

Test #69:

score: 0

Accepted

time: 1040ms

memory: 8504kb

input:

240 100000 66655
89 122
134 203
86 182
18 239
118 202
139 227
149 197
23 85
58 221
75 151
33 136
80 111
21 128
128 146
128 133
84 111
209 233
84 157
7 173
196 200
99 216
24 162
1 219
96 215
82 206
36 198
111 112
40 96
72 210
99 205
12 42
47 240
174 235
99 220
28 132
62 112
90 188
19 217
110 141
119 ...

output:

result:

ok 66655 numbers

Test #70:

score: 0

Accepted

time: 1242ms

memory: 8908kb

input:

280 100000 66669
5 132
134 270
68 162
164 280
73 280
28 61
48 248
22 68
90 227
41 111
78 162
73 252
212 244
172 206
71 224
55 192
117 172
83 163
62 151
50 176
5 80
49 89
52 75
86 223
189 206
122 192
143 215
84 89
101 127
214 238
19 230
249 257
41 148
63 251
47 248
88 256
38 107
91 246
44 237
161 240...

output:

result:

ok 66669 numbers

Test #71:

score: 0

Accepted

time: 1905ms

memory: 16112kb

input:

310 100000 66670
59 185
128 271
30 269
2 60
130 151
51 200
132 232
37 86
125 294
215 305
61 234
158 305
175 302
117 303
123 143
2 115
233 273
9 127
144 269
101 127
20 71
6 307
31 292
170 179
156 237
61 173
148 190
67 143
28 193
49 90
235 246
32 178
35 259
133 299
37 171
134 293
58 238
105 308
74 292...

output:

result:

ok 66670 numbers

Test #72:

score: 0

Accepted

time: 2175ms

memory: 16236kb

input:

351 100000 66669
142 300
1 207
273 308
29 246
228 339
85 87
133 338
310 348
136 198
97 126
176 241
302 325
175 260
12 24
181 206
119 131
10 158
140 196
2 140
17 306
44 86
13 299
130 292
192 288
37 107
49 294
179 293
112 280
143 341
139 270
132 347
239 330
246 300
45 220
102 201
102 292
56 336
159 30...

output:

result:

ok 66669 numbers

Test #73:

score: 0

Accepted

time: 2268ms

memory: 16356kb

input:

399 100000 66674
143 152
17 84
1 191
81 266
86 399
60 390
315 361
86 135
190 202
110 269
80 347
207 386
238 367
76 280
174 250
346 352
90 245
127 202
233 373
75 272
211 272
178 225
27 340
23 378
348 397
4 276
286 349
32 221
159 335
60 155
186 263
68 348
23 221
204 297
128 278
64 329
320 367
230 275
...

output:

result:

ok 66674 numbers

Test #74:

score: 0

Accepted

time: 584ms

memory: 9364kb

input:

130 100000 50165
18 68
10 77
18 28
59 127
35 43
116 124
72 86
23 76
52 72
14 121
38 108
49 68
83 85
58 112
33 66
3 100
98 130
15 89
33 100
4 79
68 92
9 28
41 104
14 37
70 101
1 7
55 117
6 45
5 74
102 106
78 85
59 97
23 83
35 70
53 121
31 115
4 114
46 76
34 88
71 98
38 116
39 56
39 68
62 75
4 90
75 9...

output:

result:

ok 50165 numbers

Test #75:

score: 0

Accepted

time: 676ms

memory: 9976kb

input:

160 100000 50099
74 139
66 87
44 52
111 129
59 99
42 146
92 131
49 56
18 109
17 53
24 70
32 113
142 145
79 80
34 108
14 74
3 81
37 64
5 30
54 151
39 59
19 99
49 151
132 147
47 120
15 24
66 134
85 101
109 121
92 98
35 93
75 123
149 154
1 3
87 129
10 135
39 73
134 138
79 150
41 67
43 68
34 100
36 154
...

output:

result:

ok 50099 numbers

Test #76:

score: 0

Accepted

time: 792ms

memory: 10344kb

input:

190 100000 50023
36 99
4 23
93 105
40 161
141 156
131 145
106 133
4 142
78 123
52 178
147 170
83 135
111 180
70 174
42 112
19 75
8 146
110 171
7 26
108 183
14 42
80 152
141 152
153 154
110 176
57 121
42 99
27 124
107 136
154 188
65 137
65 114
19 99
98 129
32 59
12 46
92 105
11 73
11 12
25 110
53 110...

output:

result:

ok 50023 numbers

Test #77:

score: 0

Accepted

time: 870ms

memory: 10408kb

input:

210 100000 50068
179 186
86 101
34 109
93 105
91 115
9 42
155 174
52 187
143 153
70 164
61 151
64 196
41 163
78 132
109 116
89 149
41 118
126 127
138 179
16 35
2 155
21 134
70 179
25 80
32 33
7 104
79 167
6 90
134 193
197 206
77 111
104 146
118 140
108 173
64 136
82 189
63 194
89 197
16 113
14 141
1...

output:

result:

ok 50068 numbers

Test #78:

score: 0

Accepted

time: 1049ms

memory: 10836kb

input:

240 100000 49940
52 101
3 202
8 237
162 192
6 124
114 186
93 120
108 129
11 148
26 76
1 224
113 195
205 224
90 121
65 82
153 229
136 187
77 136
111 191
80 165
103 235
181 235
130 168
70 152
90 217
36 171
126 237
191 234
3 182
189 203
19 161
147 224
68 210
63 186
45 84
9 90
167 232
179 190
86 187
142...

output:

result:

ok 49940 numbers

Test #79:

score: 0

Accepted

time: 1178ms

memory: 11088kb

input:

280 100000 49897
47 103
15 160
143 208
31 265
54 114
94 182
66 208
3 198
178 223
208 247
229 268
17 174
157 173
81 196
185 241
95 237
173 248
95 172
74 125
14 28
75 223
87 243
39 91
28 190
168 248
45 252
60 169
76 89
118 143
96 189
89 229
86 200
162 275
83 209
233 274
18 79
77 262
188 225
38 39
34 1...

output:

result:

ok 49897 numbers

Test #80:

score: -100

Time Limit Exceeded

input:

310 100000 50102
241 284
40 61
217 246
45 253
33 85
195 258
10 87
190 205
138 195
56 147
97 116
150 233
14 184
74 183
114 302
87 266
51 199
266 310
164 227
135 253
230 249
147 216
8 288
83 256
53 196
125 127
95 101
78 180
9 20
57 134
118 123
106 227
33 268
17 200
95 305
122 157
145 308
34 231
93 97
...