QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#870010	#8618. Have You Seen This Subarray?	ucup-team3647^#	AC ✓	2542ms	37092kb	C++23	7.0kb	2025-01-25 14:24:08	2025-01-25 14:24:12

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: 1ms

memory: 3712kb

input:

output:

result:

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

Test #2:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok 16 numbers

Test #3:

score: 0

Accepted

time: 1ms

memory: 3840kb

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: 2ms

memory: 5148kb

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: 53ms

memory: 30356kb

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: 27ms

memory: 16048kb

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: 47ms

memory: 24104kb

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: 52ms

memory: 27356kb

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: 64ms

memory: 33172kb

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: 59ms

memory: 34956kb

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: 69ms

memory: 35536kb

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: 49ms

memory: 36360kb

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: 68ms

memory: 36212kb

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: 40ms

memory: 37092kb

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: 19ms

memory: 9984kb

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: 25ms

memory: 9344kb

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: 29ms

memory: 9088kb

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: 43ms

memory: 9088kb

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: 89ms

memory: 9088kb

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: 277ms

memory: 8960kb

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: 1024ms

memory: 9088kb

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: 2150ms

memory: 9088kb

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: 2542ms

memory: 8704kb

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: 2471ms

memory: 8832kb

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: 2400ms

memory: 8960kb

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: 2168ms

memory: 8960kb

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: 1955ms

memory: 8704kb

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: 1756ms

memory: 8832kb

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: 21ms

memory: 9984kb

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: 22ms

memory: 9856kb

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: 23ms

memory: 9728kb

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: 24ms

memory: 9600kb

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: 25ms

memory: 9728kb

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: 21ms

memory: 9600kb

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: 25ms

memory: 9728kb

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: 25ms

memory: 9600kb

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: 21ms

memory: 9600kb

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: 28ms

memory: 9728kb

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: 23ms

memory: 9600kb

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: 22ms

memory: 9600kb

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: 24ms

memory: 9600kb

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: 22ms

memory: 9728kb

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: 20ms

memory: 9984kb

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: 25ms

memory: 9344kb

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: 26ms

memory: 9216kb

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: 28ms

memory: 9600kb

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: 28ms

memory: 9344kb

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: 30ms

memory: 9600kb

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: 27ms

memory: 9344kb

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: 31ms

memory: 9472kb

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: 32ms

memory: 9472kb

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: 29ms

memory: 9216kb

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: 32ms

memory: 9088kb

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: 35ms

memory: 9472kb

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: 30ms

memory: 9472kb

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: 33ms

memory: 9344kb

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: 24ms

memory: 9728kb

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: 39ms

memory: 9344kb

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: 25ms

memory: 9600kb

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: 41ms

memory: 9472kb

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: 24ms

memory: 9856kb

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: 51ms

memory: 9600kb

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: 25ms

memory: 11136kb

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: 51ms

memory: 10752kb

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: 28ms

memory: 12032kb

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: 33ms

memory: 12800kb

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: 34ms

memory: 13312kb

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: 32ms

memory: 13568kb

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: 32ms

memory: 13952kb

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: 37ms

memory: 14336kb

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: 35ms

memory: 14592kb

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: 37ms

memory: 14720kb

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: 39ms

memory: 14848kb

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: 49ms

memory: 11776kb

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: 48ms

memory: 13056kb

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: 45ms

memory: 13824kb

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: 48ms

memory: 14464kb

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: 50ms

memory: 14976kb

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: 48ms

memory: 15488kb

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: 0

Accepted

time: 52ms

memory: 15744kb

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
...

output:

result:

ok 50102 numbers

Test #81:

score: 0

Accepted

time: 51ms

memory: 16000kb

input:

351 100000 50073
159 170
144 326
220 324
115 306
32 48
41 304
102 322
61 245
34 341
34 286
170 274
8 142
144 321
181 209
242 294
82 260
173 178
211 258
15 111
128 250
96 235
89 232
231 319
21 302
216 240
122 319
226 320
202 316
77 111
92 274
189 280
158 195
20 201
203 289
31 245
89 338
58 245
175 27...

output:

result:

ok 50073 numbers

Test #82:

score: 0

Accepted

time: 45ms

memory: 16512kb

input:

399 100000 50094
164 310
242 246
317 369
232 371
46 340
99 170
68 220
2 57
142 194
355 375
170 239
79 183
188 399
304 377
87 355
255 341
82 205
161 349
241 388
65 199
66 189
189 222
3 205
66 195
81 231
85 154
225 380
233 329
56 197
25 331
114 118
126 217
342 379
105 289
140 249
3 163
258 327
151 152...

output:

result:

ok 50094 numbers

Test #83:

score: 0

Accepted

time: 58ms

memory: 12544kb

input:

150 100000 33343
9 77
39 110
89 105
11 52
58 72
27 40
10 25
122 146
120 131
101 126
2 91
46 133
20 139
113 120
48 53
36 50
21 131
59 106
62 106
56 146
56 131
18 110
6 46
47 102
37 47
25 145
112 114
113 148
3 42
104 118
145 147
32 97
51 109
41 86
38 127
77 124
14 87
79 111
70 113
123 134
57 105
38 79...

output:

result:

ok 33343 numbers

Test #84:

score: 0

Accepted

time: 53ms

memory: 15872kb

input:

250 100000 33225
67 245
116 189
2 216
124 193
92 107
130 199
94 141
2 229
54 173
107 225
19 27
28 46
113 156
62 159
45 133
109 184
141 230
67 232
41 101
92 203
80 207
219 234
110 209
12 160
49 204
220 234
1 164
130 174
76 91
89 173
82 98
5 67
100 131
34 149
116 124
44 242
144 236
8 42
192 214
13 244...

output:

result:

ok 33225 numbers

Test #85:

score: 0

Accepted

time: 52ms

memory: 18048kb

input:

444 100000 33281
67 116
196 244
178 360
161 183
169 355
164 330
54 341
77 178
95 201
78 110
215 266
47 89
84 93
250 418
45 266
221 422
68 439
235 258
83 157
349 363
348 366
35 402
378 427
93 263
152 248
119 172
105 236
223 245
83 275
315 444
149 181
176 221
61 391
121 373
168 266
17 174
97 347
113 1...

output:

result:

ok 33281 numbers

Test #86:

score: 0

Accepted

time: 53ms

memory: 19200kb

input:

787 100000 33262
565 617
508 512
66 610
247 344
122 753
80 404
209 667
261 301
224 381
136 757
57 354
130 583
384 507
339 593
232 408
171 706
80 385
386 468
162 255
280 378
555 749
12 417
200 569
412 622
188 231
116 333
585 734
666 759
127 468
18 253
525 733
502 783
20 601
437 618
88 397
250 313
158...

output:

result:

ok 33262 numbers

Test #87:

score: 0

Accepted

time: 62ms

memory: 12288kb

input:

150 100000 28583
86 147
87 92
58 138
13 43
51 107
14 149
61 86
5 126
13 69
15 94
40 73
41 115
15 34
8 43
23 94
18 49
5 111
14 24
34 70
42 52
4 102
48 142
74 98
11 82
59 89
1 15
123 140
1 3
15 29
115 122
58 79
19 117
57 126
80 128
103 131
113 136
36 44
13 94
5 68
33 94
43 103
88 116
42 55
35 141
3 12...

output:

result:

ok 28583 numbers

Test #88:

score: 0

Accepted

time: 55ms

memory: 15872kb

input:

250 100000 28546
7 124
124 234
87 90
140 181
219 248
62 164
216 244
100 125
105 242
166 226
116 139
121 178
180 199
22 210
160 169
106 115
59 163
33 39
114 248
87 97
19 53
166 230
76 78
43 234
210 212
37 174
22 64
31 245
177 225
185 241
96 178
7 127
131 192
108 128
108 166
63 180
21 116
118 138
82 1...

output:

result:

ok 28546 numbers

Test #89:

score: 0

Accepted

time: 65ms

memory: 18432kb

input:

444 100000 28574
356 375
46 254
396 415
67 323
291 348
14 202
82 317
107 183
68 287
171 346
377 410
344 364
157 401
104 112
119 262
19 131
120 204
95 125
172 388
245 251
84 369
192 417
384 427
236 289
136 327
156 190
73 438
81 431
177 397
76 430
187 252
122 241
336 419
193 315
18 36
82 406
143 331
1...

output:

result:

ok 28574 numbers

Test #90:

score: 0

Accepted

time: 57ms

memory: 19840kb

input:

787 100000 28595
482 746
309 536
484 544
511 590
114 736
477 705
69 359
230 291
394 414
94 450
439 652
20 213
108 646
3 756
107 673
15 629
450 523
524 672
424 595
80 539
239 290
367 503
166 340
280 426
642 721
474 665
42 600
62 768
104 342
24 264
37 324
331 374
271 387
439 576
132 380
305 447
339 40...

output:

result:

ok 28595 numbers

Test #91:

score: 0

Accepted

time: 64ms

memory: 12416kb

input:

150 100000 24918
41 71
115 146
74 106
30 76
12 54
56 139
30 114
38 147
80 108
7 12
40 129
30 134
49 52
59 111
122 126
20 132
34 126
96 101
32 91
106 141
17 41
36 98
34 103
96 110
2 127
51 133
22 124
114 142
49 127
22 126
7 81
97 135
7 12
55 82
76 78
66 99
38 101
26 146
36 39
117 118
18 149
2 142
45 ...

output:

result:

ok 24918 numbers

Test #92:

score: 0

Accepted

time: 59ms

memory: 16128kb

input:

250 100000 24913
39 113
149 228
93 176
130 200
178 199
74 85
54 75
33 65
18 150
59 226
200 241
61 63
115 176
146 248
14 81
40 215
6 17
126 226
111 226
57 216
49 164
29 174
154 208
225 230
12 228
2 226
18 235
172 177
104 224
57 115
2 169
24 168
34 181
131 249
174 237
19 34
18 44
57 190
75 226
15 155
...

output:

result:

ok 24913 numbers

Test #93:

score: 0

Accepted

time: 61ms

memory: 18816kb

input:

444 100000 25077
372 435
141 325
163 404
31 107
106 387
32 143
31 288
116 124
233 386
90 148
69 416
39 322
356 409
41 272
166 256
430 444
5 249
42 296
281 426
158 269
157 381
210 410
114 175
184 347
107 139
178 396
262 290
128 292
17 21
66 73
348 384
35 198
110 226
33 325
19 292
1 219
264 373
23 314...

output:

result:

ok 25077 numbers

Test #94:

score: 0

Accepted

time: 56ms

memory: 20096kb

input:

787 100000 24964
44 707
233 785
607 680
232 532
154 406
256 780
436 638
267 348
77 354
46 316
469 597
286 731
249 728
213 455
152 438
116 142
150 704
112 288
375 561
505 675
71 423
120 544
5 512
342 783
207 612
92 260
5 385
90 173
513 596
38 316
521 618
219 243
91 342
269 497
305 411
544 637
217 374...

output:

result:

ok 24964 numbers

Extra Test:

score: 0

Extra Test Passed