QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#505750#7161. Guessing Gamehyforces#90 182ms4728kbC++201.1kb2024-08-05 10:46:022024-08-05 10:46:04

详细

Test #1:

score: 90
Acceptable Answer
time: 182ms
memory: 4624kb

input:

1 100000
12606
98679
1143
27998
32709
12689
96311
76575
72650
78703
62559
98406
20833
67597
18721
7007
37493
4265
64463
74773
99034
72638
1056
53975
99258
55401
24025
58380
25917
34732
15691
539
97052
60642
47161
10744
2593
58625
15172
39492
11676
19724
81135
15030
87595
85629
4673
1135
47214
47939
...

output:

17
17
16
17
17
16
16
16
16
16
17
17
17
17
16
17
16
16
17
16
17
17
16
17
17
16
17
17
16
17
16
17
17
16
16
17
17
17
17
17
17
16
16
17
16
17
17
17
17
16
17
17
16
16
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
16
16
16
17
16
17
17
16
17
16
17
17
16
16
16
17
16
17
17
17
17
16
16
16
...

input:

2 100000
17 13 17 16 17 16 15 15 17 16 14 17 16 15 17 16 17 16 11 16 17 14 15 17 16 12 17 16 17 15 16 14 17 16 15 17 16 17 14 16 17 15 16 17 13 16 15 17 16 17 14 17 16 15 17 16 16 17 13 17 15 16 17 16 14 15 17 16 17 5 16 16 17 15 15 17 16 17 16 14 17 15 16 13 17 16 17 12 16 17 16 15 14 17 16 17 15 1...

output:

22274 22329

result:

points 0.9 K = 17

Test #2:

score: 90
Acceptable Answer
time: 66ms
memory: 4584kb

input:

1 100000
38514
17419
10576
87280
98864
81597
19515
92106
26349
5955
73089
70015
98666
9118
317
71655
22470
75805
77929
78171
65558
28649
2476
38029
91239
9210
60911
18271
53608
7294
40922
28450
77908
77013
22572
2450
46905
93971
2907
65440
47876
37174
39658
56133
32882
74971
50273
17994
43267
53219
...

output:

17
16
17
17
16
17
17
17
16
16
17
17
17
17
17
17
16
17
17
16
17
16
17
17
17
16
16
17
17
17
17
17
17
16
17
16
17
16
17
17
17
17
16
16
17
17
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
17
17
16
17
16
17
17
17
16
17
17
16
17
17
17
17
16
17
16
17
17
16
17
17
16
17
17
17
17
17
17
17
17
...

input:

2 100000
17 16 17 14 17 15 16 15 17 16 17 13 16 15 17 16 17 12 16 17 14 16 17 15 16 15 17 16 17 14 16 15 17 16 17 13 16 17 15 16 17 16 11 14 17 16 16 17 15 17 16 14 17 17 15 16 15 17 16 16 17 13 17 8 16 15 17 16 15 17 16 14 17 16 17 13 16 15 17 16 17 15 16 14 17 16 16 17 15 17 14 16 17 12 16 16 17 1...

output:

27081 27106

result:

points 0.9 K = 17

Test #3:

score: 90
Acceptable Answer
time: 84ms
memory: 4652kb

input:

1 100000
80097
34254
41513
34684
86415
6098
85546
71570
49954
7003
87311
87545
16642
3073
97965
230
96895
55391
16777
834
87154
15277
44858
90686
29432
62504
81164
83217
81603
84622
71450
33717
37537
37084
12801
44442
31505
40313
83868
71449
89963
99124
57311
72344
32120
6987
50490
48207
88802
15024...

output:

17
16
17
17
16
17
17
17
16
16
17
16
16
16
16
17
17
17
17
17
17
17
16
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
17
17
17
16
17
17
17
17
16
17
16
17
17
17
16
17
17
16
17
17
17
16
17
17
17
17
17
16
17
17
17
16
16
17
17
17
17
17
16
17
16
16
17
16
17
17
17
17
16
17
17
17
16
17
17
17
17
17
...

input:

1 100000
80097
34254
41513
34684
86415
6098
85546
71570
49954
7003
87311
87545
16642
3073
97965
230
96895
55391
16777
834
87154
15277
44858
90686
29432
62504
81164
83217
81603
84622
71450
33717
37537
37084
12801
44442
31505
40313
83868
71449
89963
99124
57311
72344
32120
6987
50490
48207
88802
15024...

output:

17
16
17
17
16
17
17
17
16
16
17
16
16
16
16
17
17
17
17
17
17
17
16
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
17
17
17
16
17
17
17
17
16
17
16
17
17
17
16
17
17
16
17
17
17
16
17
17
17
17
17
16
17
17
17
16
16
17
17
17
17
17
16
17
16
16
17
16
17
17
17
17
16
17
17
17
16
17
17
17
17
17
...

input:

2 100000
15 17 16 17 14 17 16 16 17 15 17 13 16 11 17 16 17 15 16 15 17 16 16 17 14 15 17 16 13 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 17 15 16 15 17 17 16 14 17 16 17 15 16 13 17 16 15 17 16 10 17 16 14 17 16 15 17 16 17 15 16 17 12 16 17 14 16 17 16 15 17 14 16 17 16 15 13 17 16 17 15 ...

output:

49342 58291

result:

points 0.9 K = 17

Test #4:

score: 90
Acceptable Answer
time: 68ms
memory: 4716kb

input:

1 100000
15878
88688
82336
30139
65268
47239
87781
5051
44568
85085
49085
53807
28588
73238
75394
99402
93799
76397
2599
73078
11774
44597
57292
719
2247
16380
58159
10711
20672
49229
49357
14262
6037
20481
74157
74600
25721
33186
61177
49542
46469
71949
65492
92141
69648
87023
89984
72094
99887
594...

output:

17
17
16
17
17
16
17
16
16
16
17
16
17
17
17
17
16
17
17
17
16
16
17
16
17
17
17
17
17
17
17
17
17
17
16
17
16
16
17
17
17
16
17
17
17
16
17
16
17
16
17
16
16
17
16
17
16
17
17
17
17
16
16
16
17
16
16
17
17
17
16
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
17
...

input:

1 100000
15878
88688
82336
30139
65268
47239
87781
5051
44568
85085
49085
53807
28588
73238
75394
99402
93799
76397
2599
73078
11774
44597
57292
719
2247
16380
58159
10711
20672
49229
49357
14262
6037
20481
74157
74600
25721
33186
61177
49542
46469
71949
65492
92141
69648
87023
89984
72094
99887
594...

output:

17
17
16
17
17
16
17
16
16
16
17
16
17
17
17
17
16
17
17
17
16
16
17
16
17
17
17
17
17
17
17
17
17
17
16
17
16
16
17
17
17
16
17
17
17
16
17
16
17
16
17
16
16
17
16
17
16
17
17
17
17
16
16
16
17
16
16
17
17
17
16
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
17
...

input:

2 100000
17 16 15 17 17 13 16 16 17 14 16 17 15 12 17 16 16 17 15 17 15 16 16 17 14 16 17 13 17 15 16 14 17 16 17 16 15 17 15 16 17 16 11 17 14 16 17 15 16 17 15 17 16 14 17 16 17 16 13 17 16 15 9 17 16 17 15 16 16 17 14 17 16 15 17 14 16 17 16 15 17 15 16 16 17 12 13 17 16 17 16 15 15 17 16 17 14 1...

output:

52855 74428

result:

points 0.9 K = 17

Test #5:

score: 90
Acceptable Answer
time: 70ms
memory: 4716kb

input:

1 100000
77579
1459
33011
7940
37028
54785
96403
60591
63685
49051
81904
79650
12557
4385
33894
84750
28808
37357
54071
75427
93907
66737
66669
12559
97016
66782
60217
15933
49691
78695
32621
37688
56621
75002
29060
30194
53614
73833
54367
94886
21070
7938
36838
52327
79134
96927
9622
40897
20063
98...

output:

17
16
16
17
17
16
16
16
17
16
16
16
17
17
17
16
16
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
16
16
17
17
17
17
16
16
16
17
17
17
16
17
16
17
17
17
17
16
16
17
17
17
16
16
17
16
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
16
16
17
17
17
...

input:

1 100000
77579
1459
33011
7940
37028
54785
96403
60591
63685
49051
81904
79650
12557
4385
33894
84750
28808
37357
54071
75427
93907
66737
66669
12559
97016
66782
60217
15933
49691
78695
32621
37688
56621
75002
29060
30194
53614
73833
54367
94886
21070
7938
36838
52327
79134
96927
9622
40897
20063
98...

output:

17
16
16
17
17
16
16
16
17
16
16
16
17
17
17
16
16
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
16
16
17
17
17
17
16
16
16
17
17
17
16
17
16
17
17
17
17
16
16
17
17
17
16
16
17
16
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
16
16
17
17
17
...

input:

2 100000
17 16 15 17 17 14 16 17 16 12 15 17 16 17 16 15 16 17 14 17 13 16 17 15 16 17 16 15 17 14 16 17 15 16 11 17 16 16 17 13 15 17 16 17 15 16 16 17 14 16 17 12 17 17 16 15 17 14 16 15 17 16 17 13 16 15 17 16 16 17 15 14 17 16 16 17 15 17 13 16 17 16 15 16 17 14 17 15 16 17 16 14 17 10 16 15 17 ...

output:

41092 64508

result:

points 0.9 K = 17

Test #6:

score: 90
Acceptable Answer
time: 68ms
memory: 4716kb

input:

1 100000
26702
45255
32256
55141
23024
5496
20692
49514
23505
57271
55593
17004
92900
79756
28413
30199
59668
67990
33677
32451
80952
52389
14926
13178
74720
15393
82089
43737
40041
80767
39368
41666
60594
84228
15622
36804
20362
90795
18451
26108
35582
60627
1470
98585
90638
41119
64414
8786
52125
...

output:

17
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
16
16
17
17
17
16
16
16
16
16
17
16
17
17
17
17
17
16
17
16
17
17
16
17
17
16
17
17
17
17
16
16
17
17
16
17
16
17
16
17
17
16
17
17
17
16
17
16
16
17
16
16
17
16
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
16
16
17
17
17
16
17
16
17
16
17
...

input:

1 100000
26702
45255
32256
55141
23024
5496
20692
49514
23505
57271
55593
17004
92900
79756
28413
30199
59668
67990
33677
32451
80952
52389
14926
13178
74720
15393
82089
43737
40041
80767
39368
41666
60594
84228
15622
36804
20362
90795
18451
26108
35582
60627
1470
98585
90638
41119
64414
8786
52125
...

output:

17
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
16
16
17
17
17
16
16
16
16
16
17
16
17
17
17
17
17
16
17
16
17
17
16
17
17
16
17
17
17
17
16
16
17
17
16
17
16
17
16
17
17
16
17
17
17
16
17
16
16
17
16
16
17
16
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
16
16
17
17
17
16
17
16
17
16
17
...

input:

2 100000
16 17 17 9 15 17 16 15 17 16 17 14 16 13 17 16 16 17 15 15 17 16 17 16 14 16 17 14 16 17 15 17 16 15 17 16 13 17 16 14 16 17 15 16 17 12 16 17 15 17 15 16 17 13 17 16 17 15 16 14 17 16 12 17 16 17 15 16 17 15 16 17 14 16 15 17 16 17 16 14 17 15 16 17 13 16 14 17 16 17 15 16 16 17 11 15 17 1...

output:

6318 14057

result:

points 0.9 K = 17

Test #7:

score: 90
Acceptable Answer
time: 72ms
memory: 4652kb

input:

1 100000
16974
74694
31423
36614
77555
10127
78658
45021
36035
42701
36616
44756
33069
8866
35467
54262
98988
20783
60084
48441
6592
59957
61270
97358
55225
18688
22742
9930
36970
92522
87870
75405
30043
24535
12287
13385
54176
59238
28567
19871
44478
79304
77482
14977
13505
41506
55854
45765
54377
...

output:

17
16
17
17
17
16
17
17
17
16
16
17
17
17
16
17
17
17
16
16
17
16
17
17
17
16
17
16
17
16
17
17
17
17
17
17
17
16
16
17
16
17
16
17
17
16
17
17
16
16
17
17
16
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
16
17
17
17
17
17
16
17
16
17
17
17
17
16
17
16
16
17
17
16
17
16
17
17
16
17
17
16
16
16
16
...

input:

1 100000
16974
74694
31423
36614
77555
10127
78658
45021
36035
42701
36616
44756
33069
8866
35467
54262
98988
20783
60084
48441
6592
59957
61270
97358
55225
18688
22742
9930
36970
92522
87870
75405
30043
24535
12287
13385
54176
59238
28567
19871
44478
79304
77482
14977
13505
41506
55854
45765
54377
...

output:

17
16
17
17
17
16
17
17
17
16
16
17
17
17
16
17
17
17
16
16
17
16
17
17
17
16
17
16
17
16
17
17
17
17
17
17
17
16
16
17
16
17
16
17
17
16
17
17
16
16
17
17
16
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
16
17
17
17
17
17
16
17
16
17
17
17
17
16
17
16
16
17
17
16
17
16
17
17
16
17
17
16
16
16
16
...

input:

2 100000
16 17 17 15 16 17 12 17 14 16 15 17 16 14 17 16 17 16 15 17 13 16 15 17 16 16 17 9 15 17 16 14 17 16 17 16 15 13 17 16 15 17 16 15 17 16 14 17 16 17 16 12 17 17 15 16 17 16 14 15 17 16 17 16 15 17 13 16 17 16 15 14 17 16 17 11 16 15 17 16 14 17 16 15 17 16 15 17 16 13 17 16 16 17 15 14 17 1...

output:

14584 19234

result:

points 0.9 K = 17

Test #8:

score: 90
Acceptable Answer
time: 92ms
memory: 4652kb

input:

1 100000
12481
79045
2733
64015
49336
10398
30015
77036
19584
10789
19917
95295
59003
52899
54287
66554
55907
21461
1877
44814
56144
19875
34117
76232
4784
42119
39228
64796
39698
2356
45509
90068
68345
95935
29543
40257
94605
36108
23845
7329
33326
7174
5027
22438
87133
93551
71186
97978
98187
100
...

output:

17
16
17
17
17
17
16
16
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
16
17
17
16
17
17
17
16
17
16
17
17
16
17
16
17
17
17
17
17
17
17
17
17
16
16
17
17
17
16
17
17
17
16
16
17
16
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
16
16
17
17
17
17
...

input:

1 100000
12481
79045
2733
64015
49336
10398
30015
77036
19584
10789
19917
95295
59003
52899
54287
66554
55907
21461
1877
44814
56144
19875
34117
76232
4784
42119
39228
64796
39698
2356
45509
90068
68345
95935
29543
40257
94605
36108
23845
7329
33326
7174
5027
22438
87133
93551
71186
97978
98187
100
...

output:

17
16
17
17
17
17
16
16
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
16
17
17
16
17
17
17
16
17
16
17
17
16
17
16
17
17
17
17
17
17
17
17
17
16
16
17
17
17
16
17
17
17
16
16
17
16
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
16
16
17
17
17
17
...

input:

2 100000
17 16 14 17 15 17 16 16 17 15 17 13 16 17 12 16 17 15 16 17 14 16 17 15 16 14 17 16 17 15 16 17 9 16 17 15 16 15 17 16 17 14 16 17 15 16 17 13 16 17 12 17 16 16 17 15 17 15 16 14 17 16 17 16 14 17 16 15 17 15 16 17 13 16 14 17 16 16 17 15 17 15 16 17 13 16 17 16 14 15 17 16 16 17 11 15 17 1...

output:

1324 42940

result:

points 0.9 K = 17

Test #9:

score: 90
Acceptable Answer
time: 76ms
memory: 4636kb

input:

1 100000
86235
11291
85057
26729
56247
27601
3797
41636
95489
40187
39488
96909
59767
65768
63255
22710
8375
8010
1139
91487
89924
20296
24472
19596
74168
25525
63399
16312
93550
99688
29080
90954
14667
63935
54793
57474
70838
84350
71517
16793
44117
86440
60815
42018
76858
70096
13790
97885
6760
37...

output:

17
17
17
17
17
17
16
16
16
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
16
17
17
17
17
17
17
16
16
17
17
16
16
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
16
16
16
17
16
16
17
16
17
17
16
16
17
17
16
17
17
17
16
17
17
17
16
17
16
16
16
16
17
16
16
16
17
17
17
17
17
16
16
17
16
17
16
17
17
17
...

input:

1 100000
86235
11291
85057
26729
56247
27601
3797
41636
95489
40187
39488
96909
59767
65768
63255
22710
8375
8010
1139
91487
89924
20296
24472
19596
74168
25525
63399
16312
93550
99688
29080
90954
14667
63935
54793
57474
70838
84350
71517
16793
44117
86440
60815
42018
76858
70096
13790
97885
6760
37...

output:

17
17
17
17
17
17
16
16
16
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
16
17
17
17
17
17
17
16
16
17
17
16
16
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
16
16
16
17
16
16
17
16
17
17
16
16
17
17
16
17
17
17
16
17
17
17
16
17
16
16
16
16
17
16
16
16
17
17
17
17
17
16
16
17
16
17
16
17
17
17
...

input:

2 100000
16 17 14 17 16 17 15 17 16 10 15 17 16 13 17 16 15 17 16 17 15 16 14 17 16 16 17 14 17 15 16 12 17 16 15 17 16 17 16 15 14 17 16 17 15 16 17 16 13 12 17 17 16 17 15 16 14 17 16 17 15 16 17 16 14 17 15 16 16 17 15 13 17 16 15 17 16 17 13 16 17 14 16 17 15 16 14 17 16 15 17 16 17 15 16 11 17 ...

output:

59367 70116

result:

points 0.9 K = 17

Test #10:

score: 90
Acceptable Answer
time: 76ms
memory: 4656kb

input:

1 100000
17748
38569
74366
3043
52665
77422
16355
37422
47008
35445
76476
62189
14640
26287
53917
6049
28864
90091
4950
8433
18592
96097
76391
80866
22258
30228
4409
61347
74015
25745
7619
86193
78511
88369
84648
63932
72144
82934
92449
87284
52969
35116
20939
18623
31048
74037
86109
84855
75483
256...

output:

17
17
16
17
16
16
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
16
17
16
17
16
17
16
17
17
17
17
17
16
16
17
17
17
16
17
17
17
16
17
16
17
17
17
17
17
16
16
16
17
17
17
17
17
17
17
17
16
16
17
16
16
17
17
16
17
16
17
17
17
17
17
17
17
16
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
...

input:

1 100000
17748
38569
74366
3043
52665
77422
16355
37422
47008
35445
76476
62189
14640
26287
53917
6049
28864
90091
4950
8433
18592
96097
76391
80866
22258
30228
4409
61347
74015
25745
7619
86193
78511
88369
84648
63932
72144
82934
92449
87284
52969
35116
20939
18623
31048
74037
86109
84855
75483
256...

output:

17
17
16
17
16
16
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
16
17
16
17
16
17
16
17
17
17
17
17
16
16
17
17
17
16
17
17
17
16
17
16
17
17
17
17
17
16
16
16
17
17
17
17
17
17
17
17
16
16
17
16
16
17
17
16
17
16
17
17
17
17
17
17
17
16
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
...

input:

2 100000
17 16 17 13 17 16 15 17 15 16 14 17 16 16 17 15 17 16 9 17 16 14 15 17 16 16 17 12 16 17 15 16 17 15 17 14 16 16 17 15 17 16 13 16 17 15 14 17 16 15 17 17 16 16 17 13 17 14 16 15 17 16 17 15 16 14 17 16 17 15 16 11 17 16 17 14 16 15 17 16 16 17 15 16 17 12 17 16 14 17 16 15 17 13 16 17 16 1...

output:

80901 86801

result:

points 0.9 K = 17

Test #11:

score: 90
Acceptable Answer
time: 73ms
memory: 4636kb

input:

1 100000
75657
14357
6698
34555
23901
53606
7167
73920
26188
10768
95447
88103
51952
89016
62086
74152
5431
19542
4040
17932
22001
5204
58603
88070
82391
31671
73191
29114
91713
4462
3794
64462
73314
22280
6760
68395
19592
70502
74816
82096
65615
49007
80315
53838
99394
17249
1034
43745
38739
13371
...

output:

17
16
17
17
16
17
17
17
16
16
17
16
17
17
17
17
16
17
17
17
16
17
16
16
17
17
16
16
17
16
16
16
17
17
17
16
17
17
16
17
16
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
16
16
17
17
17
17
17
16
16
16
17
16
16
17
17
17
16
16
17
16
17
17
16
17
17
16
17
17
17
16
17
16
16
16
16
16
16
16
17
17
16
16
17
17
...

input:

1 100000
75657
14357
6698
34555
23901
53606
7167
73920
26188
10768
95447
88103
51952
89016
62086
74152
5431
19542
4040
17932
22001
5204
58603
88070
82391
31671
73191
29114
91713
4462
3794
64462
73314
22280
6760
68395
19592
70502
74816
82096
65615
49007
80315
53838
99394
17249
1034
43745
38739
13371
...

output:

17
16
17
17
16
17
17
17
16
16
17
16
17
17
17
17
16
17
17
17
16
17
16
16
17
17
16
16
17
16
16
16
17
17
17
16
17
17
16
17
16
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
16
16
17
17
17
17
17
16
16
16
17
16
16
17
17
17
16
16
17
16
17
17
16
17
17
16
17
17
17
16
17
16
16
16
16
16
16
16
17
17
16
16
17
17
...

input:

2 100000
16 17 17 14 17 15 16 17 11 16 17 15 16 16 17 15 13 17 16 14 17 16 15 17 16 17 14 16 15 17 16 17 15 16 17 12 16 17 16 15 16 17 13 14 17 16 16 17 15 17 15 16 17 17 14 16 16 17 13 17 15 16 14 17 16 17 15 16 16 17 10 17 16 15 15 17 16 12 17 16 16 17 14 16 17 15 17 14 16 15 17 16 16 17 15 17 16 ...

output:

75989 89379

result:

points 0.9 K = 17

Test #12:

score: 90
Acceptable Answer
time: 73ms
memory: 4712kb

input:

1 100000
27967
25069
15584
50165
14934
9535
73994
69230
56899
41030
67612
97157
69363
36177
83752
95220
27054
90437
72632
15849
82496
35097
58199
54720
89140
41691
50254
74289
92983
63654
28452
14522
21508
63227
57442
61063
59476
46974
36783
16576
94146
59148
60351
64354
9300
12025
71138
3668
20546
...

output:

17
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
16
17
16
17
17
17
17
16
16
16
17
16
16
17
17
16
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
16
17
17
17
16
16
17
16
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
16
16
16
17
17
16
16
17
17
16
16
17
16
16
17
17
17
16
17
16
17
16
16
17
17
...

input:

1 100000
27967
25069
15584
50165
14934
9535
73994
69230
56899
41030
67612
97157
69363
36177
83752
95220
27054
90437
72632
15849
82496
35097
58199
54720
89140
41691
50254
74289
92983
63654
28452
14522
21508
63227
57442
61063
59476
46974
36783
16576
94146
59148
60351
64354
9300
12025
71138
3668
20546
...

output:

17
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
16
17
16
17
17
17
17
16
16
16
17
16
16
17
17
16
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
16
17
17
17
16
16
17
16
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
16
16
16
17
17
16
16
17
17
16
16
17
16
16
17
17
17
16
17
16
17
16
16
17
17
...

input:

2 100000
17 16 10 17 15 17 16 17 16 15 16 17 14 17 15 16 17 13 16 17 14 16 17 15 16 16 17 15 17 16 14 15 17 16 16 17 13 15 17 16 17 14 16 16 17 15 17 12 16 17 16 17 15 17 14 16 12 17 16 17 15 16 13 17 16 15 17 16 14 17 16 17 16 15 16 17 15 16 17 11 17 15 16 14 17 16 13 17 16 17 15 16 15 17 16 14 17 ...

output:

51042 56654

result:

points 0.9 K = 17

Test #13:

score: 90
Acceptable Answer
time: 78ms
memory: 4696kb

input:

1 100000
47191
35961
67374
22146
48036
76475
52755
57989
1915
30052
27640
83345
54950
49013
58155
33849
69463
95098
75597
15771
91409
69790
32317
69879
30905
83714
29965
30988
32162
88807
59115
74445
6305
31139
97299
98451
10466
68914
57467
25033
43401
40046
28991
29476
60994
51686
92448
42705
2442
...

output:

17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
16
17
16
16
17
16
17
16
17
17
16
17
16
17
17
17
17
16
17
17
17
16
17
16
17
17
16
17
17
16
16
17
16
17
17
17
16
16
17
17
17
17
17
17
17
16
17
16
17
17
16
17
17
16
17
16
17
16
16
17
17
17
17
17
17
16
16
17
17
17
...

input:

1 100000
47191
35961
67374
22146
48036
76475
52755
57989
1915
30052
27640
83345
54950
49013
58155
33849
69463
95098
75597
15771
91409
69790
32317
69879
30905
83714
29965
30988
32162
88807
59115
74445
6305
31139
97299
98451
10466
68914
57467
25033
43401
40046
28991
29476
60994
51686
92448
42705
2442
...

output:

17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
16
17
16
16
17
16
17
16
17
17
16
17
16
17
17
17
17
16
17
17
17
16
17
16
17
17
16
17
17
16
16
17
16
17
17
17
16
16
17
17
17
17
17
17
17
16
17
16
17
17
16
17
17
16
17
16
17
16
16
17
17
17
17
17
17
16
16
17
17
17
...

input:

2 100000
17 16 14 17 17 15 16 17 15 16 12 17 16 15 17 16 16 17 14 17 16 15 17 13 16 17 15 16 17 14 16 16 17 15 2 17 16 15 17 16 14 17 16 17 13 16 17 15 16 17 14 17 16 17 15 16 15 17 16 16 17 11 16 17 13 17 15 16 17 16 14 17 15 16 15 17 16 17 16 12 14 17 16 17 15 16 17 14 16 17 15 16 17 13 16 16 17 1...

output:

88534 89047

result:

points 0.9 K = 17

Test #14:

score: 90
Acceptable Answer
time: 77ms
memory: 4664kb

input:

1 100000
67364
51601
23397
11998
94346
76535
67774
8867
47362
49152
97226
55652
8512
4352
53452
12394
57396
28537
38725
70808
369
12763
68584
9788
49839
18524
21766
68873
34121
91283
44635
67401
90797
70082
20804
86023
20149
49612
43027
48338
18441
70448
91228
97188
95171
77011
3066
73996
17662
5096...

output:

17
17
17
17
17
16
16
17
17
17
16
16
16
16
17
16
17
17
16
17
16
16
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
16
17
17
16
16
17
17
16
17
17
16
17
17
17
17
16
16
16
17
16
17
17
16
16
16
16
17
17
17
16
17
17
17
17
16
17
16
17
16
...

input:

1 100000
67364
51601
23397
11998
94346
76535
67774
8867
47362
49152
97226
55652
8512
4352
53452
12394
57396
28537
38725
70808
369
12763
68584
9788
49839
18524
21766
68873
34121
91283
44635
67401
90797
70082
20804
86023
20149
49612
43027
48338
18441
70448
91228
97188
95171
77011
3066
73996
17662
5096...

output:

17
17
17
17
17
16
16
17
17
17
16
16
16
16
17
16
17
17
16
17
16
16
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
16
17
17
16
16
17
17
16
17
17
16
17
17
17
17
16
16
16
17
16
17
17
16
16
16
16
17
17
17
16
17
17
17
17
16
17
16
17
16
...

input:

2 100000
15 17 17 16 13 17 16 14 17 16 17 15 16 16 17 15 17 14 16 17 12 16 17 15 16 17 13 16 17 15 16 15 17 16 16 17 14 17 16 15 17 16 9 15 17 16 17 14 16 16 17 15 17 17 16 12 17 15 16 17 14 16 14 17 16 17 15 16 17 16 13 15 17 16 17 16 15 17 16 14 16 17 15 16 17 11 17 14 16 15 17 16 17 15 16 16 17 1...

output:

55170 55879

result:

points 0.9 K = 17

Test #15:

score: 90
Acceptable Answer
time: 75ms
memory: 4632kb

input:

1 100000
22222
34190
56327
54033
5410
70987
980
92131
42093
64372
53709
65539
72262
41466
85132
39544
78129
60439
74932
54635
80895
96654
66950
69329
23427
34738
4445
86552
22994
16223
43526
58900
24583
89332
9894
28009
14253
74653
44447
99688
54690
4279
66862
42598
71842
17636
887
20163
89586
42091...

output:

17
17
17
17
17
17
16
17
17
17
16
17
17
16
17
16
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
16
17
16
16
16
17
17
16
17
17
16
16
17
17
17
17
16
17
17
17
17
16
16
17
17
16
17
16
17
17
17
17
16
16
17
17
17
16
17
17
16
16
17
17
16
17
17
17
17
17
17
16
17
17
17
16
17
17
17
17
16
16
16
16
17
17
16
17
...

input:

1 100000
22222
34190
56327
54033
5410
70987
980
92131
42093
64372
53709
65539
72262
41466
85132
39544
78129
60439
74932
54635
80895
96654
66950
69329
23427
34738
4445
86552
22994
16223
43526
58900
24583
89332
9894
28009
14253
74653
44447
99688
54690
4279
66862
42598
71842
17636
887
20163
89586
42091...

output:

17
17
17
17
17
17
16
17
17
17
16
17
17
16
17
16
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
16
17
16
16
16
17
17
16
17
17
16
16
17
17
17
17
16
17
17
17
17
16
16
17
17
16
17
16
17
17
17
17
16
16
17
17
17
16
17
17
16
16
17
17
16
17
17
17
17
17
17
16
17
17
17
16
17
17
17
17
16
16
16
16
17
17
16
17
...

input:

2 100000
15 17 16 17 17 8 16 16 17 15 17 16 14 17 16 15 17 13 16 17 14 16 15 17 16 17 16 14 17 16 15 15 17 16 16 17 13 17 16 15 14 17 16 15 17 16 17 16 12 17 16 15 17 16 17 14 17 16 13 17 15 16 15 17 16 17 16 11 15 17 16 17 16 14 17 15 16 17 14 16 12 17 16 17 15 16 16 17 14 17 15 16 16 17 13 17 16 1...

output:

35083 35312

result:

points 0.9 K = 17

Test #16:

score: 90
Acceptable Answer
time: 71ms
memory: 4712kb

input:

1 100000
20752
29840
18792
20581
24453
69919
88328
17626
363
5039
11587
37077
26086
62366
51468
47734
33751
59807
19466
2998
4419
17305
30193
46765
92958
47812
87548
56329
54246
58201
13724
48844
27914
87128
82718
7361
81362
98478
22978
74699
32091
53706
88439
82447
1668
10659
86140
88220
2870
70628...

output:

17
16
17
16
17
17
16
17
17
16
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
16
16
17
17
16
16
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
17
16
17
16
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
16
17
17
16
17
17
17
16
17
16
17
17
16
17
17
17
17
16
17
17
16
17
17
16
16
17
17
16
17
17
17
16
...

input:

1 100000
20752
29840
18792
20581
24453
69919
88328
17626
363
5039
11587
37077
26086
62366
51468
47734
33751
59807
19466
2998
4419
17305
30193
46765
92958
47812
87548
56329
54246
58201
13724
48844
27914
87128
82718
7361
81362
98478
22978
74699
32091
53706
88439
82447
1668
10659
86140
88220
2870
70628...

output:

17
16
17
16
17
17
16
17
17
16
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
16
16
17
17
16
16
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
17
16
17
16
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
16
17
17
16
17
17
17
16
17
16
17
17
16
17
17
17
17
16
17
17
16
17
17
16
16
17
17
16
17
17
17
16
...

input:

2 100000
17 16 14 17 17 15 16 17 15 16 17 11 16 17 15 16 14 17 16 15 17 16 17 16 13 15 17 16 14 17 16 15 17 16 17 12 16 16 17 15 17 14 16 17 13 16 17 15 16 15 17 16 17 13 17 16 17 16 14 15 17 16 12 17 16 17 15 16 16 17 15 14 17 16 16 17 15 17 16 14 17 13 16 15 17 16 14 17 16 17 15 16 16 17 10 17 15 ...

output:

71302 71324

result:

points 0.9 K = 17

Test #17:

score: 90
Acceptable Answer
time: 81ms
memory: 4640kb

input:

1 100000
13372
23281
50723
17812
81932
54187
42484
41420
36513
94733
62125
41641
65441
68135
45689
53662
11228
7636
12235
41462
45666
66477
39707
13163
42334
24082
26861
86548
21932
90777
37779
82961
12369
1375
17794
17229
772
82765
75659
72017
11770
81485
986
9081
40909
81646
35499
59369
82806
6258...

output:

17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
16
16
16
16
17
16
16
16
16
16
17
16
17
17
17
17
16
17
17
17
16
17
17
17
17
16
17
17
16
17
16
17
16
16
16
17
17
17
17
16
16
17
17
16
17
17
17
17
16
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
16
17
...

input:

1 100000
13372
23281
50723
17812
81932
54187
42484
41420
36513
94733
62125
41641
65441
68135
45689
53662
11228
7636
12235
41462
45666
66477
39707
13163
42334
24082
26861
86548
21932
90777
37779
82961
12369
1375
17794
17229
772
82765
75659
72017
11770
81485
986
9081
40909
81646
35499
59369
82806
6258...

output:

17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
16
16
16
16
17
16
16
16
16
16
17
16
17
17
17
17
16
17
17
17
16
17
17
17
17
16
17
17
16
17
16
17
16
16
16
17
17
17
17
16
16
17
17
16
17
17
17
17
16
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
16
17
...

input:

2 100000
17 12 17 16 15 17 16 17 14 16 17 16 15 15 17 16 17 14 16 13 17 16 15 17 16 16 17 15 17 13 16 15 17 16 14 17 16 17 15 16 17 16 11 16 17 14 17 16 15 16 17 17 13 16 17 15 17 16 14 15 17 16 17 14 16 17 15 16 17 16 10 15 17 16 16 17 14 15 17 16 16 17 15 17 13 16 17 12 16 17 15 16 17 14 16 15 17 ...

output:

27227 27299

result:

points 0.9 K = 17

Test #18:

score: 90
Acceptable Answer
time: 84ms
memory: 4648kb

input:

1 100000
58951
21664
9520
78515
63415
28796
48815
95588
65974
68470
13957
60645
45175
97415
25025
50650
37014
27596
20942
46098
98463
62989
99511
50839
1005
20840
58051
93567
88215
6267
21422
7928
69581
78511
11959
7491
98549
19654
12965
45579
23004
92088
7714
52754
8398
96550
40379
3043
37206
65398...

output:

17
16
16
17
16
17
17
17
16
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
16
16
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
16
17
17
16
17
17
16
17
16
16
17
16
16
17
16
16
16
17
16
17
16
17
17
17
17
17
17
17
16
17
17
16
16
16
17
17
17
16
17
17
17
16
16
17
16
16
17
17
17
17
16
17
17
16
17
...

input:

1 100000
58951
21664
9520
78515
63415
28796
48815
95588
65974
68470
13957
60645
45175
97415
25025
50650
37014
27596
20942
46098
98463
62989
99511
50839
1005
20840
58051
93567
88215
6267
21422
7928
69581
78511
11959
7491
98549
19654
12965
45579
23004
92088
7714
52754
8398
96550
40379
3043
37206
65398...

output:

17
16
16
17
16
17
17
17
16
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
16
16
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
16
17
17
16
17
17
16
17
16
16
17
16
16
17
16
16
16
17
16
17
16
17
17
17
17
17
17
17
16
17
17
16
16
16
17
17
17
16
17
17
17
16
16
17
16
16
17
17
17
17
16
17
17
16
17
...

input:

2 100000
14 17 16 17 17 15 16 17 16 11 15 17 16 17 16 15 16 17 14 16 17 15 17 13 16 15 17 16 17 14 16 17 16 12 15 17 16 14 17 16 17 16 15 13 17 16 15 17 16 17 14 17 16 17 15 16 17 16 15 17 13 16 15 17 16 17 16 12 14 17 16 17 15 16 15 17 16 16 17 10 17 14 16 15 17 16 17 16 15 16 17 14 16 17 13 17 15 ...

output:

27055 27071

result:

points 0.9 K = 17

Test #19:

score: 90
Acceptable Answer
time: 84ms
memory: 4712kb

input:

1 100000
58938
15653
96053
20584
14849
37604
79784
29551
16
90661
71875
47580
7252
67096
33272
34889
93673
27876
79706
20608
66502
39987
95917
44588
24402
2213
77030
90057
17825
46626
23607
43079
22010
57066
65826
93538
95908
14381
28743
37199
77980
67924
37997
97627
9346
92807
44441
55341
69330
311...

output:

17
17
17
17
17
17
16
17
16
17
16
17
17
16
17
17
17
17
17
16
17
17
16
16
17
16
16
16
17
17
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
16
16
16
16
17
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
17
16
17
17
16
17
17
17
16
17
16
17
17
16
17
17
16
16
17
16
17
16
16
17
17
16
17
16
16
17
17
17
17
17
...

input:

1 100000
58938
15653
96053
20584
14849
37604
79784
29551
16
90661
71875
47580
7252
67096
33272
34889
93673
27876
79706
20608
66502
39987
95917
44588
24402
2213
77030
90057
17825
46626
23607
43079
22010
57066
65826
93538
95908
14381
28743
37199
77980
67924
37997
97627
9346
92807
44441
55341
69330
311...

output:

17
17
17
17
17
17
16
17
16
17
16
17
17
16
17
17
17
17
17
16
17
17
16
16
17
16
16
16
17
17
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
16
16
16
16
17
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
17
16
17
17
16
17
17
17
16
17
16
17
17
16
17
17
16
16
17
16
17
16
16
17
17
16
17
16
16
17
17
17
17
17
...

input:

2 100000
14 17 17 16 17 15 16 16 17 15 16 17 13 17 14 16 17 15 16 15 17 16 12 17 16 17 15 16 17 14 16 17 15 16 17 16 11 17 15 16 17 14 16 17 15 16 13 17 16 15 17 16 17 17 14 16 13 17 16 17 16 15 17 9 16 15 17 16 16 17 15 17 16 14 15 17 16 17 12 16 17 15 16 17 14 16 16 17 14 17 15 16 15 17 16 13 17 1...

output:

4904 4928

result:

points 0.9 K = 17

Test #20:

score: 90
Acceptable Answer
time: 79ms
memory: 4716kb

input:

1 100000
9859
95090
23184
91519
52951
55438
52762
49807
3268
95505
39004
85132
47382
72103
96365
71194
28051
86433
2403
23004
40784
33782
10707
57534
47179
20171
13759
46655
36464
9508
42681
59628
59617
98357
55808
9799
33550
46287
59126
28241
35584
42687
27592
74326
52516
73757
49945
76924
14707
70...

output:

17
17
16
17
17
16
16
16
17
16
16
17
16
16
17
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
16
16
17
17
17
16
16
17
17
16
17
17
16
17
16
17
16
17
17
16
17
17
16
17
17
16
16
16
17
16
17
17
17
16
17
17
17
16
17
16
16
16
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
...

input:

1 100000
9859
95090
23184
91519
52951
55438
52762
49807
3268
95505
39004
85132
47382
72103
96365
71194
28051
86433
2403
23004
40784
33782
10707
57534
47179
20171
13759
46655
36464
9508
42681
59628
59617
98357
55808
9799
33550
46287
59126
28241
35584
42687
27592
74326
52516
73757
49945
76924
14707
70...

output:

17
17
16
17
17
16
16
16
17
16
16
17
16
16
17
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
16
16
17
17
17
16
16
17
17
16
17
17
16
17
16
17
16
17
17
16
17
17
16
17
17
16
16
16
17
16
17
17
17
16
17
17
17
16
17
16
16
16
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
...

input:

2 100000
15 17 17 16 17 14 16 15 17 16 16 17 13 16 17 15 10 17 16 17 16 14 15 17 16 15 17 16 16 17 12 14 17 16 17 15 16 15 17 16 16 17 13 17 15 16 16 17 14 16 17 17 14 17 15 16 16 17 13 17 15 16 17 15 16 14 17 16 17 15 16 16 17 11 17 16 12 17 15 16 14 17 16 17 15 16 17 15 16 16 17 14 17 15 16 13 17 ...

output:

13070 13077

result:

points 0.9 K = 17

Test #21:

score: 90
Acceptable Answer
time: 70ms
memory: 4708kb

input:

1 100000
92133
56177
93829
86842
64585
44222
42257
59837
66116
77980
55497
34350
85367
4594
46833
46025
93815
37673
67404
74836
70783
18340
83119
75516
40508
90395
5583
60523
83420
78360
83140
83333
83207
22547
10518
94213
64409
12386
94199
82656
36515
6513
73906
10962
24684
5331
68510
44430
57256
3...

output:

17
16
16
16
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
16
17
16
16
17
17
17
16
16
16
16
17
17
16
17
17
17
17
16
17
17
16
17
16
17
17
17
17
17
17
16
16
17
17
16
16
17
17
16
16
17
16
16
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
16
17
16
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
...

input:

1 100000
92133
56177
93829
86842
64585
44222
42257
59837
66116
77980
55497
34350
85367
4594
46833
46025
93815
37673
67404
74836
70783
18340
83119
75516
40508
90395
5583
60523
83420
78360
83140
83333
83207
22547
10518
94213
64409
12386
94199
82656
36515
6513
73906
10962
24684
5331
68510
44430
57256
3...

output:

17
16
16
16
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
16
17
16
16
17
17
17
16
16
16
16
17
17
16
17
17
17
17
16
17
17
16
17
16
17
17
17
17
17
17
16
16
17
17
16
16
17
17
16
16
17
16
16
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
16
17
16
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
...

input:

2 100000
16 17 17 14 17 15 16 15 17 16 17 13 16 17 11 16 15 17 16 17 14 16 17 16 15 16 17 15 17 12 16 17 16 14 17 15 16 17 15 16 16 17 13 16 17 15 16 17 14 16 17 17 14 15 17 16 16 17 12 17 15 16 17 15 16 17 13 16 17 14 16 17 15 16 15 17 16 14 17 16 15 17 16 17 16 10 15 17 16 14 17 16 17 13 16 15 17 ...

output:

51534 51536

result:

points 0.9 K = 17

Test #22:

score: 90
Acceptable Answer
time: 77ms
memory: 4708kb

input:

1 100000
98186
93763
31418
94800
45149
72034
72677
89598
53819
25240
28773
20779
49221
21509
86956
97238
19473
47879
52674
96101
43631
12606
90940
28509
82786
25045
24628
80432
57867
2352
9237
23245
21239
55839
46893
71648
36441
87378
63154
66331
12484
77898
46923
74160
12691
89602
79168
39393
93620...

output:

17
17
17
16
17
17
16
17
17
16
17
16
17
17
16
17
16
17
17
16
17
16
17
16
16
17
16
16
16
17
17
17
17
17
17
16
17
17
16
16
16
16
17
16
17
17
17
17
16
17
17
17
16
17
16
17
16
17
17
17
16
17
17
16
16
17
17
17
17
16
17
17
16
17
17
17
17
16
17
16
16
17
17
16
16
17
17
17
17
16
17
17
17
17
16
16
16
17
17
17
...

input:

1 100000
98186
93763
31418
94800
45149
72034
72677
89598
53819
25240
28773
20779
49221
21509
86956
97238
19473
47879
52674
96101
43631
12606
90940
28509
82786
25045
24628
80432
57867
2352
9237
23245
21239
55839
46893
71648
36441
87378
63154
66331
12484
77898
46923
74160
12691
89602
79168
39393
93620...

output:

17
17
17
16
17
17
16
17
17
16
17
16
17
17
16
17
16
17
17
16
17
16
17
16
16
17
16
16
16
17
17
17
17
17
17
16
17
17
16
16
16
16
17
16
17
17
17
17
16
17
17
17
16
17
16
17
16
17
17
17
16
17
17
16
16
17
17
17
17
16
17
17
16
17
17
17
17
16
17
16
16
17
17
16
16
17
17
17
17
16
17
17
17
17
16
16
16
17
17
17
...

input:

2 100000
15 17 16 17 14 17 16 17 10 16 15 17 16 15 17 16 17 14 16 17 16 13 17 15 16 17 13 16 15 17 16 17 16 14 16 17 15 17 16 15 17 16 14 15 17 16 12 17 16 16 17 15 17 17 14 16 13 17 16 15 17 16 17 15 16 11 17 16 17 15 16 14 17 16 17 16 12 17 15 16 15 17 16 17 14 16 17 14 16 17 16 15 17 15 16 17 16 ...

output:

29787 29789

result:

points 0.9 K = 17

Test #23:

score: 90
Acceptable Answer
time: 68ms
memory: 4652kb

input:

1 100000
7140
93100
39294
56987
88535
39381
38122
74681
85945
62599
81200
14461
31330
74824
73506
43704
71587
35599
71887
51099
1721
40293
74968
62946
91602
94276
12633
19123
95388
15341
45634
47426
81420
12474
18790
95326
70625
28652
69233
24582
31737
46150
12297
22405
30445
76980
19259
70646
20496...

output:

17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
16
17
16
16
17
17
17
17
17
16
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
16
16
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
17
16
16
16
16
17
17
16
17
17
17
17
17
17
16
16
16
17
16
16
17
16
17
17
17
16
17
17
17
16
16
17
17
17
...

input:

1 100000
7140
93100
39294
56987
88535
39381
38122
74681
85945
62599
81200
14461
31330
74824
73506
43704
71587
35599
71887
51099
1721
40293
74968
62946
91602
94276
12633
19123
95388
15341
45634
47426
81420
12474
18790
95326
70625
28652
69233
24582
31737
46150
12297
22405
30445
76980
19259
70646
20496...

output:

17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
16
17
16
16
17
17
17
17
17
16
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
16
16
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
17
16
16
16
16
17
17
16
17
17
17
17
17
17
16
16
16
17
16
16
17
16
17
17
17
16
17
17
17
16
16
17
17
17
...

input:

2 100000
17 16 17 14 15 17 16 16 17 12 17 15 16 17 15 16 17 13 16 15 17 16 17 16 14 17 14 16 16 17 15 15 17 16 16 17 9 16 17 14 15 17 16 17 15 16 17 16 13 17 15 17 16 17 14 16 15 17 16 16 17 13 15 17 16 14 17 16 16 17 11 17 15 16 14 17 16 17 16 15 17 16 13 16 17 15 17 12 16 16 17 15 17 14 16 17 15 1...

output:

6753 6757

result:

points 0.9 K = 17

Test #24:

score: 90
Acceptable Answer
time: 85ms
memory: 4656kb

input:

1 100000
20053
65660
72245
87627
23811
5874
2283
54820
55860
47482
30308
90961
60556
26864
11090
17051
95266
5221
86084
23810
3027
5510
91054
33296
93666
1916
23698
60974
45138
46985
16489
76656
90451
87013
200
50880
62869
92318
52743
12216
10333
51172
96861
91624
10082
21322
95573
16188
84896
13544...

output:

17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
16
17
17
16
16
16
17
17
17
17
17
16
16
17
16
16
17
16
17
17
17
16
17
17
17
17
16
17
16
17
17
16
17
17
17
17
16
17
17
17
16
16
16
17
16
16
17
17
17
17
17
16
17
17
17
16
16
17
17
16
17
17
17
17
17
16
17
17
16
16
17
17
17
16
17
17
17
16
16
17
16
16
16
16
...

input:

1 100000
20053
65660
72245
87627
23811
5874
2283
54820
55860
47482
30308
90961
60556
26864
11090
17051
95266
5221
86084
23810
3027
5510
91054
33296
93666
1916
23698
60974
45138
46985
16489
76656
90451
87013
200
50880
62869
92318
52743
12216
10333
51172
96861
91624
10082
21322
95573
16188
84896
13544...

output:

17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
16
17
17
16
16
16
17
17
17
17
17
16
16
17
16
16
17
16
17
17
17
16
17
17
17
17
16
17
16
17
17
16
17
17
17
17
16
17
17
17
16
16
16
17
16
16
17
17
17
17
17
16
17
17
17
16
16
17
17
16
17
17
17
17
17
16
17
17
16
16
17
17
17
16
17
17
17
16
16
17
16
16
16
16
...

input:

2 100000
17 16 13 17 15 17 16 17 15 16 14 17 16 16 17 15 14 17 16 16 17 15 17 16 12 17 15 16 17 11 16 14 17 16 15 17 16 17 16 15 14 17 16 16 17 15 17 16 13 16 17 17 15 16 17 12 15 17 16 17 14 16 17 16 13 17 15 16 14 17 16 16 17 15 17 13 16 15 17 16 16 17 15 17 14 16 14 17 16 17 15 16 9 17 16 15 17 1...

output:

79054 79055

result:

points 0.9 K = 17

Test #25:

score: 90
Acceptable Answer
time: 87ms
memory: 4696kb

input:

1 100000
77010
94070
90972
318
13374
783
44739
49923
82552
14479
28424
44140
43080
12945
4501
13371
79956
28919
5787
99577
73149
2818
94342
66418
22050
30585
67414
90706
4159
72416
15859
40486
99907
46547
36844
80432
32269
61085
37571
80946
58992
13966
36813
90823
32467
38763
43840
95793
42901
72629...

output:

17
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
16
16
17
17
17
17
17
17
16
16
17
17
17
17
17
17
17
16
16
17
17
17
17
17
17
16
17
17
17
17
17
17
16
17
16
17
16
17
17
17
17
16
17
17
17
16
16
16
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
16
16
17
16
17
16
17
17
17
17
16
17
...

input:

1 100000
91916
94070
90972
318
13374
783
44739
49923
82552
14479
28424
44140
43080
12945
4501
13371
79956
28919
5787
99577
73149
2818
94342
66418
22050
30585
67414
90706
4159
72416
15859
40486
99907
46547
36844
80432
32269
61085
37571
80946
58992
13966
36813
90823
32467
38763
43840
95793
42901
72629...

output:

17
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
16
16
17
17
17
17
17
17
16
16
17
17
17
17
17
17
17
16
16
17
17
17
17
17
17
16
17
17
17
17
17
17
16
17
16
17
16
17
17
17
17
16
17
17
17
16
16
16
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
16
16
17
16
17
16
17
17
17
17
16
17
...

input:

2 100000
17 16 14 17 17 16 15 17 16 15 17 12 16 17 16 13 17 16 15 16 17 15 17 14 16 16 17 14 17 16 15 17 9 16 16 17 15 17 15 16 13 17 16 16 17 14 16 17 15 17 16 14 17 15 17 16 15 17 16 11 17 16 17 15 16 17 16 14 15 17 16 13 17 16 15 17 16 17 16 13 17 14 16 15 17 16 17 16 15 14 17 16 17 16 12 16 17 1...

output:

91915 91916

result:

points 0.9 K = 17

Test #26:

score: 90
Acceptable Answer
time: 79ms
memory: 4716kb

input:

1 100000
18816
8592
10798
61866
31337
28814
91076
76585
48096
51589
41512
1051
5157
99604
89472
12416
24668
1191
19772
51176
98506
36838
55742
36984
26148
68024
67580
82790
95192
93206
59278
7956
31457
83184
98204
32455
14650
72121
55289
51361
9150
9649
26060
91811
6463
70945
60523
9201
33435
23243
...

output:

17
17
17
16
17
17
17
17
17
16
17
17
16
17
17
16
17
16
16
17
17
17
16
17
17
16
16
17
17
17
17
17
16
17
17
17
17
17
17
16
16
17
17
16
17
17
17
16
16
16
17
16
16
17
17
17
16
17
17
17
17
17
17
16
16
17
16
16
17
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
16
17
17
17
17
17
...

input:

1 100000
18816
44398
10798
61866
31337
28814
91076
76585
48096
51589
41512
1051
5157
99604
89472
12416
24668
1191
19772
51176
98506
36838
55742
36984
26148
68024
67580
82790
95192
93206
59278
7956
31457
83184
98204
32455
14650
72121
55289
51361
9150
9649
26060
91811
6463
70945
60523
9201
33435
23243...

output:

17
17
16
16
17
17
17
17
17
16
17
17
16
17
17
16
17
16
16
17
17
17
16
17
17
16
16
17
17
17
17
17
16
17
17
17
17
17
17
16
16
17
17
16
17
17
17
16
16
16
17
16
16
17
17
17
16
17
17
17
17
17
17
16
16
17
16
16
17
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
16
17
17
17
17
17
...

input:

2 100000
17 16 17 15 17 9 16 15 17 16 16 17 14 16 17 14 15 17 16 16 17 15 13 17 16 12 17 16 17 16 15 16 17 15 14 17 16 13 17 16 15 17 16 14 17 16 17 15 16 17 16 17 14 17 16 15 15 17 16 17 16 13 17 16 11 17 15 16 16 17 14 16 17 15 17 16 14 17 15 16 17 15 16 17 16 12 17 15 16 17 14 16 16 17 15 17 13 1...

output:

44397 44398

result:

points 0.9 K = 17

Test #27:

score: 90
Acceptable Answer
time: 65ms
memory: 4632kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

2 100000
17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 ...

output:

99999 99999

result:

points 0.9 K = 17

Test #28:

score: 90
Acceptable Answer
time: 63ms
memory: 4692kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

2 100000
17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 ...

output:

99998 99999

result:

points 0.9 K = 17

Test #29:

score: 90
Acceptable Answer
time: 61ms
memory: 4588kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

2 100000
17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 ...

output:

99999 99999

result:

points 0.9 K = 17

Test #30:

score: 90
Acceptable Answer
time: 80ms
memory: 4692kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

2 100000
17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 ...

output:

99998 99999

result:

points 0.9 K = 17

Test #31:

score: 90
Acceptable Answer
time: 72ms
memory: 4632kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

2 100000
17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 ...

output:

99998 99999

result:

points 0.9 K = 17

Test #32:

score: 90
Acceptable Answer
time: 73ms
memory: 4588kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

2 100000
17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 ...

output:

99998 99999

result:

points 0.9 K = 17

Test #33:

score: 90
Acceptable Answer
time: 84ms
memory: 4716kb

input:

1 100000
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

17
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
10
17
...

input:

1 100000
99999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
...

output:

17
16
17
17
16
17
16
15
17
16
15
17
16
14
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
17
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
12
17
16
15
17
16
14
17
16
15
17
16
13
17
16
15
17
16
14
17
16
15
17
16
11
17
...

input:

2 100000
17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 ...

output:

99998 99999

result:

points 0.9 K = 17

Test #34:

score: 90
Acceptable Answer
time: 70ms
memory: 4636kb

input:

1 100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
999...

output:

17
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
11
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
17
16
17
10
16
17
...

input:

1 100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
999...

output:

17
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
11
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
17
16
17
10
16
17
...

input:

2 100000
17 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 ...

output:

0 1

result:

points 0.9 K = 17

Test #35:

score: 90
Acceptable Answer
time: 87ms
memory: 4720kb

input:

1 100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
999...

output:

17
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
11
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
17
16
17
10
16
17
...

input:

1 100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
999...

output:

17
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
11
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
17
16
17
10
16
17
...

input:

2 100000
17 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 ...

output:

0 1

result:

points 0.9 K = 17

Test #36:

score: 90
Acceptable Answer
time: 71ms
memory: 4720kb

input:

1 100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
999...

output:

17
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
11
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
17
16
17
10
16
17
...

input:

1 100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
999...

output:

17
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
11
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
17
16
17
10
16
17
...

input:

2 100000
17 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 ...

output:

0 1

result:

points 0.9 K = 17

Test #37:

score: 90
Acceptable Answer
time: 78ms
memory: 4640kb

input:

1 100000
99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
999...

output:

17
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
11
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
17
16
17
10
16
17
...

input:

1 100000
99999
0
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99961
99960
99959
99958
99957
99956
99955
99954
99953
99952
99951
9...

output:

17
16
17
17
16
17
15
16
17
15
16
17
14
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
16
17
12
16
17
15
16
17
14
16
17
15
16
17
13
16
17
15
16
17
14
16
17
15
17
16
17
11
16
17
...

input:

2 100000
17 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 16 12 17 16 15 17 16 14 17 16 15 17 16 13 17 16 15 17 16 14 17 16 15 17 ...

output:

0 1

result:

points 0.9 K = 17

Test #38:

score: 90
Acceptable Answer
time: 65ms
memory: 4644kb

input:

1 100000
80025
79005
48245
76086
80809
60722
5812
89759
54954
4492
44349
37614
40848
30904
25147
37157
27107
6085
56800
41407
70224
55904
57910
2821
93601
73184
57345
38783
34750
70400
96938
75445
25334
50517
16829
4941
19238
48072
6080
18680
74326
12763
45780
1947
34129
12176
11380
44645
58849
5499...

output:

17
17
17
17
17
17
17
17
16
16
16
16
17
16
17
17
17
17
16
16
17
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
16
16
17
16
16
16
16
16
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
16
17
16
17
16
17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
16
16
17
16
16
17
16
17
17
17
17
17
17
...

input:

2 100000
17 16 14 17 15 17 16 13 17 16 17 15 16 17 15 16 17 14 16 10 17 16 17 16 15 17 15 16 17 14 16 17 13 16 17 15 16 17 16 15 14 17 16 12 17 16 15 17 16 16 17 17 14 15 17 16 12 17 16 17 15 16 15 17 16 17 13 16 15 17 16 17 14 16 13 17 16 17 15 16 16 17 15 14 17 16 17 14 16 15 17 16 15 17 16 11 17 ...

output:

10046 10050

result:

points 0.9 K = 17

Test #39:

score: 90
Acceptable Answer
time: 74ms
memory: 4592kb

input:

1 100000
10403
79026
87361
12534
67486
98015
82433
52447
55318
19983
16880
80682
94235
29863
43434
41281
92389
83196
24523
75088
44763
59662
73066
32063
68379
54440
71387
59136
16951
30204
29176
37892
90175
3209
37614
92883
96743
688
24435
232
86210
33676
15205
35702
10371
4000
41496
37462
50473
213...

output:

17
17
16
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
17
17
16
17
16
16
17
17
17
16
17
17
16
16
17
17
17
17
17
17
17
17
16
16
16
17
17
16
17
17
17
16
16
16
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
17
16
17
17
17
17
17
16
17
17
16
16
16
17
17
17
16
17
17
17
17
16
17
...

input:

2 100000
17 16 17 15 17 14 16 17 15 16 17 13 16 17 16 15 17 16 10 15 17 16 17 16 14 15 17 16 17 16 13 14 17 16 16 17 15 17 15 16 17 16 14 17 15 16 17 12 16 17 16 14 17 16 17 15 17 15 16 16 17 13 17 12 16 17 15 16 17 16 15 17 14 16 17 15 16 17 16 13 15 17 16 14 17 16 17 16 14 15 17 16 17 11 16 17 16 ...

output:

1589 1591

result:

points 0.9 K = 17

Test #40:

score: 90
Acceptable Answer
time: 69ms
memory: 4628kb

input:

1 100000
93592
94634
16346
53545
85915
72264
14096
13141
68719
63988
1559
74161
74033
66095
42688
38334
55278
96676
3702
80555
20171
76841
18110
3136
66126
18031
47654
23909
71799
3600
10336
24395
90528
31695
38984
86568
16839
48901
57246
87634
38318
14744
8343
33189
99422
28482
62121
56692
81246
74...

output:

17
17
17
16
17
17
17
16
17
16
17
16
16
16
16
17
17
17
16
16
17
17
16
17
17
16
17
17
17
16
17
17
17
17
17
16
17
17
17
16
16
16
17
17
17
17
16
17
17
16
17
17
17
16
16
17
17
17
17
17
17
17
17
16
16
17
16
17
16
17
16
17
17
17
17
17
16
17
16
17
17
17
16
16
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
16
...

input:

2 100000
17 14 16 17 16 17 15 13 17 16 17 15 16 17 15 16 17 14 16 15 17 16 12 17 16 16 17 15 14 17 16 17 16 13 16 17 15 17 15 16 14 17 16 17 16 11 17 15 16 17 15 17 16 17 14 16 12 17 16 15 17 16 15 17 16 17 14 16 17 13 16 16 17 15 16 17 15 16 17 13 16 17 15 17 14 16 10 17 16 17 16 15 16 17 15 14 17 ...

output:

64416 64985

result:

points 0.9 K = 17

Test #41:

score: 90
Acceptable Answer
time: 52ms
memory: 4728kb

input:

1 100000
84449
7154
62796
50959
46754
24534
78448
38355
77072
58418
74102
75860
13893
53802
9781
69152
9372
34376
14278
12129
3699
86324
65411
31528
35765
81189
55572
26437
52753
64856
43894
93831
69722
42018
67932
67906
99692
1365
35790
58837
42379
74856
30744
1419
85228
64690
1972
1370
57319
39320...

output:

17
17
16
17
16
17
16
17
16
17
17
17
17
17
17
16
17
17
17
17
17
16
17
16
16
17
16
17
17
16
16
17
17
17
17
16
17
16
17
17
17
17
17
16
17
17
17
16
17
16
16
17
17
17
16
17
16
17
17
17
17
16
16
17
17
16
16
17
17
17
16
17
17
17
16
17
17
16
17
16
17
16
17
17
16
16
17
17
17
17
16
17
16
16
17
17
16
16
17
16
...

input:

2 100000
15 17 17 16 12 17 16 14 17 16 17 15 16 17 16 13 17 16 15 17 14 16 15 17 16 13 17 16 17 15 16 14 17 16 15 17 16 17 14 16 17 15 16 17 15 16 11 17 16 17 16 2 17 15 17 16 17 14 16 17 15 16 16 17 14 16 17 15 15 17 16 17 13 16 17 16 13 17 16 15 15 17 16 17 14 16 16 17 15 17 12 16 14 17 16 17 16 1...

output:

92335 98385

result:

points 0.9 K = 17

Test #42:

score: 90
Acceptable Answer
time: 73ms
memory: 4628kb

input:

1 100000
28380
12870
86371
13102
87626
84977
69635
14645
99294
85395
32519
26277
2632
45541
73322
58576
31147
66663
53093
51291
85348
50254
3395
76606
72189
3990
36158
896
71967
85770
75794
42680
28319
39229
37896
86317
83727
9995
50418
41481
46634
19118
18253
90489
17831
78557
37059
93932
85166
649...

output:

17
17
17
16
16
17
16
17
16
17
16
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
16
17
17
16
16
17
17
17
17
17
17
16
16
17
16
17
16
17
17
17
17
17
16
16
17
17
17
17
17
17
16
16
16
17
17
17
17
17
17
17
16
17
17
16
17
17
16
17
17
17
17
17
16
17
17
17
16
16
17
17
16
17
17
16
17
17
17
16
17
16
17
17
17
...

input:

2 100000
17 14 16 17 16 17 15 16 17 13 17 15 16 9 17 16 16 17 15 15 17 16 14 17 16 14 17 16 17 16 15 17 15 16 17 12 16 17 16 15 17 14 16 16 17 15 17 13 16 14 17 16 17 16 17 15 16 17 15 16 17 13 12 17 16 17 15 16 17 15 16 17 14 16 17 14 16 17 16 15 17 15 16 13 17 16 16 17 15 17 14 16 17 16 11 17 15 1...

output:

76624 85755

result:

points 0.9 K = 17

Test #43:

score: 90
Acceptable Answer
time: 48ms
memory: 4624kb

input:

1 100000
8425
18002
835
9663
6029
84956
82657
82471
56894
99125
21333
6865
84181
86687
64037
18833
80814
96966
39671
66974
10131
79142
48531
92914
94191
71672
95459
38687
9721
79457
63533
9518
28998
32103
10898
79223
52477
64881
82231
33818
83242
78775
43034
35510
9792
91836
31838
58492
29903
50968
...

output:

17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
16
16
17
16
17
16
17
16
17
17
16
17
17
17
16
16
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
17
17
17
16
16
17
17
16
16
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
16
16
17
17
17
17
17
17
16
16
16
16
17
17
16
16
16
17
17
16
17
16
...

input:

2 100000
15 17 16 17 17 14 16 11 17 16 16 17 15 17 15 16 17 13 16 17 15 16 17 14 16 16 17 15 16 17 12 17 14 16 17 15 16 13 17 16 17 16 15 17 16 14 17 15 16 17 16 15 17 13 17 16 16 17 14 17 15 16 17 15 16 10 17 16 15 17 16 16 17 14 14 17 16 17 15 16 17 15 16 17 13 16 16 17 12 17 15 16 15 17 16 17 16 ...

output:

19822 38481

result:

points 0.9 K = 17

Test #44:

score: 90
Acceptable Answer
time: 61ms
memory: 4632kb

input:

1 100000
56422
98807
80073
80060
387
31289
28325
64103
4540
62408
73315
65661
76575
18410
46104
54326
78876
57310
67710
74970
65828
65659
99535
22443
9525
49064
20308
8651
38942
23039
39326
21163
62215
69238
66936
76027
31605
45791
35636
94642
95268
29687
56772
85805
55477
3374
27280
53884
74174
772...

output:

17
17
16
17
16
16
16
17
17
17
17
17
16
16
17
17
17
16
16
16
17
17
17
17
16
17
17
17
17
17
17
16
17
17
16
17
17
17
17
16
16
17
16
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
16
16
17
17
17
17
17
16
17
17
16
17
16
16
17
17
16
17
17
17
16
16
16
17
16
17
16
17
17
17
17
17
17
16
17
16
16
17
17
17
17
16
...

input:

2 100000
16 17 14 17 17 15 16 13 17 16 17 15 16 12 17 16 16 17 15 17 14 16 16 17 15 17 16 14 17 15 16 15 17 16 17 11 16 17 16 13 16 17 15 15 17 16 14 17 16 17 15 17 16 16 17 14 8 17 16 17 16 15 17 13 16 15 17 16 16 17 14 15 17 16 16 17 15 17 12 16 17 16 14 17 15 16 13 17 16 17 15 16 17 14 16 15 17 1...

output:

55772 70293

result:

points 0.9 K = 17

Test #45:

score: 90
Acceptable Answer
time: 64ms
memory: 4636kb

input:

1 100000
59232
99138
83159
23438
24569
37542
74660
95323
70955
36888
90641
53162
70511
32706
18961
59851
39952
20266
33176
51043
41898
43445
17638
69027
27491
61388
57522
37554
68909
30392
2421
85448
92724
83471
63110
75500
86115
64556
43929
9695
30793
15162
57668
70441
84083
85759
28698
35785
24262...

output:

17
17
17
17
17
17
16
17
17
17
17
17
17
17
16
16
16
17
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
16
16
17
16
17
17
17
16
17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
17
17
17
16
17
17
16
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
...

input:

2 100000
14 17 17 16 17 16 15 17 15 16 16 17 13 17 14 16 17 15 16 15 17 16 16 17 12 16 17 14 16 17 15 17 15 16 11 17 16 17 16 13 17 16 15 14 17 16 15 17 16 16 17 15 17 14 17 16 15 17 16 17 13 16 17 16 15 12 17 16 17 14 16 15 17 16 17 14 16 17 16 15 15 17 16 17 7 16 17 13 16 15 17 16 17 15 16 14 17 1...

output:

23936 79996

result:

points 0.9 K = 17

Test #46:

score: 90
Acceptable Answer
time: 84ms
memory: 4696kb

input:

1 100000
65149
22820
53112
66011
84399
24732
10674
78130
37632
83209
78334
4669
439
10492
23732
53489
49218
19456
6988
37258
93960
43883
24163
75394
97628
92268
86466
3411
74653
75980
88458
65803
73396
98392
46191
65156
93487
70650
65067
17374
10044
61093
10736
3841
2736
54441
59485
17492
96643
2162...

output:

17
17
17
16
17
16
16
17
17
17
17
17
16
16
17
17
17
16
16
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
16
16
16
17
17
16
16
16
17
16
17
17
16
16
17
16
17
17
16
17
17
17
17
17
16
17
17
17
16
16
16
17
16
17
16
17
17
17
16
17
16
16
17
17
16
17
17
16
17
16
17
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
...

input:

2 100000
16 17 15 17 14 17 16 15 17 16 17 10 16 17 14 16 16 17 15 17 16 13 17 16 15 14 17 16 15 17 16 15 17 16 12 17 16 16 17 14 15 17 16 17 16 13 16 17 15 13 17 17 16 15 17 16 16 17 15 17 14 16 16 17 12 16 17 15 17 15 16 17 14 16 13 17 16 17 15 16 15 17 16 17 14 16 17 14 16 17 15 16 16 17 15 11 17 ...

output:

25750 66342

result:

points 0.9 K = 17

Test #47:

score: 90
Acceptable Answer
time: 58ms
memory: 4628kb

input:

1 100000
74147
5095
32871
70262
7536
14791
18846
64908
28759
14958
11610
60563
33344
32586
24743
9489
67058
6436
5482
86027
46444
68108
65024
31743
22878
21544
53807
74163
13856
22998
69019
45144
55314
27964
77621
89600
46158
9902
6696
26445
77775
80209
45870
27601
75219
77551
95207
99370
31045
7074...

output:

17
17
17
16
17
16
17
17
16
17
17
17
16
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
16
16
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
16
16
17
17
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
16
16
17
17
16
17
17
17
17
16
16
17
17
16
17
17
16
17
16
17
17
17
16
...

input:

2 100000
16 17 10 17 15 17 16 15 17 16 17 14 16 17 13 16 15 17 16 17 16 15 17 14 16 17 15 16 13 17 16 14 17 16 17 15 16 17 14 16 17 16 15 17 15 16 17 12 16 17 16 14 17 16 17 15 13 17 16 15 17 16 14 17 16 16 17 15 12 17 16 15 17 16 17 16 11 17 15 16 17 15 16 17 16 14 17 16 15 14 17 16 17 13 16 17 15 ...

output:

32800 49025

result:

points 0.9 K = 17

Test #48:

score: 90
Acceptable Answer
time: 72ms
memory: 4712kb

input:

1 100000
94368
99664
66277
24055
66132
52857
1077
48520
43201
72442
6069
43112
69655
41208
48187
10237
52160
16784
72860
63476
30849
20684
1869
6019
725
41400
6558
61124
57461
54727
689
52800
18944
86716
44768
85497
83504
85846
16124
17363
19599
51169
64191
70887
46943
77400
92055
38913
5669
61802
9...

output:

17
17
17
17
17
16
16
17
16
16
17
17
16
17
16
17
17
17
17
17
17
17
17
16
17
17
16
17
16
17
16
17
17
17
17
17
17
17
17
17
17
16
16
16
17
17
17
17
16
17
17
16
16
17
17
16
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
16
16
16
17
17
17
17
16
17
16
16
17
17
16
17
17
17
16
16
17
16
...

input:

2 100000
17 14 17 16 16 17 15 11 17 16 17 15 16 15 17 16 14 17 16 15 17 16 17 16 13 15 17 16 17 14 16 17 16 15 17 13 16 17 15 16 17 16 14 17 15 16 17 12 16 17 15 16 17 14 17 16 15 17 16 7 17 16 15 17 16 17 13 16 17 14 16 17 15 16 17 15 16 16 17 12 17 14 16 15 17 16 16 17 15 17 16 14 16 17 15 17 16 1...

output:

39189 39193

result:

points 0.9 K = 17

Test #49:

score: 90
Acceptable Answer
time: 72ms
memory: 4720kb

input:

1 100000
19800
42720
50857
36557
17914
5498
59017
93137
8565
79878
16933
47027
90481
51258
73888
93247
18657
33520
15333
20376
2162
15809
20874
35640
55601
56989
60542
73146
38868
93999
65923
81520
50969
74273
11796
66699
67996
20944
72445
17307
77799
5797
60467
95019
69023
79676
99545
35463
67198
9...

output:

17
17
17
17
16
16
17
17
16
17
17
17
17
17
16
17
16
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
17
17
16
16
17
16
16
17
17
17
17
17
17
16
17
17
17
17
16
16
17
17
16
16
16
17
17
17
17
17
17
16
16
17
17
16
17
17
17
17
16
16
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
...

input:

2 100000
17 16 13 17 17 15 16 17 14 16 17 15 16 16 17 14 15 17 16 17 12 16 16 17 15 17 11 16 15 17 16 16 17 14 17 16 15 14 17 16 16 17 15 15 17 16 16 17 13 16 17 17 15 17 12 16 14 17 16 17 16 15 16 17 15 17 14 16 15 17 16 13 17 16 17 15 16 16 17 13 15 17 16 14 17 16 16 17 15 17 6 16 17 15 16 17 14 1...

output:

55447 86978

result:

points 0.9 K = 17

Test #50:

score: 90
Acceptable Answer
time: 80ms
memory: 4620kb

input:

1 100000
84335
24905
52656
10425
61351
20566
99707
22236
29251
93278
1828
88385
3250
55687
39839
35887
45435
98533
7866
89381
20360
7184
64578
67998
73988
10234
80261
99936
11705
89549
93460
88836
68513
68899
86907
54450
75975
32313
24530
43226
72987
13293
42448
99782
566
88078
34447
24119
56732
348...

output:

17
16
17
16
17
17
17
16
17
17
16
17
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
16
16
17
17
17
17
17
17
17
16
17
16
17
16
16
17
16
17
17
17
17
17
16
16
17
17
17
17
17
16
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
16
17
17
16
16
17
17
16
16
17
17
16
16
16
17
17
17
17
17
17
17
17
16
17
17
...

input:

2 100000
17 16 15 17 17 16 11 17 16 15 14 17 16 15 17 16 16 17 13 17 14 16 17 15 16 17 16 12 15 17 16 16 17 15 17 14 16 17 16 15 17 13 16 15 17 16 17 14 16 17 13 16 17 15 17 16 17 16 15 14 17 16 17 16 15 17 16 14 17 15 16 17 10 16 15 17 16 17 12 16 15 17 16 14 17 16 13 17 16 17 15 16 17 16 15 17 14 ...

output:

22712 22716

result:

points 0.9 K = 17

Test #51:

score: 90
Acceptable Answer
time: 64ms
memory: 4624kb

input:

1 100000
75155
184
29501
96773
42575
46360
93666
96539
75072
61356
6267
90579
84792
35057
78475
11351
92374
99598
42272
70822
16528
3037
65377
73991
72224
21609
927
89026
2610
73954
30717
16709
36153
86048
92566
79827
87397
30117
99636
82081
74586
70247
77463
74566
22681
28515
70097
85225
38468
4014...

output:

17
17
17
17
17
16
16
17
17
17
16
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
16
16
16
17
17
17
16
16
17
17
17
17
17
17
17
16
17
16
16
17
17
16
16
17
16
17
17
16
17
16
17
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
17
16
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
...

input:

2 100000
14 17 16 17 17 15 16 15 17 16 16 17 11 17 16 15 16 17 14 17 13 16 15 17 16 16 17 15 17 14 16 17 16 12 15 17 16 15 17 16 14 17 16 17 15 16 13 17 16 17 16 14 17 17 15 16 15 17 16 12 17 16 17 16 14 15 17 16 16 17 15 13 17 16 13 17 16 17 15 16 16 17 15 14 17 16 16 17 14 17 16 15 17 16 4 16 17 1...

output:

79255 79612

result:

points 0.9 K = 17

Test #52:

score: 90
Acceptable Answer
time: 71ms
memory: 4656kb

input:

1 100000
48485
8990
39940
26688
4670
52563
20110
7780
12829
1916
26600
91757
82001
89041
32894
13814
99352
98750
14707
15178
33914
81263
48313
29775
41399
1959
58316
54063
72902
51668
99679
6562
22862
94743
78437
76715
85330
72065
43929
65005
27645
33343
96611
35441
55909
98455
66841
82896
2859
7635...

output:

17
17
17
17
16
17
17
17
17
17
17
17
17
16
16
17
17
17
16
16
17
17
17
16
17
17
17
17
16
17
17
17
16
16
16
16
17
17
17
17
17
17
17
17
16
17
17
17
17
17
16
16
16
17
17
17
17
16
17
17
17
17
16
17
16
16
16
17
17
16
17
16
17
16
16
16
16
17
17
16
17
17
16
17
16
17
17
17
17
16
17
17
16
17
17
17
16
17
16
16
...

input:

2 100000
15 17 16 17 17 16 14 17 13 16 15 17 16 14 17 16 15 17 16 17 16 15 11 17 16 17 16 13 15 17 16 16 17 15 17 14 16 15 17 16 16 17 14 17 16 12 15 17 16 17 15 17 16 16 17 13 16 17 15 16 17 14 17 15 16 17 12 16 17 15 16 17 16 14 10 17 16 15 17 16 17 14 16 15 17 16 16 17 15 16 17 13 17 16 15 14 17 ...

output:

45518 45526

result:

points 0.9 K = 17

Test #53:

score: 90
Acceptable Answer
time: 68ms
memory: 4588kb

input:

1 100000
22987
61336
58098
13676
65249
36966
19866
91727
90041
94591
91816
16445
69231
78623
41624
82043
70040
84462
40592
8174
70871
79648
24629
62281
52273
98084
55345
15116
22867
44178
57782
71281
63149
23198
17115
30200
77011
61272
98695
73621
22608
65484
81623
60144
72059
1565
71468
79198
64862...

output:

17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
16
17
17
17
17
17
16
16
17
17
17
16
17
16
17
17
16
17
17
17
16
17
17
17
16
16
16
17
17
16
17
17
17
17
16
17
17
17
16
16
17
17
17
17
17
16
16
17
16
17
16
16
16
17
16
16
16
17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
...

input:

2 100000
15 17 17 16 17 16 14 17 12 16 17 15 16 17 15 16 17 16 14 17 13 16 17 15 16 17 15 16 17 14 16 17 16 15 16 17 10 17 13 16 15 17 16 17 15 16 17 14 16 16 17 15 17 17 13 16 16 17 14 16 17 15 16 17 14 17 15 16 17 15 16 17 11 16 12 17 16 17 15 16 17 16 15 14 17 16 15 17 16 17 14 16 17 13 16 17 15 ...

output:

27426 27697

result:

points 0.9 K = 17

Test #54:

score: 90
Acceptable Answer
time: 68ms
memory: 4712kb

input:

1 100000
97715
27798
22029
40856
18428
93505
2982
29524
6332
11669
91275
78911
77907
10930
11547
2284
37526
73583
58539
60072
49426
63872
21866
32182
36533
46234
73852
80234
53288
81684
57671
2251
44540
51866
75613
19252
61283
11433
70974
2570
49287
25423
31120
50329
45060
35797
24086
2975
83568
343...

output:

17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
16
16
17
17
17
17
16
16
17
16
17
17
17
17
17
16
17
17
16
16
17
16
17
17
17
17
16
17
17
16
17
17
17
16
17
17
17
17
17
17
17
16
16
17
16
17
17
17
17
16
16
17
17
17
16
16
17
17
16
17
17
17
17
16
17
16
17
17
16
17
17
16
17
16
17
17
17
17
17
16
16
...

input:

2 100000
17 16 14 17 17 15 16 16 17 9 17 15 16 17 16 13 17 15 16 17 16 15 16 17 14 16 17 15 17 14 16 17 15 16 16 17 12 17 13 16 15 17 16 17 15 16 17 14 16 15 17 16 17 17 16 13 17 16 14 17 15 16 15 17 16 12 17 16 14 17 16 17 15 16 17 14 16 15 17 16 17 15 16 16 17 11 17 15 16 13 17 16 14 17 16 17 16 1...

output:

95367 99725

result:

points 0.9 K = 17

Test #55:

score: 90
Acceptable Answer
time: 62ms
memory: 4592kb

input:

1 100000
7569
80712
43240
4210
51184
24196
41168
67175
53233
91498
48281
42218
72169
99989
34434
33474
80115
93439
61510
74693
28697
861
58637
33946
45129
58478
74113
40402
66379
73076
82382
31764
39184
30772
11174
27292
86693
23742
15403
31078
95156
76273
18013
58387
17034
17198
29486
25512
41261
6...

output:

17
16
17
17
16
17
17
17
16
17
16
17
16
17
17
17
17
16
16
17
17
17
16
17
17
17
16
17
16
16
17
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
16
17
16
17
17
17
17
17
17
17
17
17
16
16
17
17
17
17
17
17
17
16
17
17
16
16
16
17
17
17
17
17
17
17
17
16
17
17
16
17
16
17
17
17
17
16
16
...

input:

2 100000
16 17 14 17 16 17 15 15 17 16 17 16 13 16 17 10 17 16 15 14 17 16 15 17 16 17 15 16 17 13 16 16 17 15 17 14 16 17 12 16 15 17 16 17 15 16 16 17 14 17 14 17 16 17 15 16 17 16 13 17 16 15 15 17 16 17 14 16 15 17 16 12 17 16 17 16 15 16 17 14 17 11 16 17 16 15 17 15 16 17 13 16 14 17 16 17 15 ...

output:

50660 52569

result:

points 0.9 K = 17

Test #56:

score: 90
Acceptable Answer
time: 64ms
memory: 4588kb

input:

1 100000
28632
17819
38241
78794
29659
54164
16249
94718
49101
27561
393
64804
53398
18715
78305
73512
32998
7135
1926
92700
29649
26804
94172
60651
44541
11021
98457
80480
55987
45597
76196
84683
33445
46515
99192
33133
23510
44883
36890
6733
86503
59372
69579
93799
48509
35825
75143
66128
78755
61...

output:

17
16
16
17
16
17
16
17
16
17
16
17
16
17
17
16
17
17
17
16
17
17
16
17
17
16
17
17
17
17
16
17
17
17
16
17
17
17
16
16
17
17
17
17
17
17
16
16
17
17
16
16
17
17
16
17
17
17
17
17
17
17
16
17
16
16
17
16
17
16
17
17
17
17
17
17
17
17
16
17
16
17
17
16
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
...

input:

2 100000
17 16 17 15 16 17 14 16 17 15 8 17 16 16 17 13 15 17 16 15 17 16 14 17 16 17 12 16 15 17 16 14 17 16 15 17 16 17 16 15 16 17 13 17 14 16 15 17 16 17 16 17 15 16 17 13 17 14 16 17 15 16 16 17 14 15 17 16 15 17 16 16 17 11 17 16 13 17 16 15 14 17 16 15 17 16 17 12 16 17 15 16 17 14 16 17 15 1...

output:

30271 30946

result:

points 0.9 K = 17

Test #57:

score: 90
Acceptable Answer
time: 76ms
memory: 4624kb

input:

1 100000
77447
36542
39774
68532
20491
19774
67114
93102
29379
31834
15297
85761
62927
83788
38303
36309
47187
81753
26055
13858
88621
84316
73732
24174
61101
70445
20309
89479
27715
43268
86903
90254
96778
8785
48294
62115
40750
45953
80935
42838
39543
69900
7634
53698
41247
87359
64291
64262
4137
...

output:

17
17
16
16
17
17
17
17
17
17
17
17
16
16
17
16
17
16
17
17
16
16
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
16
17
17
16
17
17
17
16
17
16
16
16
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
16
17
...

input:

1 100000
77447
36542
39774
68532
20491
19774
67114
93102
29379
31834
15297
85761
62927
83788
38303
36309
47187
81753
26055
13858
88621
84316
73732
24174
61101
70445
20309
89479
27715
43268
86903
90254
96778
8785
48294
62115
40750
45953
80935
42838
39543
69900
7634
53698
41247
87359
64291
64262
4137
...

output:

17
17
16
16
17
17
17
17
17
17
17
17
16
16
17
16
17
16
17
17
16
16
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
16
17
17
16
17
17
17
16
17
16
16
16
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
16
17
...

input:

2 100000
16 17 17 15 17 12 16 14 17 16 16 17 15 14 17 16 17 16 15 17 16 15 17 16 13 16 17 14 15 17 16 13 17 16 16 17 15 10 17 16 17 15 16 16 17 15 14 17 16 17 16 15 17 14 17 16 17 11 16 15 17 16 17 15 16 14 17 16 15 17 16 16 17 13 16 17 15 13 17 16 14 17 16 15 17 16 16 17 12 16 17 15 14 17 16 16 17 ...

output:

18202 87879

result:

points 0.9 K = 17

Test #58:

score: 90
Acceptable Answer
time: 68ms
memory: 4636kb

input:

1 100000
43498
52874
5907
87590
27517
89562
80750
45733
26094
3604
62445
66133
28826
86109
51808
51691
99362
2503
62190
89216
49380
89294
11579
12314
88635
44510
69648
22783
67158
90341
11655
22106
44424
84906
28541
20396
40142
44298
11119
45169
27071
90649
95452
98252
6052
6717
50394
88307
69118
45...

output:

17
17
17
17
17
17
17
16
17
16
16
16
17
17
16
17
16
16
16
17
16
17
17
16
16
17
16
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
16
17
16
17
16
17
17
17
16
16
16
17
17
16
16
17
17
16
16
17
16
17
16
16
16
17
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
16
16
17
16
17
16
17
16
17
17
17
17
16
17
17
...

input:

1 100000
43498
52874
5907
87590
27517
89562
80750
45733
26094
3604
62445
66133
28826
86109
51808
51691
99362
2503
62190
89216
49380
89294
11579
12314
88635
44510
69648
22783
67158
90341
11655
22106
44424
84906
28541
20396
40142
44298
11119
45169
27071
90649
95452
98252
6052
6717
50394
88307
69118
45...

output:

17
17
17
17
17
17
17
16
17
16
16
16
17
17
16
17
16
16
16
17
16
17
17
16
16
17
16
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
16
17
16
17
16
17
17
17
16
16
16
17
17
16
16
17
17
16
16
17
16
17
16
16
16
17
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
16
16
17
16
17
16
17
16
17
17
17
17
16
17
17
...

input:

2 100000
16 17 17 13 17 15 16 17 16 14 15 17 16 15 17 16 14 17 16 17 12 16 15 17 16 15 17 16 14 17 16 15 17 16 17 13 16 8 17 16 15 17 16 15 17 16 17 14 16 15 17 17 16 17 16 14 16 17 15 17 11 16 17 15 16 17 13 16 15 17 16 14 17 16 17 16 15 17 14 16 17 15 16 17 13 16 16 17 14 15 17 16 15 17 16 12 17 1...

output:

13492 15301

result:

points 0.9 K = 17

Test #59:

score: 90
Acceptable Answer
time: 84ms
memory: 4716kb

input:

1 100000
86472
37919
32004
23339
41778
95135
13187
39549
18509
83465
93650
8646
47531
72781
80315
59061
73481
72491
89552
97314
81292
52328
70321
22009
97134
80367
97066
6246
61578
65648
19525
64742
12742
73055
76776
54027
10574
45877
6857
81181
43535
28752
64508
37452
88444
92991
46253
10105
8594
6...

output:

17
16
17
16
17
17
17
17
17
16
17
17
17
17
17
17
16
17
17
17
16
16
16
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
17
17
17
16
17
17
16
16
17
17
17
17
16
17
17
16
16
17
16
17
17
16
17
17
16
17
16
16
17
17
16
17
16
17
17
17
16
16
17
17
17
17
16
17
17
16
16
16
17
17
...

input:

1 100000
86472
37919
32004
23339
41778
95135
13187
39549
18509
83465
93650
8646
47531
72781
80315
59061
73481
72491
89552
97314
81292
52328
70321
22009
97134
80367
97066
6246
61578
65648
19525
64742
12742
73055
76776
54027
10574
45877
6857
81181
43535
28752
64508
37452
88444
92991
46253
10105
8594
6...

output:

17
16
17
16
17
17
17
17
17
16
17
17
17
17
17
17
16
17
17
17
16
16
16
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
17
17
17
16
17
17
16
16
17
17
17
17
16
17
17
16
16
17
16
17
17
16
17
17
16
17
16
16
17
17
16
17
16
17
17
17
16
16
17
17
17
17
16
17
17
16
16
16
17
17
...

input:

2 100000
17 14 17 16 15 17 16 16 17 15 17 10 16 16 17 15 17 16 13 16 17 15 17 16 14 17 13 16 15 17 16 16 17 14 16 17 15 15 17 16 17 14 16 16 17 15 17 16 12 16 17 17 13 17 15 16 17 16 15 14 17 16 15 17 16 17 16 14 17 12 16 16 17 15 17 11 16 17 16 15 17 16 14 15 17 16 16 17 14 15 17 16 17 13 16 17 15 ...

output:

5240 9156

result:

points 0.9 K = 17

Test #60:

score: 90
Acceptable Answer
time: 69ms
memory: 4632kb

input:

1 100000
95581
34432
44229
27604
44193
10184
11779
9735
42531
69728
60207
34965
69446
6092
5653
57338
77043
41886
71914
14419
48314
8056
15223
34733
64880
85694
59701
33822
52190
82851
12242
4311
86493
32158
28149
72264
20500
55946
95118
38301
32439
62978
88276
93357
11102
65729
84817
23460
17409
54...

output:

17
17
17
16
16
17
16
17
16
17
17
17
17
17
17
17
16
17
16
16
17
17
17
17
17
16
16
17
17
17
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
16
17
17
16
16
16
16
17
17
17
16
17
16
17
16
17
17
17
16
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
17
17
17
17
17
17
16
16
17
17
17
16
...

input:

1 100000
95581
34432
44229
27604
44193
10184
11779
9735
42531
69728
60207
34965
69446
6092
5653
57338
77043
41886
71914
14419
48314
8056
15223
34733
64880
85694
59701
33822
52190
82851
12242
4311
86493
32158
28149
72264
20500
55946
95118
38301
32439
62978
88276
93357
11102
65729
84817
23460
17409
54...

output:

17
17
17
16
16
17
16
17
16
17
17
17
17
17
17
17
16
17
16
16
17
17
17
17
17
16
16
17
17
17
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
16
17
17
16
16
16
16
17
17
17
16
17
16
17
16
17
17
17
16
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
17
17
17
17
17
17
16
16
17
17
17
16
...

input:

2 100000
17 16 15 17 17 16 14 15 17 16 9 17 16 15 17 16 16 17 14 17 13 16 17 15 16 16 17 14 17 15 16 17 13 16 16 17 15 16 17 15 14 17 16 15 17 16 17 16 12 17 16 15 17 17 14 16 15 17 16 17 13 16 14 17 16 15 17 16 15 17 16 12 17 16 14 17 16 17 15 16 17 13 16 15 17 16 14 17 16 15 17 16 17 11 16 17 16 1...

output:

87193 92485

result:

points 0.9 K = 17

Test #61:

score: 90
Acceptable Answer
time: 78ms
memory: 4644kb

input:

1 100000
34233
95096
64800
33418
93264
74817
44749
71207
55665
51512
70977
60499
15171
73718
69014
53957
54816
25523
10829
60010
59248
74740
45709
23278
12157
93502
95134
67465
79377
70483
52310
86503
83576
51856
39185
24542
53441
44625
88027
39206
4029
75209
52838
37859
15056
93908
11440
60012
1266...

output:

17
17
16
17
17
17
16
16
16
17
17
17
16
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
16
17
16
17
17
16
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
16
17
16
16
17
16
17
17
17
16
17
17
17
16
17
17
17
16
16
16
16
17
16
16
17
17
17
17
17
17
16
17
17
17
16
17
17
16
17
17
16
17
16
17
16
16
17
17
...

input:

1 100000
34233
95096
64800
33418
93264
74817
44749
71207
55665
51512
70977
60499
15171
73718
69014
53957
54816
25523
10829
60010
59248
74740
45709
23278
12157
93502
95134
67465
79377
70483
52310
86503
83576
51856
39185
24542
53441
44625
88027
39206
4029
75209
52838
37859
15056
93908
11440
60012
1266...

output:

17
17
16
17
17
17
16
16
16
17
17
17
16
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
16
17
16
17
17
16
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
16
17
16
16
17
16
17
17
17
16
17
17
17
16
17
17
17
16
16
16
16
17
16
16
17
17
17
17
17
17
16
17
17
17
16
17
17
16
17
17
16
17
16
17
16
16
17
17
...

input:

2 100000
16 17 14 17 16 17 15 17 10 16 17 15 16 15 17 16 14 17 16 17 13 16 17 15 16 17 15 16 17 12 16 16 17 14 15 17 16 14 17 16 15 17 16 15 17 16 13 17 16 17 15 16 17 17 12 16 15 17 16 16 17 14 16 17 15 17 13 16 17 15 16 14 17 16 17 14 16 17 16 15 13 17 16 17 16 15 17 14 16 17 15 16 17 11 16 17 15 ...

output:

89796 89810

result:

points 0.9 K = 17

Test #62:

score: 90
Acceptable Answer
time: 80ms
memory: 4588kb

input:

1 100000
21433
17155
50043
37083
51385
67572
62112
33114
57709
2104
70813
5872
83354
14663
34472
23207
46595
49628
44321
69044
91650
76102
554
18073
42263
81228
58757
3345
77674
32957
59693
40781
24725
23476
73983
5229
8706
111
74317
22482
38344
61591
90281
48752
74244
78149
77541
99039
97203
66326
...

output:

17
16
17
17
17
17
16
17
17
16
17
17
16
17
17
16
17
16
16
16
17
17
17
17
16
17
16
17
16
16
17
16
16
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
16
16
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
...

input:

1 100000
21433
17155
50043
37083
51385
67572
62112
33114
57709
2104
70813
5872
83354
14663
34472
23207
46595
49628
44321
69044
91650
76102
554
18073
42263
81228
58757
3345
77674
32957
59693
40781
24725
23476
73983
5229
8706
111
74317
22482
38344
61591
90281
48752
74244
78149
77541
99039
97203
66326
...

output:

17
16
17
17
17
17
16
17
17
16
17
17
16
17
17
16
17
16
16
16
17
17
17
17
16
17
16
17
16
16
17
16
16
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
16
16
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
...

input:

2 100000
17 16 17 14 15 17 16 17 16 12 17 16 15 17 15 16 17 16 13 17 16 14 17 15 16 17 16 8 17 15 16 15 17 16 17 14 16 17 15 16 17 14 16 17 15 16 17 13 16 17 16 17 13 16 17 15 17 15 16 17 14 16 16 17 14 17 15 16 17 15 16 17 16 11 16 17 15 14 17 16 13 17 16 15 17 16 16 17 15 14 17 16 16 17 15 16 17 1...

output:

93122 93341

result:

points 0.9 K = 17

Test #63:

score: 90
Acceptable Answer
time: 78ms
memory: 4644kb

input:

1 100000
61736
1250
39766
93663
48451
6454
75266
8595
53449
83633
91301
29042
67362
1692
42674
48258
45647
47356
59718
26677
18131
15594
29326
15514
32054
34607
35502
28415
42554
80872
54960
43740
88550
15081
19165
4962
10908
43343
47539
71724
84124
42962
69045
17197
47128
3595
57607
95171
2796
3814...

output:

17
17
17
17
17
17
17
16
17
16
16
17
17
16
17
17
16
17
17
17
17
16
16
17
17
17
16
16
16
16
16
16
16
17
17
16
17
17
17
17
17
17
16
17
16
17
16
17
17
16
17
16
16
17
17
17
16
17
17
16
16
17
17
16
16
16
17
17
16
17
16
17
17
17
16
17
17
17
16
16
17
16
17
17
17
17
16
17
17
17
16
16
17
17
17
16
16
17
17
16
...

input:

1 100000
61736
1250
39766
93663
48451
6454
75266
8595
53449
83633
91301
29042
67362
1692
42674
48258
45647
47356
59718
26677
18131
15594
29326
15514
32054
34607
35502
28415
42554
80872
54960
43740
88550
15081
19165
4962
10908
43343
47539
71724
84124
42962
69045
17197
47128
3595
57607
95171
2796
3814...

output:

17
17
17
17
17
17
17
16
17
16
16
17
17
16
17
17
16
17
17
17
17
16
16
17
17
17
16
16
16
16
16
16
16
17
17
16
17
17
17
17
17
17
16
17
16
17
16
17
17
16
17
16
16
17
17
17
16
17
17
16
16
17
17
16
16
16
17
17
16
17
16
17
17
17
16
17
17
17
16
16
17
16
17
17
17
17
16
17
17
17
16
16
17
17
17
16
16
17
17
16
...

input:

2 100000
16 17 15 17 17 16 14 17 15 16 17 16 13 17 15 16 14 17 16 16 17 12 17 15 16 17 15 16 17 13 16 17 15 16 14 17 16 17 15 16 17 14 16 10 17 16 15 17 16 15 17 17 16 13 17 16 16 17 15 14 17 16 17 16 11 17 15 16 14 17 16 16 17 15 14 17 16 15 17 16 16 17 13 17 15 16 15 17 16 16 17 14 17 16 15 12 17 ...

output:

37434 37435

result:

points 0.9 K = 17

Test #64:

score: 90
Acceptable Answer
time: 93ms
memory: 4656kb

input:

1 100000
83744
49138
10198
1757
6857
80415
26220
39112
90227
48788
13607
56802
33430
81168
39379
1881
13932
88183
70457
70165
22325
92912
68334
58334
36031
34857
43712
12375
99217
70039
60871
49743
14352
4355
2421
7959
62665
385
47203
55687
13775
16573
12310
68752
18071
34234
83056
57795
98390
88834...

output:

17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
16
17
17
17
17
17
17
17
17
16
17
16
17
16
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
17
16
16
17
16
17
17
17
17
17
16
17
17
16
16
17
17
17
17
16
17
17
16
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
16
17
16
16
17
17
16
17
16
...

input:

1 100000
83744
49138
10198
1757
6857
80415
26220
39112
90227
48788
13607
56802
33430
81168
39379
1881
13932
88183
70457
70165
22325
92912
68334
58334
36031
34857
43712
12375
99217
70039
60871
49743
14352
4355
2421
7959
62665
385
47203
55687
13775
16573
12310
68752
18071
34234
83056
57795
98390
88834...

output:

17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
16
17
17
17
17
17
17
17
17
16
17
16
17
16
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
17
16
16
17
16
17
17
17
17
17
16
17
17
16
16
17
17
17
17
16
17
17
16
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
16
17
16
16
17
17
16
17
16
...

input:

2 100000
16 17 17 14 15 17 16 17 10 16 17 15 16 15 17 16 17 13 16 17 14 16 17 16 15 17 14 16 17 15 16 16 17 15 12 17 16 17 16 15 16 17 14 17 16 15 17 13 16 16 17 15 17 17 16 14 16 17 12 16 17 15 17 16 14 16 17 15 13 17 16 15 17 16 15 17 16 14 17 16 16 17 15 16 17 11 17 16 13 17 16 15 15 17 16 17 16 ...

output:

85226 85230

result:

points 0.9 K = 17

Test #65:

score: 90
Acceptable Answer
time: 66ms
memory: 4644kb

input:

1 100000
23077
5523
57236
87510
54139
53428
97706
96636
49228
88425
33574
69603
53100
68129
48804
81393
52626
29852
99692
8713
57174
72630
66406
32732
46233
76482
74804
84367
27670
9286
47019
99049
12104
43722
3129
82170
72496
29864
9522
74922
50808
59811
17858
21229
82583
57186
86747
93937
9348
145...

output:

17
17
17
17
17
16
16
17
17
16
16
17
17
16
17
16
16
17
17
16
16
17
17
16
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
16
17
17
17
17
16
16
17
17
16
17
17
17
17
17
17
17
17
16
16
16
17
17
17
17
17
16
16
16
16
17
16
17
17
16
17
17
16
16
17
17
16
...

input:

1 100000
23077
5523
57236
87510
54139
53428
97706
96636
49228
88425
33574
69603
53100
68129
48804
81393
52626
29852
99692
8713
57174
72630
66406
32732
46233
76482
74804
84367
27670
9286
47019
99049
12104
43722
3129
82170
72496
29864
9522
74922
50808
59811
17858
21229
82583
57186
86747
93937
9348
145...

output:

17
17
17
17
17
16
16
17
17
16
16
17
17
16
17
16
16
17
17
16
16
17
17
16
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
16
17
17
17
17
16
16
17
17
16
17
17
17
17
17
17
17
17
16
16
16
17
17
17
17
17
16
16
16
16
17
16
17
17
16
17
17
16
16
17
17
16
...

input:

2 100000
17 15 17 16 10 17 16 17 15 16 17 14 16 17 16 13 15 17 16 15 17 16 17 14 16 17 16 15 14 17 16 17 15 16 17 16 12 17 16 15 13 17 16 14 17 16 15 17 16 17 14 17 16 16 17 15 11 17 16 17 16 15 15 17 16 13 17 16 17 16 15 14 17 16 16 17 14 16 17 15 17 16 13 15 17 16 17 12 16 16 17 15 14 17 16 16 17 ...

output:

14697 37660

result:

points 0.9 K = 17

Test #66:

score: 90
Acceptable Answer
time: 86ms
memory: 4720kb

input:

1 100000
51056
6077
886
66134
36863
14091
76014
72166
37224
60134
8831
43178
88498
39399
38331
83376
62428
65659
44703
88171
21030
57
42475
64205
41848
28733
79449
71320
67066
68043
22741
88092
67110
37657
31428
68432
69179
20792
62754
96063
52981
25482
6030
48020
700
32119
90
86276
56281
79132
8114...

output:

17
17
17
16
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
16
17
16
17
16
17
17
16
17
16
16
17
17
17
17
17
17
17
17
16
16
16
17
16
16
16
16
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
17
16
17
17
17
16
17
17
16
17
16
17
16
17
16
16
17
17
17
17
17
17
16
16
17
17
17
17
17
16
16
17
17
16
17
16
17
17
17
...

input:

1 100000
51056
6077
886
66134
36863
14091
76014
72166
37224
60134
8831
43178
88498
39399
38331
83376
62428
65659
44703
88171
21030
57
42475
64205
41848
28733
79449
71320
67066
68043
22741
88092
67110
37657
31428
68432
69179
20792
62754
96063
52981
25482
6030
48020
700
32119
90
86276
56281
79132
8114...

output:

17
17
17
16
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
16
17
16
17
16
17
17
16
17
16
16
17
17
17
17
17
17
17
17
16
16
16
17
16
16
16
16
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
17
16
17
17
17
16
17
17
16
17
16
17
16
17
16
16
17
17
17
17
17
17
16
16
17
17
17
17
17
16
16
17
17
16
17
16
17
17
17
...

input:

2 100000
14 17 16 17 15 17 16 17 15 16 16 17 12 17 14 16 17 16 15 16 17 15 17 13 16 14 17 16 17 15 16 17 15 16 13 17 16 10 17 16 15 17 16 17 15 16 16 17 14 16 17 15 17 16 17 14 16 17 12 17 15 16 17 16 15 17 13 16 17 16 14 17 15 16 17 16 15 11 17 16 17 16 14 15 17 16 17 13 16 15 17 16 17 15 16 14 17 ...

output:

82861 98931

result:

points 0.9 K = 17

Test #67:

score: 90
Acceptable Answer
time: 76ms
memory: 4712kb

input:

1 100000
52661
59139
35725
27657
33523
23245
94842
1328
19943
23733
42161
10984
20148
81192
13421
49098
75742
58560
62770
82458
49555
5382
92114
90613
23355
15543
53203
67634
50411
26032
93341
18011
53687
4218
43710
9692
41666
3651
49968
85244
9471
95104
74219
1625
83167
71518
44670
63066
42
39802
5...

output:

17
17
17
17
17
17
17
17
16
17
17
17
17
16
16
17
17
16
16
17
17
16
17
17
17
17
16
17
16
17
17
16
16
16
17
16
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
17
16
17
17
16
17
17
16
16
17
17
16
17
16
17
17
17
17
17
16
16
16
17
17
16
17
17
16
17
16
16
17
17
16
17
16
17
17
16
16
17
16
17
16
17
16
16
17
17
...

input:

1 100000
52661
59139
35725
27657
33523
23245
94842
1328
19943
23733
42161
10984
20148
81192
13421
49098
75742
58560
62770
82458
49555
5382
92114
90613
23355
15543
53203
67634
50411
26032
93341
18011
53687
4218
43710
9692
41666
3651
49968
85244
9471
95104
74219
1625
83167
71518
44670
63066
42
39802
5...

output:

17
17
17
17
17
17
17
17
16
17
17
17
17
16
16
17
17
16
16
17
17
16
17
17
17
17
16
17
16
17
17
16
16
16
17
16
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
17
16
17
17
16
17
17
16
16
17
17
16
17
16
17
17
17
17
17
16
16
16
17
17
16
17
17
16
17
16
16
17
17
16
17
16
17
17
16
16
17
16
17
16
17
16
16
17
17
...

input:

2 100000
17 13 16 17 17 15 16 16 17 14 16 17 15 17 15 16 14 17 16 11 17 16 15 17 16 14 17 16 16 17 15 15 17 16 13 17 16 15 17 16 14 17 16 12 17 16 16 17 15 16 17 15 17 17 14 16 17 12 16 17 15 16 17 15 16 16 17 13 15 17 16 17 14 16 8 17 16 16 17 15 16 17 14 15 17 16 17 15 16 17 16 14 17 13 16 15 17 1...

output:

58774 90026

result:

points 0.9 K = 17

Test #68:

score: 90
Acceptable Answer
time: 75ms
memory: 4652kb

input:

1 100000
59310
57605
38546
76098
674
6246
45169
71835
32387
64171
81794
29268
30898
62484
91911
79137
95748
61468
75794
95113
78916
68415
96009
42368
87812
63231
1919
1244
57438
52006
65086
8012
76238
45444
12065
40931
98490
79618
49664
63876
312
9588
91141
61787
47146
1580
8340
49756
67206
25406
30...

output:

17
17
16
17
17
17
16
17
16
17
17
16
17
17
16
16
17
17
17
16
17
16
16
16
16
16
17
17
17
16
17
17
17
17
16
17
16
17
16
17
17
16
17
16
17
17
17
17
16
16
16
17
17
17
17
16
16
16
16
17
16
17
17
17
17
17
16
16
16
17
17
17
17
17
17
17
16
17
17
17
16
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
16
16
16
16
...

input:

1 100000
59310
57605
38546
76098
674
6246
45169
71835
32387
64171
81794
29268
30898
62484
91911
79137
95748
61468
75794
95113
78916
68415
96009
42368
87812
63231
1919
1244
57438
52006
65086
8012
76238
45444
12065
40931
98490
79618
49664
63876
312
9588
91141
61787
47146
1580
8340
49756
67206
25406
30...

output:

17
17
16
17
17
17
16
17
16
17
17
16
17
17
16
16
17
17
17
16
17
16
16
16
16
16
17
17
17
16
17
17
17
17
16
17
16
17
16
17
17
16
17
16
17
17
17
17
16
16
16
17
17
17
17
16
16
16
16
17
16
17
17
17
17
17
16
16
16
17
17
17
17
17
17
17
16
17
17
17
16
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
16
16
16
16
...

input:

2 100000
17 15 17 16 14 17 16 15 17 16 17 16 13 17 14 16 17 15 16 16 17 15 17 12 16 17 13 16 17 16 15 16 17 14 15 17 16 15 17 16 17 16 1 17 14 16 15 17 16 17 15 16 17 17 14 16 17 15 16 17 12 16 17 14 16 17 15 16 13 17 16 15 17 16 15 17 16 17 13 16 17 14 16 17 15 16 16 17 11 15 17 16 15 17 16 14 17 1...

output:

67816 68494

result:

points 0.9 K = 17

Test #69:

score: 90
Acceptable Answer
time: 81ms
memory: 4716kb

input:

1 100000
20256
44606
63546
91938
82357
92031
96421
81025
62999
94223
24668
69500
1044
61148
24329
99484
82521
22375
60517
42892
20530
85039
2688
81416
74730
37233
56205
54809
48712
90312
18414
62103
52869
53687
786
55003
55627
95107
96018
51399
92372
76963
7422
90793
30533
20756
79935
64497
57290
90...

output:

17
17
17
17
16
17
17
16
17
17
16
16
17
17
17
16
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
16
16
16
17
16
17
17
16
17
17
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
16
17
16
16
16
17
16
17
17
17
17
16
16
17
...

input:

1 100000
20256
44606
63546
91938
82357
92031
96421
81025
62999
94223
24668
69500
1044
61148
24329
99484
82521
22375
60517
42892
20530
85039
2688
81416
74730
37233
56205
54809
48712
90312
18414
62103
52869
53687
786
55003
55627
95107
96018
51399
92372
76963
7422
90793
30533
20756
79935
64497
57290
90...

output:

17
17
17
17
16
17
17
16
17
17
16
16
17
17
17
16
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
16
16
16
17
16
17
17
16
17
17
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
16
17
16
16
16
17
16
17
17
17
17
16
16
17
...

input:

2 100000
17 16 15 17 17 13 16 17 16 15 16 17 14 15 17 16 17 12 16 16 17 14 17 15 16 16 17 14 15 17 16 15 17 16 17 16 11 17 14 16 17 16 15 17 15 16 17 13 16 17 15 17 16 17 14 16 17 13 16 17 15 16 17 16 12 17 15 16 17 14 16 17 15 16 16 17 15 16 17 14 17 8 16 17 15 16 17 14 16 16 17 15 17 13 16 15 17 1...

output:

20139 50082

result:

points 0.9 K = 17

Test #70:

score: 90
Acceptable Answer
time: 76ms
memory: 4656kb

input:

1 100000
17054
90095
59012
21288
98185
51815
14857
42328
92406
38634
4051
34386
39045
23445
31166
76642
39560
90520
49596
95229
59768
94786
4964
59276
14199
67729
2652
28368
79630
89625
8395
60362
86062
30921
16842
71853
93605
4930
21164
88
41746
94914
6587
71791
26136
74266
24114
83818
86825
78177
...

output:

17
16
16
16
17
16
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
16
17
16
17
17
16
16
16
17
17
17
16
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
16
17
16
17
17
16
17
17
17
16
16
17
16
17
17
17
17
17
17
17
17
16
16
17
16
17
17
16
16
17
17
17
...

input:

1 100000
17054
90095
59012
21288
98185
51815
14857
42328
92406
38634
4051
34386
39045
23445
31166
76642
39560
90520
49596
95229
59768
94786
4964
59276
14199
67729
2652
28368
79630
89625
8395
60362
86062
30921
16842
71853
93605
4930
21164
88
41746
94914
6587
71791
26136
74266
24114
83818
86825
78177
...

output:

17
16
16
16
17
16
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
16
17
16
17
17
16
16
16
17
17
17
16
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
16
17
16
17
17
16
17
17
17
16
16
17
16
17
17
17
17
17
17
17
17
16
16
17
16
17
17
16
16
17
17
17
...

input:

2 100000
17 15 17 16 11 17 16 16 17 14 17 15 16 17 16 15 17 13 16 17 14 16 16 17 15 17 14 16 17 15 16 17 15 16 16 17 12 15 17 16 16 17 14 17 13 16 17 15 16 13 17 16 17 15 17 16 14 17 16 16 17 15 16 17 10 17 15 16 16 17 14 17 15 16 17 16 15 17 14 16 17 12 16 17 15 16 15 17 16 17 13 16 16 17 14 17 16 ...

output:

54205 54244

result:

points 0.9 K = 17

Test #71:

score: 90
Acceptable Answer
time: 71ms
memory: 4648kb

input:

1 100000
51823
61957
13256
803
40066
22248
63912
4631
77600
12211
28666
72668
80743
1262
61667
58170
34752
29209
65417
7303
85632
52488
97408
88833
64619
51067
86844
53028
84185
40660
31366
47149
35110
65692
4685
36212
86577
49340
33130
82236
19827
10597
55621
31817
63659
26405
15390
61559
79836
227...

output:

17
16
16
17
16
17
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
17
17
17
17
17
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
16
17
17
17
17
17
17
16
16
16
17
16
16
17
17
16
17
16
17
16
17
17
17
17
17
17
17
17
17
16
17
16
17
16
17
17
17
17
17
17
17
17
17
16
16
17
...

input:

1 100000
51823
61957
13256
803
40066
22248
63912
4631
77600
12211
28666
72668
80743
1262
61667
58170
34752
29209
65417
7303
85632
52488
97408
88833
64619
51067
86844
53028
84185
40660
31366
47149
35110
65692
4685
36212
86577
49340
33130
82236
19827
10597
55621
31817
63659
26405
15390
61559
79836
227...

output:

17
16
16
17
16
17
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
17
17
17
17
17
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
16
17
17
17
17
17
17
16
16
16
17
16
16
17
17
16
17
16
17
16
17
17
17
17
17
17
17
17
17
16
17
16
17
16
17
17
17
17
17
17
17
17
17
16
16
17
...

input:

2 100000
15 17 17 16 17 16 12 17 14 16 17 16 15 16 17 15 14 17 16 17 16 15 13 17 16 17 16 15 14 17 16 17 15 16 17 11 16 16 17 15 17 14 16 13 17 16 15 17 16 14 17 16 17 17 16 15 13 17 16 15 17 16 16 17 15 14 17 16 17 10 16 17 15 16 15 17 16 17 14 16 17 16 15 16 17 13 17 16 12 15 17 16 17 14 16 16 17 ...

output:

7634 7636

result:

points 0.9 K = 17

Test #72:

score: 90
Acceptable Answer
time: 80ms
memory: 4716kb

input:

1 100000
67501
60250
63431
69188
78044
47899
78570
63841
39257
14950
17876
96640
42907
70267
82139
51778
67835
73566
55193
10673
87545
99179
76513
75277
69541
38922
85343
58909
94236
31093
86389
76147
18917
55945
55977
94094
42951
27252
29862
8978
77560
34986
23065
50880
61168
97080
51720
69928
4131...

output:

17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
16
17
16
16
17
16
16
16
17
17
16
17
16
16
17
17
17
17
17
16
17
17
17
17
16
16
17
16
17
17
17
16
17
17
17
17
16
16
17
16
16
16
16
16
17
16
17
16
17
16
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
16
17
16
17
17
17
17
17
17
16
17
16
17
17
...

input:

1 100000
67501
60250
63431
69188
78044
47899
78570
63841
39257
14950
17876
96640
42907
70267
82139
51778
67835
73566
55193
10673
87545
99179
76513
75277
69541
38922
85343
58909
94236
31093
86389
76147
18917
55945
55977
94094
42951
27252
29862
8978
77560
34986
23065
50880
61168
97080
51720
69928
4131...

output:

17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
16
17
16
16
17
16
16
16
17
17
16
17
16
16
17
17
17
17
17
16
17
17
17
17
16
16
17
16
17
17
17
16
17
17
17
17
16
16
17
16
16
16
16
16
17
16
17
16
17
16
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
16
17
16
17
17
17
17
17
17
16
17
16
17
17
...

input:

2 100000
16 17 15 17 17 13 16 14 17 16 16 17 15 14 17 16 17 15 16 17 15 16 17 12 16 15 17 16 17 13 16 16 17 14 16 17 15 17 14 16 17 15 16 15 17 16 11 17 16 17 16 17 14 17 15 16 10 17 16 17 16 15 17 15 16 17 13 16 16 17 15 14 17 16 17 15 16 17 16 14 17 15 16 13 17 16 14 17 16 16 17 15 15 17 16 17 12 ...

output:

48477 48478

result:

points 0.9 K = 17

Test #73:

score: 90
Acceptable Answer
time: 72ms
memory: 4708kb

input:

1 100000
14207
21742
83054
63907
86052
67964
52644
74869
60863
35964
57403
90535
98076
1237
20476
82025
34595
43207
80919
26084
8962
12675
95036
49439
77337
18257
57637
79330
97416
54636
41048
75982
60496
20115
98649
92030
17817
52703
10158
49990
21716
66452
83428
78104
89368
22615
71630
55137
42861...

output:

17
17
17
16
16
17
17
16
16
17
17
17
17
17
16
17
16
16
16
17
17
17
17
16
16
16
17
17
17
17
16
17
17
16
17
16
17
17
17
17
16
16
16
17
17
17
17
17
16
17
17
17
16
17
17
17
16
17
17
16
17
17
16
16
17
16
17
16
17
16
16
17
17
16
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
17
17
17
16
16
17
16
17
17
17
16
...

input:

1 100000
14207
21742
83054
63907
86052
67964
52644
74869
60863
35964
57403
90535
98076
1237
20476
82025
34595
43207
80919
26084
8962
12675
95036
49439
77337
18257
57637
79330
97416
54636
41048
75982
60496
20115
98649
92030
17817
52703
10158
49990
21716
66452
83428
78104
89368
22615
71630
55137
42861...

output:

17
17
17
16
16
17
17
16
16
17
17
17
17
17
16
17
16
16
16
17
17
17
17
16
16
16
17
17
17
17
16
17
17
16
17
16
17
17
17
17
16
16
16
17
17
17
17
17
16
17
17
17
16
17
17
17
16
17
17
16
17
17
16
16
17
16
17
16
17
16
16
17
17
16
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
17
17
17
16
16
17
16
17
17
17
16
...

input:

2 100000
15 17 17 16 17 16 14 15 17 16 16 17 12 17 16 15 17 16 13 17 14 16 17 15 16 16 17 9 17 15 16 16 17 14 17 15 16 16 17 15 17 14 16 17 15 16 16 17 13 15 17 17 16 11 17 16 14 17 16 16 17 15 17 15 16 17 13 16 17 15 16 16 17 14 12 17 16 15 17 16 17 14 16 17 15 16 16 17 15 17 16 13 15 17 16 16 17 1...

output:

16508 27509

result:

points 0.9 K = 17

Test #74:

score: 90
Acceptable Answer
time: 90ms
memory: 4628kb

input:

1 100000
95668
34069
26632
54517
82323
15809
21221
69146
88777
94074
24080
48045
94528
8173
55512
79927
61557
89736
28941
56360
27167
273
80915
8083
41237
13895
69814
41474
81486
95799
8693
94593
80183
53669
48116
45730
92803
58515
7190
9414
26631
3228
9986
3445
93793
35512
75378
55727
52165
86242
6...

output:

17
17
17
17
16
17
17
17
17
16
16
17
17
16
16
17
17
16
17
17
16
16
17
16
17
17
16
17
16
17
17
17
16
16
16
17
17
17
16
17
16
16
17
16
17
17
17
16
17
17
17
17
17
16
17
17
16
17
16
16
17
17
17
17
16
17
17
17
17
17
16
17
17
17
17
16
16
17
17
17
16
17
16
16
17
16
17
17
16
17
16
17
17
16
17
17
17
16
17
17
...

input:

1 100000
95668
34069
26632
54517
82323
15809
21221
69146
88777
94074
24080
48045
94528
8173
55512
79927
61557
89736
28941
56360
27167
273
80915
8083
41237
13895
69814
41474
81486
95799
8693
94593
80183
53669
48116
45730
92803
58515
7190
9414
26631
3228
9986
3445
93793
35512
75378
55727
52165
86242
6...

output:

17
17
17
17
16
17
17
17
17
16
16
17
17
16
16
17
17
16
17
17
16
16
17
16
17
17
16
17
16
17
17
17
16
16
16
17
17
17
16
17
16
16
17
16
17
17
17
16
17
17
17
17
17
16
17
17
16
17
16
16
17
17
17
17
16
17
17
17
17
17
16
17
17
17
17
16
16
17
17
17
16
17
16
16
17
16
17
17
16
17
16
17
17
16
17
17
17
16
17
17
...

input:

2 100000
15 17 17 16 14 17 16 17 15 16 8 17 16 17 16 15 17 14 16 17 13 16 17 16 15 17 14 16 15 17 16 17 15 16 16 17 13 17 12 16 17 15 16 17 14 16 17 15 16 14 17 16 17 15 17 16 13 17 16 17 15 16 14 17 16 17 15 16 12 17 16 15 17 16 17 11 16 15 17 16 17 15 16 17 14 16 17 16 15 17 14 16 13 17 16 15 17 1...

output:

21394 37161

result:

points 0.9 K = 17

Test #75:

score: 90
Acceptable Answer
time: 70ms
memory: 4716kb

input:

1 100000
31755
84070
94813
62222
87285
59609
470
68974
30427
84231
37707
79263
41805
19795
98789
10345
65396
85897
6307
30690
60168
56951
210
52990
57960
66058
60110
14977
98924
11213
16388
68969
80205
40391
665
52456
50760
91900
82509
23622
55808
5216
26955
66828
38114
75113
45570
31967
59811
45114...

output:

17
17
16
16
17
17
17
16
17
17
17
17
17
17
16
16
17
16
17
17
17
17
17
17
17
17
16
17
17
17
16
16
17
17
17
17
17
16
17
17
17
16
16
17
16
16
16
16
17
16
16
17
16
17
17
17
17
16
17
17
16
16
17
17
17
17
17
16
17
16
17
17
16
16
17
16
17
17
16
16
17
17
17
17
16
17
17
16
16
17
16
17
17
16
17
17
17
16
17
16
...

input:

1 100000
31755
84070
94813
62222
87285
59609
470
68974
30427
84231
37707
79263
41805
19795
98789
10345
65396
85897
6307
30690
60168
56951
210
52990
57960
66058
60110
14977
98924
11213
16388
68969
80205
40391
665
52456
50760
91900
82509
23622
55808
5216
26955
66828
38114
75113
45570
31967
59811
45114...

output:

17
17
16
16
17
17
17
16
17
17
17
17
17
17
16
16
17
16
17
17
17
17
17
17
17
17
16
17
17
17
16
16
17
17
17
17
17
16
17
17
17
16
16
17
16
16
16
16
17
16
16
17
16
17
17
17
17
16
17
17
16
16
17
17
17
17
17
16
17
16
17
17
16
16
17
16
17
17
16
16
17
17
17
17
16
17
17
16
16
17
16
17
17
16
17
17
17
16
17
16
...

input:

2 100000
17 16 17 11 15 17 16 17 15 16 17 14 16 16 17 15 17 13 16 16 17 14 17 16 15 14 17 16 17 15 16 12 17 16 17 15 16 17 14 16 16 17 15 17 16 15 17 13 16 16 17 15 17 14 17 16 17 13 16 17 16 15 16 17 14 17 15 16 17 9 16 17 16 15 16 17 14 17 15 16 16 17 15 17 13 16 15 17 16 17 12 16 14 17 16 17 15 1...

output:

21745 30842

result:

points 0.9 K = 17

Test #76:

score: 90
Acceptable Answer
time: 64ms
memory: 4636kb

input:

1 100000
57662
21962
17440
2562
82401
54755
3841
41469
22215
39241
25594
53173
9670
3445
32115
38107
58671
43725
97615
82508
68137
87815
3590
44836
70069
73573
22591
29098
89461
14822
12598
64736
44998
21114
172
93735
73395
43432
48032
55198
25032
64732
85880
7379
63801
14806
50975
42595
93234
68479...

output:

17
17
17
17
17
16
16
17
17
17
17
17
16
17
17
17
17
17
16
17
16
16
16
17
17
16
17
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
17
16
17
16
17
17
17
17
16
17
17
17
16
16
16
17
17
17
16
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
16
17
16
16
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
16
16
17
...

input:

1 100000
57662
21962
17440
2562
82401
54755
3841
41469
22215
39241
25594
53173
9670
3445
32115
38107
58671
43725
97615
82508
68137
87815
3590
44836
70069
73573
22591
29098
89461
14822
12598
64736
44998
21114
172
93735
73395
43432
48032
55198
25032
64732
85880
7379
63801
14806
50975
42595
93234
68479...

output:

17
17
17
17
17
16
16
17
17
17
17
17
16
17
17
17
17
17
16
17
16
16
16
17
17
16
17
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
17
16
17
16
17
17
17
17
16
17
17
17
16
16
16
17
17
17
16
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
16
17
16
16
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
16
16
17
...

input:

2 100000
16 17 13 17 17 15 16 15 17 16 14 17 16 15 17 16 14 17 16 15 17 16 11 17 16 17 16 14 17 15 16 17 15 16 16 17 13 16 17 12 16 17 15 17 14 16 15 17 16 17 13 16 17 15 17 16 17 15 16 17 16 14 10 17 16 17 15 16 16 17 15 17 14 16 16 17 14 17 15 16 12 17 16 17 15 16 17 16 15 17 13 16 17 15 16 17 14 ...

output:

33476 37146

result:

points 0.9 K = 17

Test #77:

score: 90
Acceptable Answer
time: 60ms
memory: 4716kb

input:

1 100000
73808
37606
91185
70506
35829
79400
47428
34460
64307
63027
9007
51243
15004
59707
62031
89419
99972
20849
78665
8583
44536
79492
31644
36982
59723
67017
14921
7702
68199
67193
91361
28503
4503
96300
22178
97508
21574
37617
94853
18265
5675
19965
19471
32714
2504
72076
95793
47659
6819
4760...

output:

17
17
17
17
17
17
17
16
16
16
17
17
16
17
17
16
17
16
17
17
17
17
16
17
16
16
16
17
17
17
17
16
16
17
17
16
17
17
17
16
17
17
16
16
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
16
17
16
16
16
16
17
17
16
17
17
17
17
16
16
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
16
16
...

input:

1 100000
73808
37606
91185
70506
35829
79400
47428
34460
64307
63027
9007
51243
15004
59707
62031
89419
99972
20849
78665
8583
44536
79492
31644
36982
59723
67017
14921
7702
68199
67193
91361
28503
4503
96300
22178
97508
21574
37617
94853
18265
5675
19965
19471
32714
2504
72076
95793
47659
6819
4760...

output:

17
17
17
17
17
17
17
16
16
16
17
17
16
17
17
16
17
16
17
17
17
17
16
17
16
16
16
17
17
17
17
16
16
17
17
16
17
17
17
16
17
17
16
16
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
16
17
16
16
16
16
17
17
16
17
17
17
17
16
16
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
17
16
16
...

input:

2 100000
15 17 17 16 16 17 14 17 13 16 15 17 16 15 17 16 16 17 12 17 14 16 17 16 15 16 17 14 17 16 15 17 15 16 17 13 16 17 8 16 15 17 16 15 17 16 17 16 14 15 17 17 16 17 11 16 15 17 16 17 14 16 17 15 16 13 17 16 17 15 16 17 16 14 16 17 15 14 17 16 15 17 16 17 16 12 14 17 16 16 17 15 17 13 16 17 15 1...

output:

58601 62135

result:

points 0.9 K = 17

Test #78:

score: 90
Acceptable Answer
time: 63ms
memory: 4720kb

input:

1 100000
41521
1096
71920
2421
24389
99172
40421
42396
57108
18407
15367
42684
62807
68319
47743
22759
72883
80683
53629
89624
50069
62420
39087
97304
56425
42185
57738
44829
58520
62496
35863
4641
50181
56530
99067
49310
56307
11795
65296
57399
21959
92734
80355
72129
7489
71849
15677
31989
39990
5...

output:

17
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
16
16
16
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
16
17
16
16
17
17
16
17
16
17
17
17
16
16
17
17
17
16
16
17
17
17
16
17
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
17
17
17
16
16
17
16
17
16
17
17
17
17
17
17
17
17
17
17
...

input:

1 100000
41521
1096
71920
2421
24389
99172
40421
42396
57108
18407
15367
42684
62807
68319
47743
22759
72883
80683
53629
89624
50069
62420
39087
97304
56425
42185
57738
44829
58520
62496
35863
4641
50181
56530
99067
49310
56307
11795
65296
57399
21959
92734
80355
72129
7489
71849
15677
31989
39990
5...

output:

17
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
16
16
16
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
16
17
16
16
17
17
16
17
16
17
17
17
16
16
17
17
17
16
16
17
17
17
16
17
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
17
17
17
16
16
17
16
17
16
17
17
17
17
17
17
17
17
17
17
...

input:

2 100000
15 17 17 16 17 14 16 15 17 16 17 16 13 17 15 16 14 17 16 11 17 16 15 17 16 16 17 12 15 17 16 16 17 15 17 14 16 17 13 16 17 16 15 16 17 15 16 17 14 17 16 17 10 17 16 15 16 17 14 17 15 16 16 17 14 17 15 16 15 17 16 17 13 16 16 17 15 17 12 16 15 17 16 14 17 16 15 17 16 17 14 16 17 13 16 15 17 ...

output:

47170 48415

result:

points 0.9 K = 17

Test #79:

score: 90
Acceptable Answer
time: 60ms
memory: 4644kb

input:

1 100000
97947
55697
4381
98101
28021
48129
27742
89982
45488
29000
13432
69022
13123
67526
28331
5086
86475
89750
43981
31905
27442
59653
46600
42177
82158
69958
74662
83943
10309
71371
50863
38259
46255
72071
68545
19942
23065
72274
84351
82639
60089
82122
78214
28543
33640
35067
55055
10986
2238
...

output:

17
16
17
17
17
16
17
17
17
17
17
17
16
16
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
16
17
17
17
16
17
17
17
16
17
17
16
16
16
17
16
17
17
17
16
17
17
17
17
16
17
17
17
16
17
16
16
17
16
16
17
17
16
16
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
...

input:

1 100000
97947
55697
4381
98101
28021
48129
27742
89982
45488
29000
13432
69022
13123
67526
28331
5086
86475
89750
43981
31905
27442
59653
46600
42177
82158
69958
74662
83943
10309
71371
50863
38259
46255
72071
68545
19942
23065
72274
84351
82639
60089
82122
78214
28543
33640
35067
55055
10986
2238
...

output:

17
16
17
17
17
16
17
17
17
17
17
17
16
16
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
16
17
17
17
16
17
17
17
16
17
17
16
16
16
17
16
17
17
17
16
17
17
17
17
16
17
17
17
16
17
16
16
17
16
16
17
17
16
16
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
...

input:

2 100000
17 16 11 17 17 16 15 14 17 16 15 17 16 17 13 16 17 16 15 14 17 16 17 15 16 16 17 14 16 17 15 17 16 15 12 17 16 15 17 16 17 14 16 16 17 13 15 17 16 15 17 17 16 17 16 12 16 17 15 14 17 16 13 17 16 17 15 16 15 17 16 14 17 16 17 15 16 16 17 10 17 15 16 14 17 16 17 15 16 16 17 13 17 16 14 17 15 ...

output:

20103 20104

result:

points 0.9 K = 17

Test #80:

score: 90
Acceptable Answer
time: 69ms
memory: 4652kb

input:

1 100000
76597
66563
35127
65280
11020
50826
49202
15279
30281
73177
41999
13929
62239
70334
46505
85440
64500
58262
79623
2328
78098
70947
32757
54556
9012
54971
31519
62840
30587
87186
94090
77018
38930
67268
51783
62774
58790
37288
87156
1757
74434
90845
56975
20562
38636
69493
42698
6520
37992
5...

output:

17
17
16
17
16
16
17
17
17
17
17
16
16
17
16
17
17
17
16
17
16
17
16
17
17
16
17
16
17
17
16
17
16
17
17
16
17
17
17
17
17
17
16
17
17
16
17
16
17
17
16
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
16
17
17
16
16
17
16
...

input:

1 100000
76597
66563
35127
65280
11020
50826
49202
15279
30281
73177
41999
13929
62239
70334
46505
85440
64500
58262
79623
2328
78098
70947
32757
54556
9012
54971
31519
62840
30587
87186
94090
77018
38930
67268
51783
62774
58790
37288
87156
1757
74434
90845
56975
20562
38636
69493
42698
6520
37992
5...

output:

17
17
16
17
16
16
17
17
17
17
17
16
16
17
16
17
17
17
16
17
16
17
16
17
17
16
17
16
17
17
16
17
16
17
17
16
17
17
17
17
17
17
16
17
17
16
17
16
17
17
16
17
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
16
17
17
16
16
17
16
...

input:

2 100000
17 16 13 17 17 15 16 16 17 15 17 14 16 16 17 15 17 11 16 17 14 16 15 17 16 17 16 12 16 17 15 17 15 16 17 14 16 17 16 13 17 15 16 17 16 15 14 17 16 15 17 16 17 16 17 14 17 16 15 17 9 16 17 15 16 16 17 14 17 16 13 17 15 16 17 14 16 17 15 16 17 12 16 15 17 16 17 15 16 16 17 14 17 13 16 15 17 1...

output:

84309 84310

result:

points 0.9 K = 17

Test #81:

score: 90
Acceptable Answer
time: 63ms
memory: 4588kb

input:

1 100000
42997
44745
38067
66666
76525
23922
90547
86294
56873
64616
93015
96196
47830
68007
50836
94739
24588
20209
81166
86965
80424
58267
97612
51908
25267
8021
98635
56964
17109
9772
99207
35534
96566
9315
20604
70110
95816
39179
57169
62486
15760
45992
5252
22837
97525
96160
31525
67648
65268
1...

output:

17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
16
16
17
17
17
17
17
16
17
16
17
17
16
16
17
17
17
17
17
17
17
16
16
17
17
17
16
16
17
17
16
17
16
17
16
17
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
16
17
16
16
17
16
17
16
16
16
17
17
17
16
16
16
16
17
17
16
...

input:

2 100000
16 17 17 11 17 16 15 16 17 15 17 14 16 14 17 16 16 17 15 16 17 13 15 17 16 16 17 12 15 17 16 15 17 16 14 17 16 15 17 16 17 14 16 16 17 15 17 13 16 17 14 16 17 17 15 16 17 13 16 17 16 15 17 16 14 16 17 15 17 16 15 17 10 16 17 16 14 17 16 15 16 17 12 15 17 16 15 17 16 17 14 16 16 17 13 17 15 ...

output:

41789 41790

result:

points 0.9 K = 17

Test #82:

score: 90
Acceptable Answer
time: 73ms
memory: 4564kb

input:

1 100000
88572
66029
33730
11103
23696
75330
83209
33964
40290
28124
8099
65914
23950
71785
28443
19487
28011
68620
31688
5623
66268
65848
8281
76677
99351
17400
65554
74851
65972
63409
62986
46675
84177
99991
49255
29010
67944
91163
5193
19503
15614
75511
51059
43508
53651
83439
88741
72239
77466
8...

output:

17
16
17
17
16
17
16
17
17
16
16
17
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
17
17
17
16
16
17
17
17
17
17
17
17
16
17
17
16
17
16
17
16
16
16
17
17
17
17
17
17
16
16
16
17
17
16
16
16
16
17
17
17
17
17
17
17
...

input:

2 100000
17 15 17 16 17 14 16 15 17 16 17 10 16 17 13 16 17 15 16 15 17 16 17 14 16 14 17 16 15 17 16 16 17 15 13 17 16 17 15 16 14 17 16 17 15 16 16 17 12 17 16 15 17 16 17 14 17 16 15 17 16 13 17 15 16 11 17 16 16 17 15 16 17 14 17 14 16 15 17 16 16 17 15 17 13 16 17 14 16 15 17 16 17 16 12 16 17 ...

output:

5258 57838

result:

points 0.9 K = 17

Test #83:

score: 90
Acceptable Answer
time: 66ms
memory: 4628kb

input:

1 100000
68481
34112
23030
29119
80553
2107
97168
27955
5405
93445
25709
89084
29257
38678
96022
88988
70820
95585
3147
74473
82430
6143
84480
60925
86670
30864
99886
70180
75436
55861
63332
44631
56188
22137
30561
69469
15809
5246
47067
44740
69588
17026
81143
16858
41745
30333
22243
13018
80487
58...

output:

17
17
17
17
17
17
17
16
17
16
16
16
16
17
17
17
17
16
16
17
16
17
16
17
16
16
17
17
17
16
17
17
17
17
17
17
17
17
16
16
16
17
16
16
17
17
17
17
17
16
17
16
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
17
17
17
16
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
16
...

input:

2 100000
17 12 17 16 15 17 16 14 17 16 15 17 16 17 15 16 14 17 16 15 17 16 17 13 16 15 17 16 17 14 16 16 17 15 17 16 13 17 15 16 17 14 16 17 10 16 15 17 16 17 16 17 15 11 17 16 17 14 16 17 15 16 15 17 16 17 14 16 16 17 15 17 13 16 17 14 16 17 15 16 17 13 16 17 15 16 17 15 16 17 16 12 17 16 15 17 14 ...

output:

58092 86169

result:

points 0.9 K = 17

Test #84:

score: 90
Acceptable Answer
time: 56ms
memory: 4692kb

input:

1 100000
80942
50728
79673
51278
45799
49779
1179
81491
27240
92916
80093
53859
78985
55828
69434
65292
96896
45888
83222
90094
62006
11889
54735
82065
79763
11745
66494
66932
10628
7705
44970
79739
97682
29722
33850
73773
84343
93434
80137
79187
75412
18848
68904
73125
42248
95598
72548
13551
72973...

output:

17
16
17
17
17
17
17
16
16
16
17
17
17
17
17
16
17
16
17
16
17
16
17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
17
17
16
17
16
17
16
16
17
16
17
16
16
17
16
17
17
16
17
16
17
17
17
17
17
16
17
17
17
17
16
16
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
17
16
16
16
...

input:

2 100000
17 16 15 17 17 14 16 17 16 12 17 15 16 17 16 15 13 17 16 17 14 16 16 17 15 16 17 15 14 17 16 13 17 16 16 17 15 17 15 16 16 17 6 17 14 16 17 15 16 17 16 12 17 16 17 15 15 17 16 14 17 16 13 17 16 17 16 15 17 14 16 17 15 16 13 17 16 15 17 16 17 15 16 14 17 16 16 17 15 17 11 16 17 16 14 17 15 1...

output:

16335 16336

result:

points 0.9 K = 17

Test #85:

score: 90
Acceptable Answer
time: 82ms
memory: 4584kb

input:

1 100000
65969
87095
10999
90191
92155
30002
31554
56842
47784
13539
54748
36560
98069
7419
13291
62539
57832
30166
62586
58955
11110
76696
84465
19605
97721
48074
51845
12239
16750
89458
24235
16017
95000
78257
87903
97954
21305
80204
6684
67587
47742
65850
9747
93163
18409
44777
29465
33309
9057
7...

output:

17
17
17
16
17
17
17
17
17
17
16
17
16
16
16
16
16
17
17
17
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
16
17
16
16
17
17
16
17
16
17
17
17
16
17
17
17
17
16
17
16
17
16
16
16
17
17
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
17
16
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
17
17
16
17
17
17
17
...

input:

2 100000
16 17 15 17 17 13 16 17 15 16 17 16 14 17 16 15 16 17 12 14 17 16 15 17 16 17 16 15 11 17 16 17 15 16 17 14 16 15 17 16 14 17 16 15 17 16 17 16 13 17 9 16 17 17 15 16 14 17 16 16 17 15 17 16 13 16 17 15 14 17 16 17 15 16 17 13 16 15 17 16 17 14 16 16 17 15 17 14 16 17 15 16 15 17 16 12 17 1...

output:

4827 4834

result:

points 0.9 K = 17

Test #86:

score: 90
Acceptable Answer
time: 78ms
memory: 4628kb

input:

1 100000
77821
24100
77812
35151
56057
49175
57157
93076
84517
83735
10426
52386
92610
50799
74959
24759
51098
49269
28873
79997
72168
81471
82707
86894
68799
615
43967
57433
74592
8721
30604
55662
67763
82937
29379
17416
11251
83724
87729
4104
36487
11968
73305
93052
40833
86565
38564
17311
69758
4...

output:

17
17
16
17
17
17
17
16
16
17
17
16
16
17
17
17
16
17
17
16
16
16
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
16
17
17
17
16
17
17
17
16
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
16
16
16
17
17
17
17
16
17
16
16
16
17
16
16
17
17
16
16
...

input:

2 100000
17 14 17 16 17 15 16 17 15 16 16 17 10 13 17 16 17 16 15 15 17 16 16 17 14 17 14 16 16 17 15 17 12 16 17 16 15 14 17 16 15 17 16 17 15 16 13 17 16 14 17 16 17 16 17 15 17 11 16 17 16 15 17 15 16 17 13 16 17 14 16 17 15 16 15 17 16 17 13 16 17 14 16 17 16 15 12 17 16 17 15 16 15 17 16 16 17 ...

output:

90001 90002

result:

points 0.9 K = 17

Test #87:

score: 90
Acceptable Answer
time: 58ms
memory: 4652kb

input:

1 100000
41452
53677
6076
86300
59507
80581
11422
42371
88657
87593
6682
97767
97624
32132
76796
99292
8693
68813
93250
95903
79727
68318
18581
96015
98648
72090
13909
83664
95531
91912
91899
58779
31735
37155
38983
61447
62908
12504
83478
11190
39403
97063
77440
78794
33035
2407
86629
9045
94782
51...

output:

17
16
17
16
17
17
17
17
16
16
17
17
16
17
17
17
16
17
17
16
17
16
17
17
16
17
17
17
16
17
17
17
17
16
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
16
17
17
17
16
17
17
16
17
16
17
16
16
16
17
17
17
17
17
16
17
17
17
17
16
17
17
16
16
17
17
17
16
17
17
17
16
...

input:

2 100000
15 17 16 17 13 17 16 17 14 16 17 15 16 17 15 16 14 17 16 15 17 16 17 12 16 16 17 14 17 15 16 17 16 11 17 15 16 15 17 16 14 17 16 16 17 15 17 13 16 17 16 14 17 15 17 16 15 17 16 13 17 16 17 16 15 17 16 12 17 14 16 16 17 15 17 15 16 14 17 16 16 17 15 13 17 16 14 17 16 17 15 16 17 15 16 10 17 ...

output:

65179 65180

result:

points 0.9 K = 17

Test #88:

score: 90
Acceptable Answer
time: 79ms
memory: 4588kb

input:

1 100000
40213
27553
45802
51508
17902
78349
48793
72271
51176
53684
79317
30715
33285
86065
64727
64177
3222
77235
97831
21942
90184
39180
73960
526
9666
67619
27085
31887
74027
43994
80072
91024
9681
2022
44678
42826
37499
20664
73992
48210
68769
57862
90328
57517
12135
68859
54592
46860
73816
220...

output:

17
16
17
17
16
16
17
17
17
17
16
17
17
17
17
17
17
16
17
16
16
17
17
16
17
17
17
16
17
17
16
16
17
16
17
16
17
16
16
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
16
17
17
17
16
16
16
17
17
17
17
17
17
17
16
17
16
17
17
17
17
16
17
17
16
17
17
17
17
17
17
16
17
16
17
17
17
17
17
16
17
17
17
16
...

input:

2 100000
16 17 6 17 17 15 16 17 16 15 14 17 16 14 17 16 15 17 16 17 15 16 13 17 16 17 14 16 17 15 16 16 17 15 17 13 16 17 15 16 17 12 16 17 15 16 17 14 16 17 12 17 16 17 16 15 17 15 16 17 14 16 16 17 15 13 17 16 16 17 15 14 17 16 15 17 16 17 13 16 17 16 15 14 17 16 17 16 15 17 16 14 17 15 16 16 17 1...

output:

6190 6192

result:

points 0.9 K = 17

Test #89:

score: 90
Acceptable Answer
time: 71ms
memory: 4656kb

input:

1 100000
9441
71056
21256
63607
62770
4023
90946
6472
47177
8036
47582
10511
57043
55922
66388
33825
85265
79385
79446
81489
77526
65046
32561
65389
37787
25739
35477
68798
47210
85547
73015
3347
25180
49632
11920
68422
36977
72542
80017
92334
20206
34392
76851
66674
51762
97828
13582
85870
86765
86...

output:

17
17
17
16
17
17
16
16
17
17
16
17
16
17
17
16
17
17
17
17
17
17
16
17
17
16
16
17
16
17
16
17
17
16
17
17
17
17
17
17
16
16
17
17
17
17
16
16
17
17
17
16
17
17
17
16
17
16
17
17
16
17
16
17
17
16
17
17
16
17
16
17
16
17
17
17
17
17
16
16
17
17
16
17
17
16
17
17
17
16
17
16
17
17
17
16
17
16
17
17
...

input:

2 100000
16 17 14 17 15 17 16 13 17 16 15 17 16 15 17 16 17 11 16 16 17 14 17 15 16 16 17 15 16 17 14 17 15 16 12 17 16 17 15 16 17 13 16 14 17 16 17 15 16 16 17 17 15 17 16 13 17 15 16 16 17 14 8 17 16 17 16 15 14 17 16 17 16 15 17 12 16 16 17 15 17 14 16 15 17 16 14 17 16 17 16 15 16 17 15 13 17 1...

output:

71369 71469

result:

points 0.9 K = 17

Test #90:

score: 90
Acceptable Answer
time: 70ms
memory: 4584kb

input:

1 100000
7320
43986
37960
91378
37072
55356
93318
75141
15704
82421
95980
39185
16211
72971
69718
50568
55355
18357
18416
3819
20950
9325
14186
38810
71644
20365
70787
50796
26140
61324
57675
15876
72094
42264
2761
77725
6954
72299
93015
61607
68678
19424
59795
83154
87308
75437
15225
68561
47024
49...

output:

17
17
17
17
17
17
16
17
17
16
17
17
16
16
17
16
16
17
17
17
16
17
17
17
16
17
17
17
17
17
17
17
16
17
16
17
16
17
16
17
17
17
17
17
17
17
17
16
16
17
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
16
16
16
17
17
17
17
17
17
16
17
16
...

input:

2 100000
17 15 17 16 17 14 16 17 16 15 17 16 11 16 17 13 17 15 16 17 14 16 17 15 16 17 16 15 17 12 16 17 15 16 17 14 16 17 16 15 14 17 16 16 17 13 17 16 15 17 15 17 16 17 14 16 12 17 16 15 17 16 17 15 16 17 14 16 17 15 16 17 13 16 15 17 16 17 10 16 17 16 15 17 14 16 15 17 16 16 17 14 16 17 15 13 17 ...

output:

16419 16430

result:

points 0.9 K = 17

Test #91:

score: 90
Acceptable Answer
time: 81ms
memory: 4568kb

input:

1 100000
82257
99721
1768
30331
31714
62461
13383
66131
28622
22978
15176
7078
3557
20557
96638
63446
36050
31769
2310
63784
37273
60975
33374
31484
36015
70194
86148
3849
44738
77157
38929
21878
56488
53374
46926
27630
85462
14771
85838
68731
91567
36636
4272
59652
88511
3828
93760
24769
69234
2836...

output:

17
17
17
16
17
16
17
17
17
17
16
17
17
17
16
17
17
17
16
16
17
17
17
16
17
17
16
17
16
17
17
16
17
16
17
17
17
17
16
17
16
17
17
17
17
16
16
17
17
17
17
17
17
16
17
16
17
17
16
16
16
16
17
16
17
17
17
17
17
17
16
17
17
16
17
17
16
17
16
17
17
17
17
17
16
17
16
16
17
17
17
17
17
16
17
17
17
16
16
17
...

input:

2 100000
16 17 12 17 16 17 15 17 14 16 16 17 15 17 15 16 17 16 14 16 17 15 17 13 16 15 17 16 17 16 9 16 17 15 16 17 14 15 17 16 17 13 16 14 17 16 17 15 16 17 13 16 17 17 15 16 16 17 15 17 14 16 17 14 16 17 16 15 17 12 16 16 17 15 17 14 16 17 16 15 17 11 16 17 15 16 15 17 16 13 17 16 17 14 16 15 17 1...

output:

1208 57836

result:

points 0.9 K = 17

Test #92:

score: 90
Acceptable Answer
time: 73ms
memory: 4712kb

input:

1 100000
7658
20451
37591
51698
40147
55073
13258
93253
6968
36610
11795
54891
67240
96966
65234
81190
71083
55397
75644
24173
4923
80911
58695
16070
89084
48987
46451
97935
35864
29291
16458
54574
92006
62871
1960
41082
83690
52978
44817
73933
35843
23385
71892
7611
63484
64951
73183
54958
49980
98...

output:

17
17
17
16
17
16
17
17
16
16
17
16
17
17
16
16
17
17
17
17
16
16
17
17
17
16
16
16
16
17
16
17
17
17
17
16
17
17
16
17
16
17
17
17
16
16
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
16
17
17
16
17
17
17
16
17
17
16
17
17
17
16
16
17
17
17
17
16
17
17
17
17
17
17
17
17
16
...

input:

2 100000
17 16 17 15 14 17 16 17 16 15 12 17 16 15 17 16 17 16 13 17 15 16 14 17 16 17 15 16 11 17 16 17 15 16 14 17 16 15 17 16 17 14 16 17 15 16 16 17 13 16 17 14 17 16 17 15 10 17 16 15 17 16 13 17 16 17 16 15 14 17 16 15 17 16 17 16 14 17 16 15 17 15 16 17 16 13 17 14 16 17 15 16 15 17 16 17 12 ...

output:

16419 71699

result:

points 0.9 K = 17

Test #93:

score: 90
Acceptable Answer
time: 66ms
memory: 4720kb

input:

1 100000
39111
28413
73524
75227
14430
92709
35722
32313
89995
27279
12626
31114
77835
2436
90789
64301
68044
54916
81611
1763
44040
82356
90057
9814
89319
6832
6811
40378
66180
18991
97894
96623
25209
47951
21854
41501
3665
15117
18671
64278
33707
90611
71339
23518
39486
33793
17323
24822
84923
651...

output:

17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
16
16
17
16
17
17
17
16
17
16
17
17
17
17
17
16
17
17
16
17
16
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
16
17
16
17
16
17
17
17
17
17
16
17
17
16
16
16
16
17
17
16
16
17
17
17
17
17
16
16
17
17
16
17
17
17
17
17
17
17
16
17
16
17
16
...

input:

2 100000
15 17 17 16 17 13 16 17 16 14 15 17 16 17 16 15 17 14 16 17 16 11 17 15 16 14 17 16 15 17 16 17 13 16 15 17 16 17 16 15 12 17 16 17 15 16 16 17 14 13 17 17 16 15 17 16 14 17 16 17 15 16 15 17 16 17 16 14 15 17 16 16 17 9 15 17 16 16 17 13 17 15 16 17 16 14 17 15 16 12 17 16 14 17 16 16 17 1...

output:

26298 94472

result:

points 0.9 K = 17

Test #94:

score: 90
Acceptable Answer
time: 57ms
memory: 4568kb

input:

1 100000
43847
62022
34012
74699
95662
25996
56213
75433
97198
16560
30952
69679
98026
9935
65642
81335
42494
15571
11703
24161
55595
64179
21917
91779
9591
49438
42211
49912
77714
92911
179
13245
3872
46439
40099
50614
31677
84097
42215
99835
30365
30848
84306
63725
13156
47076
89484
31831
51424
67...

output:

17
16
16
16
17
17
16
16
16
17
16
17
17
16
17
17
16
16
17
16
16
17
16
16
16
17
17
17
16
17
16
17
16
17
16
17
16
16
17
16
16
16
17
17
17
17
17
16
17
17
16
16
17
17
16
17
17
17
16
16
17
16
16
16
17
16
16
17
16
16
17
16
17
17
17
17
17
17
17
17
16
17
16
17
16
17
17
16
17
17
17
17
17
16
16
16
16
16
17
17
...

input:

2 100000
16 17 11 17 15 17 16 17 14 16 15 17 16 16 17 14 17 16 15 17 16 15 16 17 13 15 17 16 16 17 12 17 16 14 17 15 16 15 17 16 14 17 16 15 17 16 17 13 16 17 13 17 16 16 17 15 14 17 16 17 16 15 17 16 14 16 17 15 17 16 12 16 17 15 16 17 14 17 16 15 15 17 16 16 17 9 17 14 16 17 16 15 15 17 16 13 17 1...

output:

43702 62114

result:

points 0.9 K = 17

Test #95:

score: 90
Acceptable Answer
time: 50ms
memory: 4632kb

input:

1 100000
63922
87980
64702
42709
42620
77833
83826
63658
86140
61893
63065
46115
29505
44907
98333
83854
31657
86161
21879
34445
68406
8591
2597
57189
36282
22326
93209
66044
36212
37312
98723
58169
58700
45792
67929
98698
99749
44927
99564
47100
61189
16924
83559
3940
67660
91780
99399
62942
30987
...

output:

17
17
17
17
17
17
17
16
17
16
16
16
16
16
16
17
16
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
17
17
16
17
16
17
17
16
17
17
16
17
17
17
16
16
17
16
17
16
16
17
17
16
17
17
17
16
17
16
16
17
16
17
17
16
17
16
16
17
17
17
17
17
16
17
17
16
17
16
16
17
17
17
16
17
16
16
16
16
17
17
17
...

input:

2 100000
16 17 14 17 15 17 16 13 17 16 15 17 16 17 15 16 14 17 16 17 15 16 11 17 16 17 16 15 16 17 14 15 17 16 16 17 12 17 15 16 17 14 16 13 17 16 17 16 15 15 17 17 16 17 13 16 17 15 16 17 14 16 16 17 15 17 10 16 15 17 16 16 17 14 13 17 16 15 17 16 14 17 16 16 17 15 17 15 16 14 17 16 17 12 16 17 15 ...

output:

23449 55988

result:

points 0.9 K = 17

Test #96:

score: 90
Acceptable Answer
time: 64ms
memory: 4560kb

input:

1 100000
12388
47051
17066
13419
39136
61345
71123
32861
60433
83544
8061
73680
69147
34350
53043
15681
87466
70942
32703
1798
27199
76271
66085
25796
21272
76246
94452
33721
89367
24017
48541
58405
56368
76422
34202
41362
71107
51400
47036
17272
12612
71161
39761
66265
94258
6315
58281
46418
35943
...

output:

17
17
17
16
16
16
17
17
16
17
17
17
17
16
16
16
17
16
17
16
16
17
17
17
17
17
16
17
17
17
16
17
16
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
16
17
16
17
16
17
17
17
17
17
17
17
16
17
16
17
16
17
16
16
17
16
17
16
16
17
16
17
16
16
17
17
17
17
17
17
17
16
17
16
16
17
17
17
17
16
17
16
17
17
17
17
...

input:

2 100000
17 15 16 17 17 16 14 17 15 16 16 17 13 16 17 15 17 12 16 17 15 16 14 17 16 17 16 10 17 16 15 17 16 15 16 17 14 17 15 16 16 17 14 13 17 16 17 15 16 11 17 16 17 17 15 16 17 15 16 17 14 16 17 14 16 16 17 15 15 17 16 17 16 13 17 15 16 17 14 16 13 17 16 16 17 15 17 15 16 17 16 12 15 17 16 14 17 ...

output:

22325 69362

result:

points 0.9 K = 17

Test #97:

score: 90
Acceptable Answer
time: 71ms
memory: 4628kb

input:

1 100000
72834
82906
2340
91437
83146
48782
18299
93554
94315
89883
58162
56166
36872
48815
91899
87774
90308
5661
40771
69907
91773
6416
58476
7615
72689
59630
16127
5408
5092
59504
45717
17512
97517
90918
32335
38478
64897
96495
70113
918
62639
25576
21034
4377
72444
26531
82612
64062
53230
58272
...

output:

17
16
17
16
16
16
17
16
16
16
16
17
17
16
17
17
17
16
16
16
16
16
17
17
17
17
17
17
16
17
17
17
16
16
16
16
17
17
17
17
17
17
17
17
16
17
17
17
16
17
17
17
17
17
17
17
16
17
16
17
17
16
16
16
17
17
16
17
17
17
17
17
16
17
16
16
17
16
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
17
17
17
16
17
16
17
...

input:

2 100000
17 10 17 16 15 17 16 16 17 15 14 17 16 13 17 16 16 17 15 15 17 16 17 16 14 17 14 16 17 15 16 16 17 12 17 15 16 15 17 16 14 17 16 17 16 15 16 17 13 17 15 17 16 14 17 16 17 11 16 16 17 15 16 17 15 13 17 16 17 15 16 17 16 14 15 17 16 13 17 16 15 17 16 17 16 14 16 17 15 17 12 16 16 17 15 14 17 ...

output:

53974 82237

result:

points 0.9 K = 17

Test #98:

score: 90
Acceptable Answer
time: 71ms
memory: 4588kb

input:

1 100000
11796
22222
65931
97071
78225
77593
86513
84718
55189
2346
16092
16633
58273
71345
82388
44869
67741
53030
89578
6444
95193
46813
33157
58326
53099
96473
32558
4764
65363
67403
59840
11029
35807
86229
57963
51832
83328
76712
51991
43311
72412
93475
30199
37445
15462
72066
37898
3482
126
561...

output:

17
17
17
16
17
17
17
17
17
16
17
16
16
17
16
17
17
17
17
17
17
17
17
17
16
17
17
17
16
16
17
17
16
16
17
17
16
17
17
17
16
16
17
17
16
17
17
17
16
17
17
17
17
17
17
16
17
16
17
17
17
16
17
16
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
17
16
17
16
17
16
17
17
16
17
17
17
16
17
17
16
17
16
17
16
16
...

input:

2 100000
13 17 16 17 15 17 16 17 14 16 17 15 16 15 17 16 14 17 16 16 17 12 15 17 16 17 15 16 16 17 14 17 16 15 17 11 16 15 17 16 17 13 16 16 17 15 14 17 16 15 17 16 17 10 17 16 15 17 16 17 14 16 17 13 16 15 17 16 17 14 16 15 17 16 17 16 13 17 16 15 17 16 15 14 17 16 16 17 12 15 17 16 17 14 16 17 15 ...

output:

12297 42115

result:

points 0.9 K = 17

Test #99:

score: 90
Acceptable Answer
time: 75ms
memory: 4592kb

input:

1 100000
10824
84944
50661
96099
9464
66084
87387
1694
41162
25311
78369
78464
47195
60537
28739
89233
14231
25911
4151
11025
92221
97664
3682
36605
98416
85394
7295
33864
94377
1729
59918
21579
36305
77672
6567
5397
33412
89892
87144
70892
26795
52488
45747
80417
2295
2574
30301
8191
63955
25140
61...

output:

17
17
17
17
17
17
17
16
16
16
17
16
16
17
17
16
17
16
17
16
17
16
17
17
17
16
17
16
17
17
17
17
16
17
17
17
17
17
16
17
16
16
17
17
16
16
17
16
16
17
16
16
17
16
17
17
17
17
17
16
17
17
16
17
16
17
17
17
17
17
17
16
16
17
17
17
17
17
17
16
17
16
17
17
17
16
16
16
17
17
17
17
17
17
17
17
16
17
17
17
...

input:

2 100000
16 17 15 17 14 17 16 17 13 16 17 15 16 17 16 15 17 16 14 17 16 11 17 15 16 17 16 15 17 16 13 17 14 16 15 17 16 17 16 12 17 15 16 16 17 14 17 16 15 17 12 17 16 17 16 15 17 15 16 17 16 14 15 17 16 14 17 16 17 16 13 17 15 16 17 10 16 17 16 15 17 16 15 14 17 16 16 17 15 16 17 14 15 17 16 17 13 ...

output:

99117 99118

result:

points 0.9 K = 17

Test #100:

score: 90
Acceptable Answer
time: 43ms
memory: 4564kb

input:

1 100000
84969
13211
83205
28016
56532
84073
80853
33808
43104
27539
67283
46169
1294
23436
16206
67661
6219
67255
41512
24927
57141
82696
8660
19639
43623
25348
655
12189
92613
79190
75187
56092
73408
8475
1514
84804
85565
62438
35610
64879
31982
44168
88417
42718
6300
69900
75646
11481
27640
25570...

output:

17
17
17
17
17
17
16
16
16
17
16
17
17
17
17
17
16
16
16
17
16
17
17
17
16
17
16
17
16
17
17
17
17
17
16
16
17
17
17
17
17
17
16
17
17
17
17
17
16
17
17
17
17
16
17
16
17
17
16
17
16
17
17
17
16
16
17
17
17
17
17
17
16
16
16
17
17
16
17
17
16
17
17
17
17
16
16
16
17
16
17
16
17
17
17
17
17
16
16
17
...

input:

2 100000
15 17 16 17 13 17 16 16 17 15 14 17 16 17 15 16 17 14 16 10 17 16 15 17 16 17 15 16 17 14 16 17 13 16 17 16 15 17 16 15 12 17 16 17 16 15 17 14 16 16 17 15 17 12 17 16 15 17 16 17 16 14 17 13 16 16 17 15 17 14 16 17 15 16 17 16 11 17 15 16 14 17 16 15 17 16 17 16 14 15 17 16 16 17 15 17 13 ...

output:

77181 77182

result:

points 0.9 K = 17

Test #101:

score: 90
Acceptable Answer
time: 70ms
memory: 4564kb

input:

1 100000
46932
10504
48246
46391
32461
96152
63854
26448
15503
37408
14445
33157
47025
81198
91426
58967
89840
32942
31839
47056
65766
9992
64851
35073
46381
70674
71272
6620
44574
48422
93044
31463
41054
25684
66717
60141
24888
38268
97257
42831
44322
40021
95322
45023
9158
51530
86498
90311
71211
...

output:

17
17
17
17
17
17
16
17
17
16
17
17
17
17
16
17
17
16
17
17
17
17
16
17
17
16
17
17
17
16
16
17
17
17
16
17
16
17
17
17
17
17
16
16
17
16
17
17
16
17
16
17
16
16
17
16
17
17
17
17
16
17
16
17
16
17
17
17
17
17
16
17
17
17
17
16
17
17
17
16
17
16
17
17
17
16
16
17
17
17
17
17
17
17
16
17
17
17
17
17
...

input:

2 100000
17 16 17 13 17 15 16 14 17 16 17 16 15 17 16 14 15 17 16 15 17 16 12 17 16 16 17 14 16 17 15 17 13 16 17 15 16 16 17 15 16 17 14 15 17 16 11 17 16 17 16 17 15 12 17 16 17 14 16 17 16 15 17 15 16 16 17 14 17 15 16 13 17 16 15 17 16 17 16 9 17 16 14 15 17 16 17 14 16 15 17 16 16 17 15 17 13 1...

output:

33782 33783

result:

points 0.9 K = 17

Test #102:

score: 90
Acceptable Answer
time: 81ms
memory: 4564kb

input:

1 100000
70119
22087
71221
10802
79194
49762
14404
50591
88753
46745
10678
75535
48594
1307
44417
18406
4800
18158
19668
10331
35217
49724
38745
64525
77238
1691
82969
30347
40740
63012
59392
49533
47959
63954
30431
67714
18954
62541
24218
74983
41090
17601
62299
57199
22224
8771
16470
15807
92232
4...

output:

17
17
17
17
17
16
16
17
17
17
17
17
17
16
16
17
17
17
16
17
16
17
17
17
17
17
16
16
16
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
17
16
17
17
16
17
17
17
17
17
16
17
16
17
16
16
16
16
16
17
17
17
16
17
17
17
17
17
17
16
16
17
17
16
17
17
17
17
17
17
17
16
16
17
16
17
16
17
...

input:

2 100000
17 14 17 16 15 17 16 17 15 16 17 13 16 12 17 16 15 17 16 16 17 15 16 17 14 17 14 16 17 15 16 15 17 16 16 17 13 17 15 16 16 17 14 15 17 16 17 10 16 11 17 17 16 15 17 16 16 17 14 15 17 16 17 13 16 17 15 16 15 17 16 14 17 16 17 15 16 16 17 12 17 14 16 17 16 15 13 17 16 17 15 16 17 14 16 15 17 ...

output:

47183 47184

result:

points 0.9 K = 17

Test #103:

score: 90
Acceptable Answer
time: 80ms
memory: 4620kb

input:

1 100000
71007
61704
3486
68893
86140
37429
29373
12854
58582
1895
98829
30345
79682
14451
68051
72213
75624
15948
46485
6400
64265
97339
55174
46515
70374
25839
33575
73028
38473
98300
70911
12506
33388
40137
69791
92071
94802
21189
79054
43473
97842
13344
30370
42068
11500
6019
28501
20189
94461
9...

output:

17
17
17
17
16
16
17
17
16
17
17
17
17
17
17
16
17
17
17
17
17
16
16
17
16
16
17
16
17
17
17
16
16
17
16
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
17
16
17
16
17
16
16
16
17
17
17
16
17
16
17
17
17
17
17
17
16
17
17
...

input:

2 100000
16 17 17 15 13 17 16 16 17 15 16 17 14 16 17 15 16 17 14 17 8 16 16 17 15 17 16 15 17 14 16 17 15 16 17 16 12 17 13 16 15 17 16 14 17 16 15 17 16 16 17 17 15 14 17 16 17 11 16 17 15 16 15 17 16 17 13 16 16 17 15 17 14 16 14 17 16 15 17 16 15 17 16 12 17 16 17 15 16 13 17 16 14 17 16 15 17 1...

output:

62593 62594

result:

points 0.9 K = 17

Test #104:

score: 90
Acceptable Answer
time: 63ms
memory: 4708kb

input:

1 100000
28687
29886
27749
72275
52894
4548
96708
10190
67583
25909
86360
9895
83783
77423
54171
27151
68129
45652
59542
92743
96151
72645
81042
65751
18724
56105
77604
80897
79114
58441
56233
99905
96197
38302
29870
47860
51879
12310
56138
1498
62574
30330
66014
79207
43360
93038
51243
21105
31134
...

output:

17
16
17
17
16
17
16
17
16
17
17
17
17
16
16
17
17
17
16
17
16
17
17
16
17
17
17
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
17
16
16
17
17
17
17
17
16
17
16
17
16
17
17
17
17
17
17
16
16
16
17
17
16
16
17
16
17
17
17
17
17
17
17
16
17
16
17
17
17
17
16
16
17
17
17
16
17
16
16
17
...

input:

2 100000
17 16 17 12 17 15 16 16 17 14 15 17 16 17 15 16 17 14 16 15 17 16 13 17 16 15 17 16 17 14 16 17 13 16 16 17 15 14 17 16 17 16 15 17 15 16 17 16 10 17 16 17 15 13 17 16 15 17 16 17 16 14 16 17 15 17 16 12 17 15 16 16 17 14 17 16 15 17 16 14 11 17 16 17 15 16 17 15 16 17 13 16 16 17 14 17 15 ...

output:

68172 68174

result:

points 0.9 K = 17

Test #105:

score: 90
Acceptable Answer
time: 65ms
memory: 4628kb

input:

1 100000
25699
92763
66149
64520
76451
52976
70694
82447
46626
70706
41373
68897
42311
69833
95374
7413
7148
94886
1157
17769
8348
34949
96147
64798
22612
7071
15257
47569
39333
93847
91984
3119
11494
73944
98803
26640
8689
91100
45416
91776
26380
48637
35506
74460
82009
75299
76347
2863
25883
20888...

output:

17
17
17
17
17
17
17
16
16
17
17
16
17
17
17
16
16
16
16
16
17
17
16
17
16
17
16
17
16
17
16
17
17
17
17
17
17
17
17
17
16
16
17
17
16
17
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
17
17
17
17
16
16
17
16
17
16
16
17
17
16
17
17
16
17
17
...

input:

2 100000
17 15 16 17 16 17 13 15 17 16 17 16 14 16 17 15 14 17 16 12 17 16 15 17 16 17 16 10 15 17 16 14 17 16 17 16 15 15 17 16 14 17 16 17 15 16 17 13 16 17 16 12 17 16 17 15 17 16 14 15 17 16 16 17 13 15 17 16 15 17 16 14 17 16 16 17 15 17 16 14 17 16 15 17 11 16 16 17 14 15 17 16 16 17 15 16 17 ...

output:

65932 65937

result:

points 0.9 K = 17

Test #106:

score: 90
Acceptable Answer
time: 81ms
memory: 4716kb

input:

1 100000
53592
44358
84441
199
81727
37907
24511
41824
5803
51321
36240
90195
84544
98700
74792
31594
89450
40694
19006
70781
9108
4857
13466
74802
24075
12429
17602
18736
83300
63996
63064
41096
64633
90416
55733
15376
78278
80744
40286
58857
58567
62543
34844
38069
1046
71178
56128
21436
80396
272...

output:

17
16
16
17
17
17
17
17
17
17
17
17
16
17
17
16
17
16
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
16
17
17
17
16
16
17
16
17
17
17
17
17
17
16
16
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
16
17
16
16
17
17
16
17
17
17
17
17
17
17
16
17
16
17
16
17
17
16
16
17
17
16
17
17
17
17
17
17
17
16
17
16
...

input:

2 100000
17 14 16 17 17 15 16 17 13 16 15 17 16 15 17 16 16 17 11 17 14 16 17 15 16 17 13 16 15 17 16 15 17 16 16 17 14 17 12 16 17 15 16 17 14 16 16 17 15 14 17 16 17 16 17 15 16 17 13 17 15 16 17 16 15 14 17 16 17 16 10 16 17 15 17 15 16 17 12 16 14 17 16 15 17 16 17 15 16 17 14 16 13 17 16 15 17 ...

output:

29103 29107

result:

points 0.9 K = 17

Test #107:

score: 90
Acceptable Answer
time: 56ms
memory: 4696kb

input:

1 100000
70782
68782
42722
49312
33947
83288
50937
31181
81756
74777
27353
73352
98134
22943
62236
91105
50197
70842
88525
16637
90799
45256
68216
86833
38943
77909
19989
55309
22552
94716
31822
84543
1328
37682
69170
23167
91819
16146
75927
46315
34601
73756
7267
73255
10254
73742
65466
79933
8422
...

output:

17
17
17
16
17
17
17
17
17
17
16
16
17
17
17
17
17
17
17
17
17
16
17
17
17
17
17
17
17
17
17
17
16
16
17
17
16
16
17
17
17
16
16
16
16
16
17
16
17
17
16
17
17
17
16
17
17
17
17
17
16
16
17
17
17
17
17
17
17
16
17
17
16
16
17
16
17
17
17
17
17
16
17
17
17
17
16
16
16
17
17
17
17
16
16
17
17
17
17
16
...

input:

2 100000
15 17 16 17 12 17 16 17 14 16 15 17 16 17 16 15 17 13 16 17 15 16 17 14 16 17 15 16 13 17 16 14 17 16 17 15 16 14 17 16 15 17 16 15 17 16 17 11 16 14 17 17 16 15 17 16 17 13 16 16 17 15 17 16 14 17 16 15 16 17 15 12 17 16 17 14 16 17 15 16 16 17 13 17 15 16 17 15 16 17 16 14 8 17 16 17 15 1...

output:

12538 12547

result:

points 0.9 K = 17

Test #108:

score: 90
Acceptable Answer
time: 68ms
memory: 4628kb

input:

1 100000
87182
52934
57725
48531
11465
22742
3628
26378
40876
18221
11984
76454
21586
9921
86659
54064
34997
91231
46958
36808
53329
14841
55803
72398
16870
70983
28911
60822
51907
68320
86227
48534
29497
93206
92650
17875
81466
44376
16478
67707
37386
56196
18617
80935
3546
23042
62348
4511
66064
8...

output:

17
17
17
16
17
17
16
17
17
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
16
17
17
17
17
17
17
17
16
17
16
17
17
17
17
16
17
17
16
16
17
17
17
17
16
17
16
17
16
17
16
16
17
17
17
17
17
17
17
16
16
17
17
17
16
17
17
17
17
17
17
17
17
16
16
17
16
17
17
16
16
16
16
17
17
17
16
16
17
17
...

input:

2 100000
17 15 16 17 17 16 13 17 16 14 17 15 16 11 17 16 16 17 15 15 17 16 14 17 16 14 17 16 17 15 16 15 17 16 13 17 16 17 15 16 14 17 16 12 17 16 15 17 16 16 17 17 12 16 17 15 17 15 16 17 16 14 15 17 16 16 17 14 13 17 16 15 17 16 17 16 15 16 17 9 16 17 15 14 17 16 17 14 16 15 17 16 13 17 16 17 15 1...

output:

73504 73506

result:

points 0.9 K = 17
English 繁體中文 简体中文

服务器时间: 2024-12-03 06:49:09 | 开源项目