QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #108914 | #6301. Minimum Suffix | carrotqq | AC ✓ | 578ms | 62076kb | C++14 | 1.7kb | 2023-05-26 23:48:30 | 2023-05-26 23:48:33 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 4ms
memory: 5724kb
input:
6 3 1 1 1 3 1 1 2 3 1 1 3 3 1 2 1 3 1 2 2 3 1 2 3
output:
1 2 2 -1 1 2 1 1 1 2 2 1 2 1 1 1
result:
ok 16 numbers
Test #2:
score: 0
Accepted
time: 4ms
memory: 5856kb
input:
2 2 1 1 2 1 2
output:
1 2 1 1
result:
ok 4 number(s): "1 2 1 1"
Test #3:
score: 0
Accepted
time: 4ms
memory: 5724kb
input:
24 4 1 1 1 1 4 1 1 1 2 4 1 1 1 3 4 1 1 1 4 4 1 1 2 1 4 1 1 2 2 4 1 1 2 3 4 1 1 2 4 4 1 1 3 1 4 1 1 3 2 4 1 1 3 3 4 1 1 3 4 4 1 2 1 1 4 1 2 1 2 4 1 2 1 3 4 1 2 1 4 4 1 2 2 1 4 1 2 2 2 4 1 2 2 3 4 1 2 2 4 4 1 2 3 1 4 1 2 3 2 4 1 2 3 3 4 1 2 3 4
output:
1 2 2 2 -1 -1 1 2 2 1 -1 -1 -1 -1 1 2 1 3 -1 1 2 1 2 1 2 1 1 1 1 2 2 -1 -1 1 1 2 1 -1 2 1 2 2 -1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 1 2 1 1 1 1
result:
ok 63 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 5848kb
input:
120 5 1 1 1 1 1 5 1 1 1 1 2 5 1 1 1 1 3 5 1 1 1 1 4 5 1 1 1 1 5 5 1 1 1 2 1 5 1 1 1 2 2 5 1 1 1 2 3 5 1 1 1 2 4 5 1 1 1 2 5 5 1 1 1 3 1 5 1 1 1 3 2 5 1 1 1 3 3 5 1 1 1 3 4 5 1 1 1 3 5 5 1 1 1 4 1 5 1 1 1 4 2 5 1 1 1 4 3 5 1 1 1 4 4 5 1 1 1 4 5 5 1 1 2 1 1 5 1 1 2 1 2 5 1 1 2 1 3 5 1 1 2 1 4 5 1 1 2 ...
output:
1 2 2 2 2 -1 -1 -1 1 2 2 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 1 3 -1 -1 1 2 2 1 2 1 2 2 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 1 3 2 -1 -1 -1 1 2 1 3 1 -1 -1 -1 -1 -1 1 2 1 2 2 -1 1 3 1 2 2 -1 1 2 1 2 1 -1 -1 1 2 1 1 2 2 3 2 1 2 1 2 1 1 1 1 1 2 2 2 -1 -1...
result:
ok 256 numbers
Test #5:
score: 0
Accepted
time: 4ms
memory: 5588kb
input:
720 6 1 1 1 1 1 1 6 1 1 1 1 1 2 6 1 1 1 1 1 3 6 1 1 1 1 1 4 6 1 1 1 1 1 5 6 1 1 1 1 1 6 6 1 1 1 1 2 1 6 1 1 1 1 2 2 6 1 1 1 1 2 3 6 1 1 1 1 2 4 6 1 1 1 1 2 5 6 1 1 1 1 2 6 6 1 1 1 1 3 1 6 1 1 1 1 3 2 6 1 1 1 1 3 3 6 1 1 1 1 3 4 6 1 1 1 1 3 5 6 1 1 1 1 3 6 6 1 1 1 1 4 1 6 1 1 1 1 4 2 6 1 1 1 1 4 3 6 ...
output:
1 2 2 2 2 2 -1 -1 -1 -1 1 2 2 2 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 2 1 3 -1 -1 -1 1 2 2 2 1 2 1 2 2 2 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 1165 numbers
Test #6:
score: 0
Accepted
time: 6ms
memory: 5812kb
input:
5040 7 1 1 1 1 1 1 1 7 1 1 1 1 1 1 2 7 1 1 1 1 1 1 3 7 1 1 1 1 1 1 4 7 1 1 1 1 1 1 5 7 1 1 1 1 1 1 6 7 1 1 1 1 1 1 7 7 1 1 1 1 1 2 1 7 1 1 1 1 1 2 2 7 1 1 1 1 1 2 3 7 1 1 1 1 1 2 4 7 1 1 1 1 1 2 5 7 1 1 1 1 1 2 6 7 1 1 1 1 1 2 7 7 1 1 1 1 1 3 1 7 1 1 1 1 1 3 2 7 1 1 1 1 1 3 3 7 1 1 1 1 1 3 4 7 1 1 1...
output:
1 2 2 2 2 2 2 -1 -1 -1 -1 -1 1 2 2 2 2 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 2 2 1 3 -1 -1 -1 -1 1 2 2 2 2 1 2 1 2 2 2 2 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 6438 numbers
Test #7:
score: 0
Accepted
time: 21ms
memory: 5592kb
input:
40320 8 1 1 1 1 1 1 1 1 8 1 1 1 1 1 1 1 2 8 1 1 1 1 1 1 1 3 8 1 1 1 1 1 1 1 4 8 1 1 1 1 1 1 1 5 8 1 1 1 1 1 1 1 6 8 1 1 1 1 1 1 1 7 8 1 1 1 1 1 1 1 8 8 1 1 1 1 1 1 2 1 8 1 1 1 1 1 1 2 2 8 1 1 1 1 1 1 2 3 8 1 1 1 1 1 1 2 4 8 1 1 1 1 1 1 2 5 8 1 1 1 1 1 1 2 6 8 1 1 1 1 1 1 2 7 8 1 1 1 1 1 1 2 8 8 1 1 ...
output:
1 2 2 2 2 2 2 2 -1 -1 -1 -1 -1 -1 1 2 2 2 2 2 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 2 2 2 1 3 -1 -1 -1 -1 -1 1 2 2 2 2 2 1 2 1 2 2 2 2 2 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok 44590 numbers
Test #8:
score: 0
Accepted
time: 8ms
memory: 5544kb
input:
4862 9 1 2 3 4 5 6 7 8 9 9 1 2 3 4 5 6 7 8 8 9 1 2 3 4 5 6 7 8 7 9 1 2 3 4 5 6 7 8 6 9 1 2 3 4 5 6 7 8 5 9 1 2 3 4 5 6 7 8 4 9 1 2 3 4 5 6 7 8 3 9 1 2 3 4 5 6 7 8 2 9 1 2 3 4 5 6 7 8 1 9 1 2 3 4 5 6 7 7 9 9 1 2 3 4 5 6 7 7 7 9 1 2 3 4 5 6 7 7 6 9 1 2 3 4 5 6 7 7 5 9 1 2 3 4 5 6 7 7 4 9 1 2 3 4 5 6 7...
output:
1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 1 1 1 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 2 2 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 1 2 2 -1 -1 -1 -1 -1 -1 2 2 2 2 2 1 1 2 1 2 2 2 2 2 1 1 2 2 -1 -1 -1 -1 -1 2 2 2 2 1 1 1 2 1 2...
result:
ok 17638 numbers
Test #9:
score: 0
Accepted
time: 18ms
memory: 5664kb
input:
16796 10 1 2 3 4 5 6 7 8 9 10 10 1 2 3 4 5 6 7 8 9 9 10 1 2 3 4 5 6 7 8 9 8 10 1 2 3 4 5 6 7 8 9 7 10 1 2 3 4 5 6 7 8 9 6 10 1 2 3 4 5 6 7 8 9 5 10 1 2 3 4 5 6 7 8 9 4 10 1 2 3 4 5 6 7 8 9 3 10 1 2 3 4 5 6 7 8 9 2 10 1 2 3 4 5 6 7 8 9 1 10 1 2 3 4 5 6 7 8 8 10 10 1 2 3 4 5 6 7 8 8 8 10 1 2 3 4 5 6 7...
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 1 2 2 -1 -1 -1 -1 -1 -1 -1 2 2 2 2 2 2 1 1 2 1 2 2 2 ...
result:
ok 54425 numbers
Test #10:
score: 0
Accepted
time: 22ms
memory: 5720kb
input:
58786 11 1 2 3 4 5 6 7 8 9 10 11 11 1 2 3 4 5 6 7 8 9 10 10 11 1 2 3 4 5 6 7 8 9 10 9 11 1 2 3 4 5 6 7 8 9 10 8 11 1 2 3 4 5 6 7 8 9 10 7 11 1 2 3 4 5 6 7 8 9 10 6 11 1 2 3 4 5 6 7 8 9 10 5 11 1 2 3 4 5 6 7 8 9 10 4 11 1 2 3 4 5 6 7 8 9 10 3 11 1 2 3 4 5 6 7 8 9 10 2 11 1 2 3 4 5 6 7 8 9 10 1 11 1 2...
output:
1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 1 2 2 -...
result:
ok 168246 numbers
Test #11:
score: 0
Accepted
time: 59ms
memory: 5656kb
input:
100000 12 1 2 3 4 5 6 7 8 9 10 11 12 12 1 2 3 4 5 6 7 8 9 10 11 11 12 1 2 3 4 5 6 7 8 9 10 11 10 12 1 2 3 4 5 6 7 8 9 10 11 9 12 1 2 3 4 5 6 7 8 9 10 11 8 12 1 2 3 4 5 6 7 8 9 10 11 7 12 1 2 3 4 5 6 7 8 9 10 11 6 12 1 2 3 4 5 6 7 8 9 10 11 5 12 1 2 3 4 5 6 7 8 9 10 11 4 12 1 2 3 4 5 6 7 8 9 10 11 3 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 ...
result:
ok 211133 numbers
Test #12:
score: 0
Accepted
time: 65ms
memory: 5716kb
input:
100000 12 1 2 2 4 5 5 2 8 1 1 11 11 12 1 2 2 4 5 5 2 8 1 1 11 1 12 1 2 2 4 5 5 2 8 1 1 1 12 12 1 2 2 4 5 5 2 8 1 1 1 1 12 1 2 2 4 5 5 2 2 9 10 11 12 12 1 2 2 4 5 5 2 2 9 10 11 11 12 1 2 2 4 5 5 2 2 9 10 11 10 12 1 2 2 4 5 5 2 2 9 10 11 9 12 1 2 2 4 5 5 2 2 9 10 11 2 12 1 2 2 4 5 5 2 2 9 10 11 1 12 1...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 272700 numbers
Test #13:
score: 0
Accepted
time: 13ms
memory: 5768kb
input:
8012 12 1 1 1 4 4 6 4 8 4 4 11 4 12 1 1 1 4 4 6 4 8 4 4 11 1 12 1 1 1 4 4 6 4 8 4 4 4 12 12 1 1 1 4 4 6 4 8 4 4 4 4 12 1 1 1 4 4 6 4 8 4 4 4 1 12 1 1 1 4 4 6 4 8 4 4 1 12 12 1 1 1 4 4 6 4 8 4 4 1 1 12 1 1 1 4 4 6 4 8 4 1 11 12 12 1 1 1 4 4 6 4 8 4 1 11 11 12 1 1 1 4 4 6 4 8 4 1 11 1 12 1 1 1 4 4 6 4...
output:
1 2 2 1 2 1 3 1 3 2 1 3 -1 1 2 2 1 2 1 3 1 3 2 2 1 1 2 2 1 2 1 3 1 3 2 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 1 2 1 3 2 1 1 1 1 2 3 3 2 3 2 4 3 2 2 1 2 2 3 3 2 3 2 4 3 2 1 1 2 1 2 2 1 2 1 3 2 1 1 1 2 -1 -1 2 3 3 2 3 2 4 3 2 1 2 1 2 3 3 2 3 2 4 3 2 1 2 2 ...
result:
ok 39406 numbers
Test #14:
score: 0
Accepted
time: 57ms
memory: 5504kb
input:
100000 13 1 2 3 4 5 6 7 8 9 10 11 12 13 13 1 2 3 4 5 6 7 8 9 10 11 12 12 13 1 2 3 4 5 6 7 8 9 10 11 12 11 13 1 2 3 4 5 6 7 8 9 10 11 12 10 13 1 2 3 4 5 6 7 8 9 10 11 12 9 13 1 2 3 4 5 6 7 8 9 10 11 12 8 13 1 2 3 4 5 6 7 8 9 10 11 12 7 13 1 2 3 4 5 6 7 8 9 10 11 12 6 13 1 2 3 4 5 6 7 8 9 10 11 12 5 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 1...
result:
ok 173800 numbers
Test #15:
score: 0
Accepted
time: 48ms
memory: 5544kb
input:
100000 13 1 2 3 4 4 6 6 6 9 9 11 3 1 13 1 2 3 4 4 6 6 6 9 9 11 2 13 13 1 2 3 4 4 6 6 6 9 9 11 2 2 13 1 2 3 4 4 6 6 6 9 9 11 2 1 13 1 2 3 4 4 6 6 6 9 9 11 1 13 13 1 2 3 4 4 6 6 6 9 9 11 1 1 13 1 2 3 4 4 6 6 6 9 9 9 12 13 13 1 2 3 4 4 6 6 6 9 9 9 12 12 13 1 2 3 4 4 6 6 6 9 9 9 12 9 13 1 2 3 4 4 6 6 6 ...
output:
-1 -1 -1 -1 -1 -1 2 2 2 1 3 1 2 2 1 2 2 1 1 2 2 2 1 3 1 2 2 1 2 2 1 2 2 2 2 1 3 1 2 3 1 2 2 1 3 2 2 2 1 3 1 2 2 1 2 2 1 3 -1 -1 -1 -1 2 2 2 1 3 1 2 3 1 2 2 2 1 2 2 2 1 3 1 2 3 1 2 2 2 2 -1 -1 -1 -1 -1 2 2 2 1 3 1 2 2 1 2 2 2 1 2 2 2 1 3 1 2 2 1 2 2 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 181240 numbers
Test #16:
score: 0
Accepted
time: 63ms
memory: 5716kb
input:
100000 13 1 2 3 3 5 6 2 8 2 1 11 1 1 13 1 2 3 3 5 6 2 8 2 1 1 12 13 13 1 2 3 3 5 6 2 8 2 1 1 12 12 13 1 2 3 3 5 6 2 8 2 1 1 12 1 13 1 2 3 3 5 6 2 8 2 1 1 1 13 13 1 2 3 3 5 6 2 8 2 1 1 1 1 13 1 2 3 3 5 6 2 8 1 10 11 12 13 13 1 2 3 3 5 6 2 8 1 10 11 12 12 13 1 2 3 3 5 6 2 8 1 10 11 12 11 13 1 2 3 3 5 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 181180 numbers
Test #17:
score: 0
Accepted
time: 60ms
memory: 5504kb
input:
100000 13 1 2 3 2 2 6 1 8 9 10 1 1 13 13 1 2 3 2 2 6 1 8 9 10 1 1 1 13 1 2 3 2 2 6 1 8 9 9 11 12 13 13 1 2 3 2 2 6 1 8 9 9 11 12 12 13 1 2 3 2 2 6 1 8 9 9 11 12 11 13 1 2 3 2 2 6 1 8 9 9 11 12 9 13 1 2 3 2 2 6 1 8 9 9 11 12 8 13 1 2 3 2 2 6 1 8 9 9 11 12 1 13 1 2 3 2 2 6 1 8 9 9 11 11 13 13 1 2 3 2 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 219508 numbers
Test #18:
score: 0
Accepted
time: 54ms
memory: 5656kb
input:
100000 13 1 2 2 4 4 1 7 1 9 10 9 1 13 13 1 2 2 4 4 1 7 1 9 10 9 1 1 13 1 2 2 4 4 1 7 1 9 10 1 12 13 13 1 2 2 4 4 1 7 1 9 10 1 12 12 13 1 2 2 4 4 1 7 1 9 10 1 12 1 13 1 2 2 4 4 1 7 1 9 10 1 1 13 13 1 2 2 4 4 1 7 1 9 10 1 1 1 13 1 2 2 4 4 1 7 1 9 9 11 12 13 13 1 2 2 4 4 1 7 1 9 9 11 12 12 13 1 2 2 4 4...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 205408 numbers
Test #19:
score: 0
Accepted
time: 65ms
memory: 5472kb
input:
100000 13 1 2 1 4 5 1 7 8 9 9 11 7 1 13 1 2 1 4 5 1 7 8 9 9 11 1 13 13 1 2 1 4 5 1 7 8 9 9 11 1 1 13 1 2 1 4 5 1 7 8 9 9 9 12 13 13 1 2 1 4 5 1 7 8 9 9 9 12 12 13 1 2 1 4 5 1 7 8 9 9 9 12 9 13 1 2 1 4 5 1 7 8 9 9 9 12 8 13 1 2 1 4 5 1 7 8 9 9 9 12 7 13 1 2 1 4 5 1 7 8 9 9 9 12 1 13 1 2 1 4 5 1 7 8 9...
output:
-1 -1 -1 2 2 3 2 2 4 2 2 1 2 2 1 1 2 2 3 2 2 4 2 2 1 2 2 1 2 2 2 3 2 2 4 2 2 1 2 2 1 3 -1 -1 -1 2 2 3 2 2 4 2 2 1 2 2 2 1 2 2 3 2 2 4 2 2 1 2 2 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 2 3 2 2 4 2 1 1 2 1 1 1 ...
result:
ok 254500 numbers
Test #20:
score: 0
Accepted
time: 64ms
memory: 5664kb
input:
100000 13 1 1 3 4 4 4 7 3 3 10 10 10 10 13 1 1 3 4 4 4 7 3 3 10 10 10 3 13 1 1 3 4 4 4 7 3 3 10 10 10 1 13 1 1 3 4 4 4 7 3 3 10 10 3 13 13 1 1 3 4 4 4 7 3 3 10 10 3 3 13 1 1 3 4 4 4 7 3 3 10 10 3 1 13 1 1 3 4 4 4 7 3 3 10 10 1 13 13 1 1 3 4 4 4 7 3 3 10 10 1 1 13 1 1 3 4 4 4 7 3 3 10 3 12 13 13 1 1 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 273136 numbers
Test #21:
score: 0
Accepted
time: 29ms
memory: 5528kb
input:
42900 13 1 1 1 4 5 5 7 7 1 1 11 12 12 13 1 1 1 4 5 5 7 7 1 1 11 12 11 13 1 1 1 4 5 5 7 7 1 1 11 12 1 13 1 1 1 4 5 5 7 7 1 1 11 11 13 13 1 1 1 4 5 5 7 7 1 1 11 11 11 13 1 1 1 4 5 5 7 7 1 1 11 11 1 13 1 1 1 4 5 5 7 7 1 1 11 1 13 13 1 1 1 4 5 5 7 7 1 1 11 1 1 13 1 1 1 4 5 5 7 7 1 1 1 12 13 13 1 1 1 4 5...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 3 3 2 1 2 1 3 1 1 1 1 1 3 4 4 3 2 3 2 4 2 2 2 1 2 3 4 4 3 2 3 2 4 2 2 1 1 2 3 4 4 3 2 3 2 4 2 1 1 1 2 2 3 3 2 1 2 1 3 1 1 1 1 2 -1 -1 -1 3 4 4 3 2 3 2 4 2 2 1 2 1 3 4 4 3 2 3 2 4 2 2 1 2 2 -1 -1 -1 -1 -1 3 4 4 3 2 3 2 4 2 1 1 2 1 3 4 4 3 2 3 2 4 2 1 1...
result:
ok 154428 numbers
Test #22:
score: 0
Accepted
time: 154ms
memory: 5528kb
input:
66666 15 1 2 3 1 1 6 7 8 9 10 6 12 13 6 15 15 1 1 3 4 5 6 7 8 3 10 3 12 3 3 15 15 1 1 3 3 5 5 1 8 9 8 11 12 13 14 15 15 1 2 1 1 1 1 7 8 7 7 11 12 13 14 11 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 15 1 1 1 4 5 4 4 8 4 10 4 12 13 12 15 15 1 2 3 3 5 5 3 8 9 10 11 8 13 14 15 15 1 2 3 2 2 6 7 8 9 6 6 12 13...
output:
1 1 1 2 2 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 1 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 1 1 1 1 1 1 2 2 2 2 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 2 1 1 1 1 2 1 1 1 2 1 1 2 2 1 1 1 1 2 2 1 1 1 2 1 2 1 2 2 1 2 2 2 1 1 2 2 1 2 2 1 1 1 1 2 2 1 1 1 1...
result:
ok 999990 numbers
Test #23:
score: 0
Accepted
time: 162ms
memory: 5580kb
input:
66666 15 1 1 1 4 5 4 4 8 4 4 11 4 4 4 4 15 1 2 3 4 5 6 1 8 9 10 11 12 11 11 15 15 1 1 3 4 5 3 7 8 3 10 11 3 3 3 3 15 1 2 3 2 2 2 7 2 2 2 2 2 2 2 2 15 1 2 2 2 2 6 6 6 9 10 9 12 13 14 12 15 1 1 1 4 4 1 1 1 1 10 11 10 10 10 15 15 1 2 3 4 4 4 4 4 4 10 10 10 10 14 14 15 1 2 2 2 2 2 7 8 7 7 7 7 7 7 7 15 1...
output:
1 2 2 1 1 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 3 2 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 2 1 1 2 2 2 2 2 1 1 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 1 1 2 1 1 1 2 1 2 2 1 2 3 2 2 2 1 1 2 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 1 2 2 1 2 2 2 2 1 1 2 2 2 2 2 2 2 1 1 2 2 1 2 2 2 2 2 1 1 1 2 2 1 1 1 2 1 2 1 2 2 2 1...
result:
ok 999990 numbers
Test #24:
score: 0
Accepted
time: 154ms
memory: 5768kb
input:
62500 16 1 2 3 4 5 1 7 1 9 10 11 1 1 14 15 16 16 1 2 2 4 4 2 7 7 2 2 11 11 2 14 15 16 16 1 2 2 4 4 2 7 8 7 10 11 12 10 10 10 16 16 1 2 3 4 1 6 1 1 9 10 11 12 13 14 15 9 16 1 1 1 1 5 5 5 8 8 10 11 12 10 10 15 10 16 1 2 1 4 1 1 7 1 9 10 11 9 13 9 9 9 16 1 2 3 1 5 6 1 8 9 1 1 12 1 1 1 16 16 1 2 3 3 3 3...
output:
1 1 1 1 1 2 1 2 1 1 1 2 2 1 1 1 2 1 2 1 2 2 1 2 2 2 1 2 2 1 1 1 2 1 2 1 2 2 1 1 2 1 1 1 2 2 2 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 1 2 1 2 2 2 1 2 2 1 2 1 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 1 2 1 2 2 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 2 1 2 2 1 2 2 2 2 2 2 1 1 2 1 2 1 2 1 2 2 1 2 2 1 1 2 2 1 2 1 1 1 1 1 1...
result:
ok 1000000 numbers
Test #25:
score: 0
Accepted
time: 148ms
memory: 5556kb
input:
62500 16 1 2 3 3 3 6 7 6 6 6 11 6 6 14 6 6 16 1 1 1 4 5 4 7 4 4 4 11 12 11 4 15 4 16 1 2 3 4 5 6 3 3 3 10 3 12 3 14 3 16 16 1 1 1 4 5 4 7 8 7 10 11 12 10 14 10 16 16 1 2 3 4 5 6 6 8 8 6 6 12 6 6 6 16 16 1 2 3 4 5 6 5 5 9 5 5 5 5 5 5 5 16 1 2 2 2 2 6 6 6 2 2 2 12 13 14 15 16 16 1 2 3 4 2 2 2 2 2 10 2...
output:
2 2 1 2 2 1 1 2 2 2 1 2 2 1 2 2 1 2 2 1 1 2 1 2 2 2 1 1 2 2 1 2 2 2 1 1 1 1 2 2 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 1 2 1 1 1 2 1 2 1 2 2 2 2 2 1 2 1 2 2 2 1 3 2 2 1 2 2 2 2 1 1 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 3 2 2 1 1 1 1 1 2 1 1 1 2 2 2 2 2 1 2 1 2 2 1 1 2 2 2 2 2 3 3 1 2 1 1 2 1 1 1 2 2 1...
result:
ok 1000000 numbers
Test #26:
score: 0
Accepted
time: 143ms
memory: 5524kb
input:
58823 17 1 2 3 4 5 3 3 3 3 10 3 3 13 3 15 3 3 17 1 2 3 2 2 6 2 2 2 2 11 2 2 2 15 16 15 17 1 2 1 1 5 6 5 5 1 10 11 12 10 10 10 10 17 17 1 2 3 2 2 2 2 2 9 2 2 2 13 14 15 16 13 17 1 2 3 2 5 6 5 2 9 2 2 2 2 14 15 14 17 17 1 1 1 4 4 4 7 7 7 1 1 12 12 12 1 16 17 17 1 2 1 1 1 6 7 6 6 10 6 6 6 14 6 6 6 17 1...
output:
2 2 1 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 2 2 2 2 1 2 2 2 1 1 2 1 1 2 2 1 1 2 2 2 1 1 1 2 2 2 2 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 1 1 2 2 1 1 2 1 1 2 2 1 2 2 2 2 1 1 2 1 1 2 2 1 2 2 1 2 2 2 2 1 2 2 2 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 2 1 1 2 1 2 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 2 2 2 1 ...
result:
ok 999991 numbers
Test #27:
score: 0
Accepted
time: 156ms
memory: 5536kb
input:
58823 17 1 2 3 4 2 2 7 2 2 10 2 2 2 14 15 2 17 17 1 2 3 3 3 3 3 8 9 10 8 12 8 8 8 8 8 17 1 2 1 1 5 6 5 5 5 5 11 5 13 5 5 5 5 17 1 2 2 4 4 2 2 2 2 2 2 12 12 14 15 16 14 17 1 2 3 4 3 6 7 8 9 6 6 12 6 6 6 6 6 17 1 1 3 4 5 5 7 7 5 10 10 12 13 12 12 12 12 17 1 2 2 4 4 2 2 2 9 10 11 9 9 9 9 16 9 17 1 2 3 ...
output:
2 1 1 1 2 2 1 2 2 1 2 2 2 1 1 2 1 2 2 1 2 2 2 2 1 1 1 2 1 2 2 2 2 2 1 1 2 3 1 1 2 2 2 2 1 2 1 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 1 2 1 1 1 2 2 2 1 1 2 1 1 1 1 2 2 1 2 2 2 2 2 2 3 2 2 1 2 1 2 2 1 2 1 1 2 2 2 2 2 1 2 1 2 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 1 1 2 2 2 2 1 1 2 2 1 2 2 2 1 1 1 3 1 1 1 2 2 1 ...
result:
ok 999991 numbers
Test #28:
score: 0
Accepted
time: 144ms
memory: 5768kb
input:
58823 17 1 2 3 2 2 2 2 2 2 2 2 12 2 14 2 2 17 17 1 2 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 17 1 1 1 4 1 1 1 8 1 1 1 1 1 1 1 1 1 17 1 2 3 3 3 3 3 3 9 10 9 9 13 9 9 9 9 17 1 1 3 3 3 3 3 3 9 9 9 12 13 12 12 12 17 17 1 2 3 3 3 3 3 3 3 3 11 11 11 3 15 15 17 17 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 16 16 17 1 2 3 3 3 3 ...
output:
2 1 1 2 2 2 2 2 2 2 2 1 2 1 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 1 3 2 2 1 3 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 1 1 2 2 1 2 2 2 2 1 3 1 2 2 2 2 2 1 2 2 1 1 2 2 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 3 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 3 1 2 2 2 2 2 2 2 2 1 2 2 2 1 3 2 1 1 2 ...
result:
ok 999991 numbers
Test #29:
score: 0
Accepted
time: 139ms
memory: 5556kb
input:
55555 18 1 1 1 1 1 6 7 8 9 6 11 6 6 14 6 6 6 6 18 1 2 2 4 5 6 7 4 9 4 11 4 4 4 4 4 4 4 18 1 2 1 1 5 6 7 5 5 5 11 12 13 11 11 16 11 11 18 1 2 3 4 5 5 7 8 9 10 11 7 13 7 7 7 7 7 18 1 2 3 1 5 1 1 8 1 10 11 1 13 14 15 13 1 1 18 1 2 3 1 5 1 1 1 1 10 1 12 1 14 15 1 17 18 18 1 2 3 1 5 6 7 8 9 10 11 12 13 1...
output:
1 2 2 2 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 2 2 2 2 1 1 2 2 1 1 1 2 2 2 1 1 1 2 2 1 2 2 2 2 2 2 1 2 1 1 1 1 1 2 1 2 2 2 2 2 1 1 1 2 1 2 2 1 2 1 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 2 1 2 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 2 2 2 1 1 1 1 2 2 1 2 1 2 ...
result:
ok 999990 numbers
Test #30:
score: 0
Accepted
time: 150ms
memory: 5552kb
input:
55555 18 1 1 1 4 5 4 7 8 8 8 11 8 13 14 13 13 13 13 18 1 1 3 3 5 6 5 5 5 5 5 5 5 5 15 16 17 15 18 1 1 1 4 5 6 4 8 9 10 8 12 13 8 8 8 8 8 18 1 2 3 4 2 2 7 2 2 10 11 2 2 2 15 2 17 18 18 1 2 3 2 2 2 7 8 2 10 11 10 10 2 2 2 17 18 18 1 2 3 4 5 3 7 8 9 3 11 3 3 3 3 3 17 3 18 1 2 1 4 1 1 7 1 1 1 1 1 1 14 1...
output:
2 3 3 2 2 3 2 1 2 2 1 3 1 1 2 2 2 2 1 2 1 2 1 1 2 2 2 2 2 2 2 2 1 1 1 2 1 2 2 1 1 1 3 1 1 1 2 1 1 2 2 2 2 2 2 1 1 1 2 2 1 2 2 1 1 2 2 2 1 2 1 1 2 1 1 2 2 2 1 1 3 1 1 2 2 3 2 2 1 1 2 2 1 1 1 2 1 1 1 3 1 2 2 2 2 2 1 2 1 1 2 1 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 1 3 1 2 2 2 1 2 2 2 1 1 2 1 2 2 2 1 1 ...
result:
ok 999990 numbers
Test #31:
score: 0
Accepted
time: 150ms
memory: 5500kb
input:
55555 18 1 1 1 4 4 6 7 6 6 6 6 6 13 6 15 6 17 6 18 1 2 2 2 2 2 7 7 9 7 7 12 12 7 15 16 15 15 18 1 2 2 2 5 5 5 5 5 10 10 12 10 14 15 14 14 14 18 1 2 2 2 5 5 5 5 5 5 5 5 5 14 14 14 14 18 18 1 1 1 1 5 5 5 5 5 5 5 5 13 5 15 5 17 5 18 1 1 3 3 1 1 1 8 8 1 1 12 1 1 1 1 1 1 18 1 1 3 4 4 4 7 7 4 4 4 4 4 4 4 ...
output:
1 2 2 1 2 1 1 2 2 2 2 2 1 2 1 2 1 2 2 1 2 2 2 2 1 2 1 3 2 1 2 2 1 1 2 2 2 1 2 3 1 2 2 2 2 1 2 1 3 1 1 2 2 2 2 1 2 3 1 2 2 2 2 2 2 2 2 1 2 2 2 1 1 2 2 3 1 2 2 2 2 2 2 2 1 3 1 3 1 3 1 2 1 2 2 2 2 1 2 2 2 1 3 2 2 2 2 2 2 3 2 1 2 2 1 2 3 2 2 2 2 2 2 2 2 2 3 2 3 3 3 2 1 1 2 2 2 2 2 2 2 2 1 2 2 2 ...
result:
ok 999990 numbers
Test #32:
score: 0
Accepted
time: 144ms
memory: 5548kb
input:
52631 19 1 2 3 4 5 5 7 7 9 9 5 12 13 12 12 12 17 18 17 19 1 2 3 1 5 6 1 8 1 10 11 12 10 14 15 10 17 18 10 19 1 2 2 4 5 4 7 8 9 10 7 12 13 7 7 7 7 7 19 19 1 2 1 1 5 1 1 1 1 1 1 12 13 14 12 12 17 18 12 19 1 1 3 3 5 5 1 8 8 10 10 12 12 8 15 15 17 17 1 19 1 2 3 4 5 5 5 5 9 9 9 9 13 14 15 16 13 18 13 19 ...
output:
2 2 2 2 1 2 1 2 1 2 2 1 1 2 2 2 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 1 2 1 1 2 2 1 2 1 1 2 1 1 1 1 2 1 1 2 2 2 2 2 1 1 1 2 2 1 2 2 2 2 2 2 1 1 1 2 2 1 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 2 2 2 2 2 1 2 2 2 1 2 2 2 1 1 1 1 2 1 2 1 2 2 2 1 1 1 2 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 2 2 1 2 1 1 1 2 2 1...
result:
ok 999989 numbers
Test #33:
score: 0
Accepted
time: 155ms
memory: 5528kb
input:
52631 19 1 2 3 3 3 3 3 3 3 10 10 12 12 12 12 12 12 18 19 19 1 2 3 1 5 1 1 1 1 10 1 12 13 1 15 1 1 18 1 19 1 2 3 4 2 2 7 2 9 2 2 2 13 14 2 16 2 2 19 19 1 2 2 4 5 6 4 4 9 10 4 4 4 4 15 4 4 4 4 19 1 2 3 1 1 6 1 1 1 1 11 12 13 11 15 11 11 11 11 19 1 1 1 4 4 4 4 4 4 4 4 4 4 4 4 4 17 18 17 19 1 2 1 1 5 6 ...
output:
2 2 1 3 2 2 2 2 2 1 3 1 2 2 2 2 2 1 1 1 1 1 2 1 2 2 2 2 1 2 1 1 2 1 2 2 1 2 2 1 1 1 2 2 1 2 1 2 2 2 1 1 2 1 2 2 1 2 1 2 1 1 1 2 2 1 1 2 2 2 2 1 2 2 2 2 1 1 1 2 2 1 2 2 2 2 1 1 1 2 1 2 2 2 2 1 2 3 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 2 1 1 1 2 1 2 2 1 2 2 2 1 2 2 2 1 1 2 2 2 3 1 1 2 2 2 2 1 2...
result:
ok 999989 numbers
Test #34:
score: 0
Accepted
time: 142ms
memory: 5592kb
input:
52631 19 1 2 3 4 2 6 2 2 2 10 11 2 2 2 2 2 2 2 2 19 1 2 2 2 2 6 6 8 8 8 8 8 13 8 8 8 8 8 8 19 1 1 1 1 1 6 6 6 1 10 10 10 10 14 15 14 14 14 14 19 1 2 2 2 2 2 2 2 9 9 9 12 13 12 15 12 12 12 12 19 1 1 1 1 1 1 7 8 7 7 7 7 13 7 7 16 7 7 19 19 1 1 1 1 5 5 7 7 9 10 9 9 9 9 9 9 9 9 19 19 1 1 1 1 1 1 1 1 1 1...
output:
2 1 1 1 2 1 2 2 2 1 1 2 2 2 2 2 2 2 2 2 1 3 2 2 1 3 1 2 2 2 2 1 3 2 2 2 2 2 1 2 2 2 2 1 2 2 3 1 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 2 2 2 2 2 1 1 2 2 2 2 1 2 2 1 2 2 1 1 2 2 2 1 2 1 2 1 1 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 1 1 2 2 1 2 2 2 2 2 2 3 3 1 3 1 3 2 1 2 2 2 2...
result:
ok 999989 numbers
Test #35:
score: 0
Accepted
time: 151ms
memory: 5552kb
input:
50000 20 1 1 3 3 5 6 7 5 9 10 11 9 13 14 5 16 17 18 16 5 20 1 2 1 4 1 6 7 8 6 10 6 12 13 14 12 6 17 6 19 6 20 1 2 3 1 1 6 1 1 9 1 1 1 1 1 1 16 17 18 19 16 20 1 2 3 4 5 2 2 2 2 10 2 12 2 2 2 16 2 2 2 20 20 1 1 3 3 1 1 7 7 9 10 11 9 9 9 15 9 17 9 19 20 20 1 2 3 1 1 1 7 8 9 10 7 7 7 14 15 16 7 18 19 20...
output:
1 2 1 2 1 1 1 2 1 1 1 2 1 1 2 1 1 1 2 2 1 1 2 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 1 2 2 1 1 1 1 2 2 2 2 1 2 1 2 2 2 1 2 2 2 1 1 2 1 2 2 2 1 2 1 1 1 2 2 2 1 2 1 2 1 1 1 1 1 2 2 2 1 1 1 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 2 2 1 1 2 1 1 2 1 2 1 1 1 2 2 1 1 1 1 1 1 2...
result:
ok 1000000 numbers
Test #36:
score: 0
Accepted
time: 158ms
memory: 5768kb
input:
50000 20 1 2 3 4 5 3 3 3 3 3 11 12 3 3 3 3 3 3 3 3 20 1 2 3 3 5 5 7 8 7 10 7 7 7 14 15 14 7 7 7 20 20 1 2 1 1 5 6 5 8 5 10 5 5 5 5 5 5 5 18 19 5 20 1 2 3 2 5 2 7 8 7 10 11 7 7 14 7 7 7 7 19 7 20 1 2 2 2 2 2 7 7 9 9 7 7 7 7 15 7 7 7 7 7 20 1 2 3 4 5 2 2 2 2 2 2 12 2 2 15 2 2 2 2 2 20 1 2 3 4 3 3 3 3 ...
output:
2 2 1 1 1 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 1 2 1 2 1 1 2 1 2 2 2 1 1 2 2 2 2 1 1 1 2 2 1 1 2 1 2 1 2 2 2 2 2 2 2 1 1 3 2 1 1 2 1 2 1 1 2 1 1 3 2 1 2 2 2 2 1 2 2 1 2 2 2 2 1 2 1 2 2 2 2 2 1 3 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 1 2 2 1 1 3 1 2 2 1 2 2 1 2 1 1 2...
result:
ok 1000000 numbers
Test #37:
score: 0
Accepted
time: 151ms
memory: 5768kb
input:
50000 20 1 2 3 4 5 5 5 5 5 5 11 12 13 11 11 16 17 18 18 18 20 1 2 2 2 5 6 7 8 6 6 11 12 13 11 6 6 17 6 6 20 20 1 1 1 4 4 6 7 6 9 10 9 6 13 6 6 6 17 6 6 6 20 1 1 3 4 4 4 7 7 4 4 11 12 11 11 15 11 11 11 11 20 20 1 1 3 3 3 6 7 6 6 6 11 12 13 11 11 11 17 11 11 20 20 1 2 3 2 2 2 2 2 2 10 2 2 2 14 2 16 2 ...
output:
3 3 3 3 2 3 3 3 3 3 2 2 2 3 3 2 2 1 2 2 3 2 3 3 2 1 1 1 2 2 1 1 1 2 3 2 1 2 2 1 1 2 2 1 2 1 1 2 1 1 2 2 1 2 2 2 1 2 2 2 2 3 2 1 2 2 1 2 3 2 1 1 2 2 1 2 2 2 2 1 1 3 1 2 2 1 1 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 1 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 1 1 1 2 2 1...
result:
ok 1000000 numbers
Test #38:
score: 0
Accepted
time: 152ms
memory: 5688kb
input:
50000 20 1 2 3 4 4 4 4 4 4 10 10 10 13 10 10 10 10 10 10 10 20 1 1 3 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 20 1 1 1 1 5 6 5 8 9 9 9 9 9 9 9 16 17 16 16 16 20 1 1 3 3 3 3 3 3 3 10 3 3 3 14 3 3 3 3 3 3 20 1 2 3 4 5 6 7 8 6 6 11 6 6 14 6 6 6 6 19 6 20 1 2 2 4 4 4 4 8 9 8 8 8 8 8 8 16 8 8 8 8 20 1 1 1 4 5 4...
output:
2 2 2 1 2 2 2 2 2 1 2 2 1 3 2 2 2 2 2 2 2 3 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 2 3 2 1 2 2 2 2 2 2 1 1 2 2 2 1 3 1 2 2 2 2 2 2 1 3 2 2 1 3 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 1 2 2 1 2 2 2 2 1 2 2 1 3 1 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 2 1 2 2 1 1 2 2 2 2 2 2 1 2 2 1 1 1 2 1 2 2 2 2 3 2 1 2...
result:
ok 1000000 numbers
Test #39:
score: 0
Accepted
time: 469ms
memory: 43616kb
input:
6414 137 1 2 1 1 1 1 1 1 1 1 1 1 1 14 15 14 14 14 14 14 14 14 14 14 14 14 27 28 27 27 27 27 27 27 27 27 27 27 27 40 41 40 40 40 40 40 40 40 40 40 40 40 53 54 53 53 53 53 53 53 53 53 53 53 53 66 67 68 66 66 71 66 66 74 66 66 77 66 79 80 81 82 80 80 85 80 87 88 89 87 87 92 87 94 95 94 94 94 94 94 101 ...
output:
3 3 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 4 4 3 3 3 4 4 3 4 4 3 4 4 3 4 3 2 2 2 3 3 2 3 2 2 2 3 3 2 3 1 1 2 2 2 2 2 1 1 2 2 2 2 2 1 1 2 2 2 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1 4 4 4 4 5 5 5 5 5 4 5 4 4...
result:
ok 3000000 numbers
Test #40:
score: 0
Accepted
time: 453ms
memory: 6168kb
input:
19787 93 1 1 1 4 4 6 4 4 9 10 9 9 9 9 9 9 17 18 17 17 17 17 23 17 25 26 25 25 25 25 31 25 33 34 33 33 33 33 39 33 41 42 43 44 45 46 47 48 49 50 51 52 53 54 54 56 56 54 59 59 61 61 59 64 64 66 66 64 69 69 71 71 73 74 73 76 76 76 76 76 76 76 83 83 85 86 87 85 89 90 89 92 93 5 1 1 1 4 4 52 1 1 3 3 5 5 ...
output:
4 5 5 4 5 4 6 5 4 4 5 5 5 5 5 5 4 4 5 5 5 5 4 5 4 4 5 5 5 5 4 5 4 4 5 5 5 5 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 4 3 4 3 4 4 3 4 3 4 4 3 4 3 4 3 3 4 2 3 3 3 3 3 3 2 3 2 2 2 3 1 1 2 1 1 1 2 2 1 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 2 1 3 1 3 1 3 1 3 1 3 1 2 2 2 2 1 2 2 2 2 1 2 2 2 2 1 2 2 2 2 1 2 2 2 2 ...
result:
ok 3000000 numbers
Test #41:
score: 0
Accepted
time: 515ms
memory: 51636kb
input:
3279 174 1 2 1 4 1 1 7 1 1 10 1 12 13 12 15 12 17 12 19 12 12 12 23 24 23 26 23 28 23 30 23 23 23 34 35 34 37 34 39 34 41 34 34 34 45 46 45 48 45 50 45 52 45 45 45 56 57 56 59 56 61 56 63 56 56 56 67 68 67 70 67 72 67 74 67 67 67 78 79 78 81 78 78 78 78 78 78 78 78 90 90 90 90 90 90 90 90 98 98 100 ...
output:
3 3 4 3 5 4 3 4 4 3 4 3 3 4 3 5 3 4 3 4 4 4 3 3 4 3 5 3 4 3 4 4 4 3 3 4 3 5 3 4 3 4 4 4 3 3 4 3 5 3 4 3 4 4 4 3 3 4 3 5 3 4 3 4 4 4 3 3 4 3 5 3 4 3 4 4 4 3 3 4 3 4 4 4 4 4 4 4 4 2 3 3 3 3 3 3 3 2 3 2 2 3 3 3 1 2 2 2 2 2 2 2 2 1 3 1 3 1 2 2 2 2 2 2 2 2 1 3 1 3 1 2 2 2 2 2 2 2 2 1 3 1 3 1 2 2 2 2 2 2 ...
result:
ok 3000000 numbers
Test #42:
score: 0
Accepted
time: 524ms
memory: 48216kb
input:
1806 66 1 1 1 1 1 6 6 6 6 6 11 11 11 11 11 16 17 18 16 16 21 22 23 21 21 26 26 26 26 30 26 26 26 26 26 26 26 26 26 26 26 26 43 43 43 43 47 43 43 43 43 43 43 43 43 43 43 43 43 60 61 60 63 60 65 65 161 1 2 1 1 1 6 1 8 9 1 1 1 1 1 15 1 1 1 19 20 19 19 19 24 19 26 27 19 19 19 19 19 33 19 19 19 37 38 37 ...
output:
3 4 4 4 4 3 4 4 4 4 3 4 4 4 4 3 3 3 4 4 3 3 3 4 4 2 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 2 2 3 2 3 1 2 2 2 3 3 3 2 3 2 2 4 3 3 3 3 2 3 3 3 2 2 3 3 3 2 3 2 2 4 3 3 3 3 2 3 3 3 2 2 3 3 3 2 3 2 2 4 3 3 3 3 2 3 3 3 2 2 2 3 2 2 3 3 3 2 2 3 3 2 3 3 2 3 2 2 2 3 2 2 3 3 3 2 2 3...
result:
ok 3000000 numbers
Test #43:
score: 0
Accepted
time: 499ms
memory: 50492kb
input:
1514 77 1 1 1 4 4 4 1 8 1 10 10 10 13 13 13 10 17 10 19 19 19 19 23 19 19 19 19 19 19 19 19 19 33 33 33 33 37 33 33 33 33 33 33 33 33 33 47 47 49 49 47 47 47 47 47 47 47 47 47 60 60 62 60 60 60 60 67 60 60 60 60 60 60 74 74 60 77 223 1 1 1 1 1 1 1 1 1 10 1 12 1 1 1 16 17 16 16 16 16 16 16 16 16 16 1...
output:
1 3 3 1 3 3 2 1 4 1 3 3 1 3 3 2 1 4 1 3 2 2 1 4 2 2 2 2 2 2 2 2 1 3 2 2 1 4 2 2 2 2 2 2 2 2 1 3 1 3 2 2 2 2 2 2 2 2 2 1 2 1 3 2 2 2 1 3 2 2 2 2 2 1 2 2 1 1 2 2 2 2 2 2 2 2 1 3 1 3 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 1 2 1 1 2 2 2 2 2 2 2 2 2 2 1 2...
result:
ok 3000000 numbers
Test #44:
score: 0
Accepted
time: 515ms
memory: 37184kb
input:
6166 201 1 2 3 1 1 1 7 7 9 9 11 11 13 13 9 9 17 17 19 19 21 21 23 23 19 19 27 28 27 27 31 27 27 27 35 27 37 38 37 37 37 37 43 37 37 37 37 37 49 50 49 49 49 49 55 49 49 49 49 49 61 62 63 61 61 61 61 68 61 61 61 61 61 61 75 76 77 75 75 75 75 82 75 75 75 75 75 75 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
4 4 4 5 5 5 3 6 3 5 3 5 3 5 4 4 3 5 3 4 3 4 3 4 4 4 3 3 4 5 3 4 4 4 3 4 3 3 4 4 4 4 3 4 4 4 4 4 3 3 4 4 4 4 3 4 4 4 4 4 3 3 3 4 4 4 4 3 4 4 4 4 4 4 3 3 3 4 4 4 4 3 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 2 4 2 4 2 4 2 4 2 4 2 3 2 4 3 3 2 4 3 2 3 3 3 3 3 3 2 4 3 3 2 3 2 4 3 3 2 4 3 2 3 3 3 3 3 3 2 4 3 3 ...
result:
ok 3000000 numbers
Test #45:
score: 0
Accepted
time: 495ms
memory: 43644kb
input:
3578 291 1 1 1 1 1 1 1 8 1 1 1 1 1 1 1 16 1 1 1 1 21 21 21 21 21 21 21 28 21 21 21 21 21 21 21 36 21 21 21 21 41 41 41 41 41 41 41 48 41 41 41 41 41 41 41 56 41 41 41 41 61 61 61 61 61 61 61 68 61 61 61 61 61 61 61 76 61 61 61 61 81 81 81 81 81 81 81 88 81 81 81 81 81 81 81 96 81 81 81 81 101 101 10...
output:
3 4 4 4 4 4 4 3 5 4 4 4 4 4 4 3 5 4 4 4 3 4 4 4 4 4 4 3 5 4 4 4 4 4 4 3 5 4 4 4 3 4 4 4 4 4 4 3 5 4 4 4 4 4 4 3 5 4 4 4 3 4 4 4 4 4 4 3 5 4 4 4 4 4 4 3 5 4 4 4 3 4 4 4 4 4 4 3 5 4 4 4 4 4 4 3 5 4 4 4 3 4 4 4 4 4 4 3 5 4 4 4 4 4 4 3 5 4 4 4 3 3 4 5 3 3 4 6 3 4 3 4 3 4 4 4 3 4 4 4 3 3 4 4 4 3 3 4 4 4 ...
result:
ok 3000000 numbers
Test #46:
score: 0
Accepted
time: 473ms
memory: 29484kb
input:
7672 152 1 2 1 1 5 1 1 1 9 1 1 1 1 1 1 16 1 1 19 1 21 1 1 1 1 1 1 28 28 28 28 28 28 34 28 28 37 28 28 28 28 28 28 44 45 44 44 44 49 44 44 52 53 52 44 56 44 44 59 44 61 44 44 64 65 64 64 64 69 64 64 72 73 72 64 76 64 64 79 64 81 64 64 84 85 86 84 88 84 90 84 84 84 84 84 84 97 84 84 100 84 102 84 104 ...
output:
3 3 4 4 3 4 4 4 3 4 4 4 4 4 4 3 4 4 3 4 3 4 4 4 4 4 4 2 3 3 3 3 3 2 4 3 2 4 3 3 3 3 3 2 2 3 3 3 2 3 3 2 2 3 4 2 3 3 2 3 2 3 3 2 2 3 3 3 2 3 3 2 2 3 4 2 3 3 2 3 2 3 3 2 2 2 3 2 3 2 3 3 3 3 3 3 2 3 3 2 3 2 3 2 2 2 3 2 3 2 3 3 3 3 3 3 2 3 3 2 3 2 3 2 2 2 3 2 3 2 3 3 3 3 3 3 2 3 3 2 3 2 3 2 2 2 2 2 2 2 ...
result:
ok 3000000 numbers
Test #47:
score: 0
Accepted
time: 463ms
memory: 56116kb
input:
1431 240 1 2 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 20 20 20 20 24 24 24 24 24 24 24 24 24 24 24 35 35 35 35 35 35 41 41 43 43 43 43 43 43 43 43 51 43 43 43 43 43 43 43 59 43 43 43 43 43 43 66 66 66 66 66 66 66 66 74 66 66 66 66 66 66 66 82 66 66 66 66 66 66 89 90 89 92 89 89 89 89 89 89 89 89 89 89 89 ...
output:
4 4 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 3 5 4 5 3 5 4 4 4 4 4 4 4 4 4 3 5 4 4 4 4 3 5 3 4 4 4 4 4 4 4 3 5 4 4 4 4 4 4 3 5 4 4 4 4 4 3 4 4 4 4 4 4 4 3 5 4 4 4 4 4 4 3 5 4 4 4 4 4 3 3 5 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 3 3 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 3 3 4 4 4 4 4 4 3 4 4 4 4 4 4 4 ...
result:
ok 3000000 numbers
Test #48:
score: 0
Accepted
time: 568ms
memory: 59904kb
input:
970 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 202 1 2 3 1 1 6 7 8 6 6 11 11 11 11 11 16 17 18 16 16 21 21 21 21 21 21 21 21 21 21 21 21 21 21 35 21 21 21 21 21 21 21 43 21 45 21 21 48 48 48 48 48 48 48 48 48 48 48 48 48 48 62 48 48 48 48 48 48 48 70 48 72 48 48 75 75 75 75 75 75 75 75 75 75 75 75 75 75 89...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 4 4 3 3 3 4 4 2 3 3 3 3 2 2 2 3 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 1 3 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 1 3 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 1 3 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 1 3 1 3 2 1 2 2 2 2 2 2 2...
result:
ok 3000000 numbers
Test #49:
score: 0
Accepted
time: 578ms
memory: 58028kb
input:
1042 58 1 2 2 2 2 6 6 6 6 10 10 10 10 14 15 14 14 18 18 20 20 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 36 40 36 36 36 36 45 36 36 36 49 49 49 49 49 49 49 49 49 49 55 1 1 3 3 5 5 7 7 9 9 11 11 13 14 15 16 15 15 19 15 21 15 15 24 15 15 15 15 15 30 31 30 30 34 30 36 30 30 39 30 30 30 30 30 45...
output:
5 4 5 5 5 4 5 5 5 4 5 5 5 4 4 5 5 3 4 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 3 2 3 3 3 3 2 3 3 3 1 2 2 2 2 2 2 2 2 2 2 3 2 3 2 3 2 3 2 3 2 3 2 2 1 1 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 3 3 4 4 4 4 4 3 3 4 4 4 4 4 3 3 4 4 4 4 4 2 3 3 3 3 3 3 3 2 4 3 3 3 2 4 ...
result:
ok 3000000 numbers
Test #50:
score: 0
Accepted
time: 502ms
memory: 47912kb
input:
4220 101 1 2 3 1 1 1 7 1 1 10 1 1 13 1 1 1 17 1 19 1 21 22 23 21 21 21 27 21 21 30 21 21 33 21 21 21 37 21 39 21 41 42 43 41 41 41 47 41 41 50 41 41 53 41 41 41 57 41 59 41 61 62 63 61 61 61 67 61 61 70 61 61 73 61 61 61 77 61 79 61 81 81 81 81 81 81 81 81 81 81 81 81 81 81 95 95 95 81 81 81 101 251...
output:
2 2 2 3 3 3 2 3 3 2 3 3 2 3 3 3 2 3 2 3 2 2 2 3 3 3 2 3 3 2 3 3 2 3 3 3 2 3 2 3 2 2 2 3 3 3 2 3 3 2 3 3 2 3 3 3 2 3 2 3 2 2 2 3 3 3 2 3 3 2 3 3 2 3 3 3 2 3 2 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 3 2 2 1 8 9 8 8 9 9 9 9 8 8 8 9 7 8 7 7 8 8 8 8 7 7 7 8 6 7 6 6 7 7 7 7 6 6 6 8 6 6 6 7 7 7 7 6 7 7 7 7 5...
result:
ok 3000000 numbers
Test #51:
score: 0
Accepted
time: 527ms
memory: 30760kb
input:
1974 45 1 2 1 1 1 6 7 1 1 10 1 1 13 1 1 1 1 18 1 1 1 1 1 1 25 25 27 25 25 25 25 25 25 34 25 25 25 25 25 25 25 42 25 25 45 258 1 2 1 1 5 1 7 1 1 10 11 10 10 14 10 16 10 10 19 20 19 19 23 19 25 19 19 28 29 28 28 28 28 28 35 28 28 38 28 40 28 28 28 28 45 46 45 45 45 45 45 52 45 45 55 45 57 45 45 45 45 ...
output:
2 2 3 3 3 2 2 4 3 2 3 3 2 3 3 3 3 2 3 3 3 3 3 3 1 2 1 3 2 2 2 2 2 1 3 2 2 2 2 2 2 1 3 2 1 1 1 2 3 1 2 1 2 2 1 1 2 3 1 2 1 2 2 1 1 2 3 1 2 1 2 2 1 1 2 2 2 2 3 1 2 2 1 2 1 2 2 2 2 1 1 2 2 2 2 3 1 2 2 1 2 1 2 2 2 2 1 1 2 2 2 2 3 1 2 2 1 2 1 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2...
result:
ok 3000000 numbers
Test #52:
score: 0
Accepted
time: 557ms
memory: 43484kb
input:
3802 181 1 2 3 1 5 1 1 1 1 1 1 1 1 1 15 1 1 1 19 1 1 1 1 1 1 1 1 28 1 1 1 32 33 34 32 36 32 32 32 32 32 32 32 32 32 46 32 32 32 50 32 32 32 32 32 32 32 32 59 32 32 32 63 64 65 63 67 63 63 63 63 63 63 63 63 63 77 63 63 63 81 63 63 63 63 63 63 63 63 90 63 63 63 94 95 96 94 98 94 94 94 94 94 94 94 94 9...
output:
2 2 2 3 2 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 2 2 2 3 2 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 2 2 2 3 2 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 2 2 2 3 2 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 2 2 2 3 2 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 ...
result:
ok 3000000 numbers
Test #53:
score: 0
Accepted
time: 498ms
memory: 20472kb
input:
10893 178 1 2 3 4 1 1 1 1 9 1 11 1 13 14 15 16 13 13 13 13 21 13 23 13 25 26 27 28 25 25 25 25 33 25 35 25 37 38 39 37 41 42 37 37 37 37 47 37 49 50 51 49 53 54 49 49 49 49 59 49 61 61 63 61 61 61 61 68 61 61 61 61 61 74 61 76 77 76 76 76 81 82 81 76 85 86 85 76 89 90 89 89 89 94 95 94 89 98 99 98 8...
output:
3 3 3 3 4 4 4 4 3 4 3 4 3 3 3 3 4 4 4 4 3 4 3 4 3 3 3 3 4 4 4 4 3 4 3 4 2 2 2 3 2 2 3 3 3 3 2 3 2 2 2 3 2 2 3 3 3 3 2 3 1 2 1 3 2 2 2 1 3 2 2 2 2 1 3 1 1 2 2 2 1 1 2 3 1 1 2 3 1 1 2 2 2 1 1 2 3 1 1 2 3 1 1 2 2 2 1 1 2 3 1 1 2 3 1 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 1 2 2 2 1 1 1 2 1 2 ...
result:
ok 3000000 numbers
Test #54:
score: 0
Accepted
time: 472ms
memory: 21856kb
input:
9514 59 1 2 3 1 1 1 1 1 1 1 1 1 1 1 15 1 1 1 1 1 1 1 1 1 1 1 1 28 29 30 28 28 28 28 28 28 28 28 28 28 28 42 28 28 28 28 28 28 28 28 28 28 28 28 55 56 55 58 58 61 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 1 1 21 1 1 1 1 1 27 28 29 30 31 30 33 34 33 36 37 38 39 40 41 42 43 44 45 45 45 48 48 48 51 51 51 54 ...
output:
3 3 3 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 2 2 3 1 2 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 3 4 4 4 4 4 3 3 3 2 2 3 2 2 3 2 2 2 2 2 2 2 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 1 1 1 2 2 2 4 2 2 3 3 3 2 2 3 3 2 2 2 4 2 2 3 3 3 2 2 3 3 2...
result:
ok 3000000 numbers
Test #55:
score: 0
Accepted
time: 472ms
memory: 36296kb
input:
4645 288 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 27 1 1 30 1 1 1 1 1 1 1 1 39 1 41 42 41 44 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 81 81 81 81 81 81 81 81 89 89 89 92 92 92 92 92 92 92 92 100 100 100 103 104 105 103 103...
output:
5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 7 6 5 7 6 6 6 6 6 6 6 5 7 5 5 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 4 5 6 5 5 5 5 5 4 5 6 4 5 5 5 5 5 5 5 4 5 5 4 4 4 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 3 3 4 4 4 4 3 4 4 4 3 4 ...
result:
ok 3000000 numbers
Test #56:
score: 0
Accepted
time: 538ms
memory: 38756kb
input:
3324 23 1 1 1 1 1 1 1 1 1 1 1 1 1 14 15 16 14 18 14 20 21 22 23 3 1 2 1 61 1 1 3 4 5 3 7 3 3 3 3 12 12 12 15 12 12 12 19 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 36 36 36 39 36 36 36 43 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 60 61 200 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 16 1 18 1 20 1 1 1 ...
output:
1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 1 2 1 1 1 1 1 1 2 2 3 2 2 2 3 2 3 3 3 3 1 2 2 1 3 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 3 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 3 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 3 4 4 4 4 4...
result:
ok 3000000 numbers
Test #57:
score: 0
Accepted
time: 496ms
memory: 24936kb
input:
7013 248 1 2 1 1 1 1 1 1 1 1 11 1 1 1 1 1 17 1 1 1 1 1 1 24 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 44 45 44 44 44 44 44 44 44 44 54 44 44 44 44 44 60 44 44 44 44 44 44 67 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 87 87 87 87 91 87 87 87 87 96 87 98 87 87 87 87 87 87 87 106 87 87 87 87 ...
output:
6 6 7 7 7 7 7 7 7 7 6 7 7 7 7 7 6 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 7 7 7 7 7 7 7 7 6 7 7 7 7 7 6 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 5 6 6 6 5 7 6 6 6 5 7 5 7 6 6 6 6 6 6 5 7 6 6 6 6 6 5 7 5 7 6 6 6 6 6 6 5 7 6 6 5 5 6 6 5 6 5 5 6 6 5 6 5 5 6 6 5 6 4 5 5 4 5 5 ...
result:
ok 3000000 numbers
Test #58:
score: 0
Accepted
time: 463ms
memory: 30988kb
input:
9208 106 1 1 1 4 1 1 7 1 1 1 1 12 1 1 1 1 1 1 1 1 1 1 1 24 24 26 24 24 24 30 24 24 24 34 35 34 34 34 34 34 41 34 34 34 34 34 34 34 49 34 34 34 34 34 55 56 55 55 55 55 55 55 55 55 55 55 55 55 69 55 55 55 55 55 55 76 77 76 76 76 76 76 76 76 76 76 76 76 76 90 76 76 76 76 76 76 97 97 97 97 97 102 102 10...
output:
2 3 3 2 4 3 2 4 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 2 3 2 4 3 3 2 4 3 3 2 2 3 3 3 3 4 2 3 3 3 3 3 3 3 2 3 3 3 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 1 2 2 2 2 1 2 2 2 2 3 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 3 5 4 4 4 3 4 3 4 3 4 3 4 3 4 3 4 3 3 4 4...
result:
ok 3000000 numbers
Test #59:
score: 0
Accepted
time: 458ms
memory: 33520kb
input:
7898 83 1 2 3 4 1 1 7 1 1 1 1 12 13 12 15 12 12 12 12 20 12 12 23 24 23 26 23 23 23 23 31 23 23 34 35 34 37 34 34 34 34 42 34 34 45 46 45 48 45 45 45 45 53 45 45 56 57 56 59 56 56 56 56 64 56 56 67 68 67 70 67 67 67 67 75 67 67 78 79 80 81 82 83 275 1 1 3 1 1 1 1 1 9 9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 2 2 2 3 3 2 3 3 3 3 1 1 2 1 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 1 1 1 1 2 4 2 5 3 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 4 2 5 3 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 2 4 3...
result:
ok 3000000 numbers
Test #60:
score: 0
Accepted
time: 493ms
memory: 53728kb
input:
22 85 1 1 1 4 1 1 1 1 1 10 1 1 1 1 1 1 17 18 17 17 17 17 17 17 17 17 17 17 17 17 31 17 33 17 17 36 37 36 36 36 36 36 36 36 36 46 36 36 36 36 36 36 36 36 55 56 55 55 55 55 55 55 55 55 65 55 55 55 55 55 55 55 55 74 75 76 77 78 79 80 81 82 81 84 85 29 1 2 1 4 1 6 1 1 9 1 11 1 13 14 13 16 13 18 13 13 21...
output:
2 3 3 2 4 3 3 3 3 2 4 3 3 3 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 2 3 3 2 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 1 1 2 1 1 1 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 1 1 5 2 2 2 1 5 2 1 5 1 4 2 2 2 1 4 2 1 4 1 3 2 2 2 1 3 2 1 3 1 2 2 4 1 ...
result:
ok 3000000 numbers
Test #61:
score: 0
Accepted
time: 474ms
memory: 56120kb
input:
629 242 1 2 1 1 5 1 1 1 9 1 1 1 1 1 1 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 34 1 36 1 1 1 1 1 1 43 1 1 1 1 1 1 1 51 1 53 54 53 53 57 53 53 53 53 53 53 53 53 53 53 53 53 53 53 72 53 74 75 74 74 74 74 74 74 82 74 74 74 86 74 74 74 74 74 74 74 74 74 74 97 74 99 100 99 99 99 99 99 99 107 99 99 99 111 99 ...
output:
2 2 3 4 2 3 3 4 2 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 2 3 3 3 3 3 3 2 3 3 3 3 3 3 3 2 3 2 2 3 4 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 2 2 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 3 3 2 3 2 2 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 3 3 2 3 2 2 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 3 3 2 3 1 2 ...
result:
ok 3000000 numbers
Test #62:
score: 0
Accepted
time: 487ms
memory: 38080kb
input:
7983 121 1 2 1 1 5 1 1 1 1 1 1 1 1 1 1 1 17 1 1 1 1 22 1 1 1 26 27 26 26 1 1 1 33 1 1 1 1 1 1 1 1 1 1 1 1 46 47 46 46 50 46 46 46 46 46 46 46 46 46 46 46 62 46 46 46 46 67 46 46 46 71 72 71 71 46 46 46 78 46 46 46 46 46 46 46 46 46 46 46 46 91 92 91 91 91 91 91 91 99 91 91 91 91 91 91 91 91 91 91 91...
output:
1 1 2 3 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 1 2 3 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 3 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 1 2 3 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 2 1 1 1 2 2 3 2 3 3 3 3 3 3 2 2 3 1 2 3 3 3 4 4 4 3 3 3 4 4 4 3 ...
result:
ok 3000000 numbers
Test #63:
score: 0
Accepted
time: 482ms
memory: 40336kb
input:
933 51 1 1 3 3 5 1 1 1 1 1 1 1 1 14 14 1 17 17 19 19 21 17 17 17 17 17 17 17 17 30 30 17 33 33 33 36 33 33 33 33 33 33 33 33 33 33 33 33 49 50 51 203 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 19 18 18 18 18 18 18 18 27 18 18 30 18 18 18 18 18 18 18 18 18 18 18 18 43 18 18 18 18 18 18 18 18 52 53 52 52 52...
output:
1 3 1 3 1 4 2 2 2 2 2 2 2 1 3 2 1 3 1 3 1 4 2 2 2 2 2 2 2 1 3 2 1 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 2 3 3 3 3 3 2 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 2 3 2 3 3 3 3 3 2 3 3 1 2 3 1 2 3 2 2 1 3...
result:
ok 3000000 numbers
Test #64:
score: 0
Accepted
time: 481ms
memory: 25980kb
input:
5874 77 1 2 1 1 5 1 1 1 1 1 1 12 13 1 1 16 1 1 19 1 1 1 1 24 1 1 1 1 1 1 31 1 1 1 1 1 1 38 38 38 41 41 41 41 41 41 41 41 41 50 41 41 41 41 41 41 57 41 41 41 41 62 62 41 41 41 41 41 69 41 41 41 41 41 41 76 76 281 1 1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 17 17 17 17 17 17 17 17 25 25 25 25 25 25 25 25 33 34 33...
output:
2 2 3 3 2 3 3 3 3 3 3 2 2 4 3 2 3 3 2 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 3 3 1 2 3 1 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 1 3 2 2 2 1 2 3 2 2 2 2 1 3 2 2 2 2 2 1 2 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 3 4 4 4 3 3 5 3 3 4 4 4 3 3 5 2 8 2 8 3 3 2 8 2 7 2 7 3 3 2 7 2 6 2 6 3 3 2 6 2...
result:
ok 3000000 numbers
Test #65:
score: 0
Accepted
time: 428ms
memory: 9388kb
input:
17607 275 1 2 1 4 1 1 1 8 1 1 1 12 1 1 1 16 1 18 1 1 1 1 1 1 25 26 25 28 25 25 25 32 25 25 25 36 25 25 25 40 25 42 25 25 25 25 25 25 49 50 49 52 49 49 49 56 49 49 49 60 49 49 49 64 49 66 49 49 49 49 49 49 73 74 73 73 77 73 73 73 73 73 83 73 73 73 73 73 89 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73...
output:
2 2 4 2 3 3 3 2 3 3 3 2 3 3 3 2 3 2 3 3 3 3 3 3 2 2 4 2 3 3 3 2 3 3 3 2 3 3 3 2 3 2 3 3 3 3 3 3 2 2 4 2 3 3 3 2 3 3 3 2 3 3 3 2 3 2 3 3 3 3 3 3 2 2 3 3 2 3 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 3 3 2 3 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 ...
result:
ok 3000000 numbers
Test #66:
score: 0
Accepted
time: 425ms
memory: 31784kb
input:
9250 142 1 2 3 1 1 6 1 1 9 1 1 1 1 1 15 1 1 1 1 1 1 1 1 1 1 1 1 28 1 1 1 1 1 1 1 36 1 1 1 1 1 1 1 1 1 46 47 48 46 46 51 46 46 54 46 46 46 46 46 60 46 46 46 46 46 46 46 46 46 46 46 46 73 46 46 46 46 46 46 46 81 46 46 46 46 46 46 46 46 46 91 92 93 91 91 96 91 91 99 91 91 91 91 91 105 91 91 91 91 91 91...
output:
1 1 1 2 2 1 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 4 5 5 5 6 4 5 6...
result:
ok 3000000 numbers
Test #67:
score: 0
Accepted
time: 512ms
memory: 47512kb
input:
941 299 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 16 16 19 20 19 22 23 22 25 26 25 28 28 30 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 54 28 28 28 28 28 28 28 28 28 28 65 28 28 28 28 28 28 72 72 28 28 28 28 28 28 80 80 82 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 8...
output:
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 4 4 5 4 4 5 4 4 5 3 4 3 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 5 4 4 4 4 4 4 4 4 4 3 5 4 4 4 4 4 3 4 4 4 4 4 4 4 3 4 3 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 5 4 4 4 4 4 4 4 4 4 3 5 4 4 4 4 4 3 4 4 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...
result:
ok 3000000 numbers
Test #68:
score: 0
Accepted
time: 483ms
memory: 42764kb
input:
5947 167 1 1 3 1 1 1 1 1 9 1 1 1 13 13 15 13 13 13 13 13 21 13 13 13 25 25 25 25 25 30 25 25 25 25 25 25 25 25 25 40 25 25 43 25 25 25 25 25 49 25 51 51 25 25 55 25 25 58 25 25 25 25 25 25 65 25 25 25 25 25 25 72 25 74 25 25 25 25 25 25 81 81 81 81 81 86 81 81 81 81 81 81 81 81 81 96 81 81 99 81 81 ...
output:
2 4 2 5 3 3 3 3 2 5 3 3 2 4 2 5 3 3 3 3 2 5 3 3 2 3 3 3 3 2 4 3 3 3 3 3 3 3 3 2 4 3 2 4 3 3 3 3 2 4 2 3 4 3 2 4 3 2 4 3 3 3 3 3 2 4 3 3 3 3 3 2 4 2 4 3 3 3 3 3 2 3 3 3 3 2 4 3 3 3 3 3 3 3 3 2 4 3 2 4 3 3 3 3 2 4 2 3 4 3 2 4 3 2 4 3 3 3 3 3 2 4 3 3 3 3 3 2 4 2 4 3 3 3 3 3 2 2 2 3 2 3 3 3 3 3 3 3 3 3 ...
result:
ok 3000000 numbers
Test #69:
score: 0
Accepted
time: 473ms
memory: 44924kb
input:
5573 50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 16 16 16 19 19 19 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 44 45 44 47 44 49 49 160 1 1 1 1 1 6 6 8 8 10 6 6 6 6 6 6 6 6 19 19 19 19 19 24 24 26 26 28 24 24 24 24 24 24 24 24 37 37 37 37 37 42 42 44 44 46 42 42 42 42 42 42 42 42 55 55 55...
output:
2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 3 2 3 1 2 2 10 3 3 3 2 10 2 10 2 11 3 3 3 3 3 3 3 2 9 3 3 3 2 9 2 9 2 10 3 3 3 3 3 3 3 2 8 3 3 3 2 8 2 8 2 9 3 3 3 3 3 3 3 2 7 3 3 3 2 7 2 7 2 8 3 3 3 3 3 3 3 2 6 3 3 3 2 6 2 6 2 7 3 3 3 3 3 3 3 2 5 3 3 3 2 5 ...
result:
ok 3000000 numbers
Test #70:
score: 0
Accepted
time: 482ms
memory: 28108kb
input:
10516 139 1 1 1 1 1 6 6 6 1 10 10 10 10 10 15 15 15 10 19 19 19 22 19 19 19 26 19 19 19 19 19 19 19 19 19 19 19 19 19 19 41 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 59 19 19 19 19 19 19 19 19 19 19 19 19 19 73 73 73 76 73 73 73 80 73 73 73 73 73 73 73 73 73 73 73 73 73 73 95 73 73 73 73 73...
output:
1 2 2 2 2 1 2 2 3 1 2 2 2 2 1 2 2 3 1 2 2 1 3 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 3 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 2 2 1 3 2 2...
result:
ok 3000000 numbers
Test #71:
score: 0
Accepted
time: 410ms
memory: 24172kb
input:
10974 153 1 2 1 1 1 6 1 1 1 1 11 1 1 1 1 16 1 1 1 1 1 1 1 1 1 26 27 1 1 1 1 32 33 32 32 32 37 32 32 32 32 42 32 32 32 32 47 32 32 32 32 32 32 32 32 32 57 58 32 32 32 32 63 64 63 63 67 68 67 67 71 72 71 71 75 76 75 75 79 80 79 79 83 79 79 79 87 79 89 79 79 92 93 92 79 79 79 79 79 100 79 79 79 104 105...
output:
1 1 2 3 2 1 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 3 2 2 2 1 1 2 3 2 1 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 3 2 2 2 1 1 2 3 1 1 2 3 1 1 2 3 1 1 2 3 1 1 2 2 1 2 2 2 1 2 1 2 2 1 1 2 3 2 2 2 2 1 2 2 2 1 1 3 2 1 2 2 2 2 2 1 2 1 1 3 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 ...
result:
ok 3000000 numbers
Test #72:
score: 0
Accepted
time: 517ms
memory: 49716kb
input:
2675 272 1 1 1 1 1 1 1 8 1 10 1 1 1 1 15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 40 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 59 1 1 62 62 62 62 62 62 62 69 62 71 62 62 62 62 76 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 101 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62...
output:
2 3 3 3 3 3 3 2 4 2 4 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 4 3 2 3 3 3 3 3 3 2 4 2 4 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 4 3 2 3 3 3 3 3 3 2 4 2 4 3 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 3 ...
result:
ok 3000000 numbers
Test #73:
score: 0
Accepted
time: 459ms
memory: 31880kb
input:
7414 31 1 2 1 4 1 1 1 1 1 1 1 12 1 14 1 16 1 18 18 18 21 21 23 24 23 26 27 28 29 30 26 33 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 11 1 2 2 2 5 5 5 8 9 10 11 154 1 1 1 1 1 1 1 1 1 10 1 1 1 1 1 1 17 1 1 1 21 1 1 1 25 25 25 25 25 25 25 25 25 34 25 25 25...
output:
2 2 3 2 3 3 3 3 3 3 3 2 3 2 3 2 3 1 2 2 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 2 2 1 1 1 1 1 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 1 3 2 2 1 3 2 2 1 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 1 3 2 2 1 3 2 2 1 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 1 3 2 2 1 3 2 2 1 2...
result:
ok 3000000 numbers
Test #74:
score: 0
Accepted
time: 468ms
memory: 42616kb
input:
3064 252 1 2 1 1 1 1 1 8 1 1 1 1 1 1 1 1 17 18 1 20 1 1 23 1 1 26 1 1 1 1 1 1 1 1 1 36 37 1 39 1 41 1 1 44 1 46 1 1 1 50 1 1 53 1 55 1 1 58 59 60 58 58 58 58 58 58 67 58 58 58 58 58 58 58 58 58 58 58 58 80 81 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 58 5...
output:
1 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 3 1 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 3 1 2 1 2 2 1 2 1 2 2 2 1 2 2 1 2 1 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 ...
result:
ok 3000000 numbers
Test #75:
score: 0
Accepted
time: 498ms
memory: 39548kb
input:
3382 99 1 2 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 22 1 1 1 1 1 1 1 1 31 32 31 31 31 36 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 52 31 31 31 31 31 31 31 31 61 61 61 61 61 66 61 61 61 61 61 61 61 61 61 76 61 61 61 61 61 61 61 61 85 85 87 87 85 90 90 92 92 90 95 95 95 95 99 53 1 1 1 1 1 1 1 1 1 10 ...
output:
2 2 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 2 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 1 3 2 2 2 1 4 2 2 2 2 2 2 2 2 1 4 2 2 2 2 2 2 2 1 3 1 3 2 1 3 1 3 2 1 2 2 2 1 2 3 3 4 3 3 3 3 3 2 3 3 4 2 4 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 2 3 4 2 4 3 3 2 2 2 2 2 1 2 2...
result:
ok 3000000 numbers
Test #76:
score: 0
Accepted
time: 504ms
memory: 44172kb
input:
1048 91 1 2 1 1 1 6 1 1 1 10 1 1 1 1 1 1 1 1 19 20 19 19 19 24 19 19 19 28 19 19 19 19 19 19 19 19 37 38 37 37 37 42 37 37 37 46 37 37 37 37 37 37 37 37 55 55 55 55 55 55 55 55 55 55 65 55 55 55 55 55 55 55 73 73 73 73 73 73 73 73 73 73 83 73 73 73 73 73 73 73 91 46 1 1 1 1 1 1 1 8 1 1 1 1 1 1 1 1 1...
output:
2 2 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 2 2 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 2 2 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 1 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 2 1 1 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 1 2 2 3 2 2 2 1 2 2 2 2 2 2 1 1 2 2 2 2 1 2 2 2 2 2 2 1 2 2 3 3 3 3 2 2 4 2 3 3 ...
result:
ok 3000000 numbers
Test #77:
score: 0
Accepted
time: 534ms
memory: 39052kb
input:
4549 119 1 2 1 1 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 24 25 26 27 24 24 24 31 32 24 24 24 24 37 24 39 24 24 24 43 24 24 46 24 24 49 24 24 24 24 24 24 24 24 24 24 24 24 24 63 64 63 66 63 68 63 70 63 72 63 63 63 63 63 63 63 63 81 82 81 84 81 86 81 88 81 90 81 81 81 81 81 81 81 81 99 100 99 102 99 104...
output:
2 2 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3 2 2 3 3 3 3 2 3 2 3 3 3 2 3 3 2 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 2 1 2 1 2 1 2 1 2 2 2 2 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 2 2 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 2 2 2 2 2 2 1 1 1 4 4 4 4 4 4 3 3 5 3 3 5 3 3 5 3 3 5 3 3 5 3 3 5 3 3 4 4 4 4 3...
result:
ok 3000000 numbers
Test #78:
score: 0
Accepted
time: 523ms
memory: 54620kb
input:
2504 74 1 2 1 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 24 1 26 27 26 26 30 26 26 33 26 35 26 26 26 39 26 26 26 26 26 45 26 26 48 26 26 51 51 51 54 51 56 51 51 59 59 59 51 51 51 51 51 51 51 69 69 69 69 69 74 178 1 2 1 1 5 1 1 1 9 10 9 9 13 9 9 9 17 18 17 17 21 17 17 17 25 26 25 25 29 25 25 25 33 34 3...
output:
2 2 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 2 2 3 3 2 3 3 2 3 2 3 3 3 2 3 3 3 3 3 2 3 3 2 3 3 1 2 3 1 3 1 3 2 1 2 3 2 2 2 2 2 2 2 1 2 2 2 2 1 4 4 5 5 4 5 5 5 4 4 5 5 4 5 5 5 4 4 5 5 4 5 5 5 4 4 5 5 4 5 5 5 4 4 5 5 4 5 5 5 4 4 5 5 4 5 5 5 4 4 5 5 4 5 5 5 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 4 4 4...
result:
ok 3000000 numbers
Test #79:
score: 0
Accepted
time: 532ms
memory: 36484kb
input:
373 279 1 2 3 1 1 6 7 8 1 1 11 1 1 1 1 1 1 1 1 20 1 1 1 1 1 1 1 28 1 1 1 32 1 34 35 34 34 34 39 34 41 34 34 34 34 34 34 34 34 34 34 34 34 54 34 56 34 58 34 34 34 62 34 34 34 34 67 68 69 67 71 72 73 71 75 76 77 75 75 75 81 75 83 75 75 75 75 75 75 75 75 75 75 75 75 96 75 75 75 75 75 75 75 75 75 75 75 ...
output:
4 4 4 5 5 4 4 4 6 5 4 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 4 5 5 5 4 5 3 3 4 4 4 3 4 3 4 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 3 4 4 4 3 4 4 4 4 3 3 3 5 3 3 3 5 3 3 3 4 4 4 3 4 3 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 3 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...
result:
ok 3000000 numbers
Test #80:
score: 0
Accepted
time: 489ms
memory: 46912kb
input:
96 36 1 1 1 1 1 1 7 1 1 1 1 1 1 1 1 16 16 16 16 16 21 22 23 21 25 26 27 28 29 30 31 32 33 34 35 36 133 1 1 1 4 1 6 1 1 9 10 9 12 13 12 12 16 12 18 12 12 12 12 12 12 12 12 27 12 12 12 12 32 33 32 32 36 32 38 32 32 32 32 32 32 32 32 47 32 32 32 32 52 53 52 52 56 52 58 52 52 52 52 52 52 52 52 67 52 52 ...
output:
1 2 2 2 2 2 1 3 2 2 2 2 2 2 2 1 2 2 2 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 3 3 2 4 2 4 3 2 2 4 2 2 3 4 2 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 2 2 3 4 2 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 2 2 3 4 2 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 2 2 3 4 2 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 2 2 3 3 3 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 1 2 2...
result:
ok 3000000 numbers
Test #81:
score: 0
Accepted
time: 489ms
memory: 20848kb
input:
10158 55 1 2 1 1 5 1 1 1 1 10 1 1 13 1 15 1 1 1 1 1 1 1 1 1 1 1 27 1 1 1 1 1 1 1 1 1 37 38 37 37 37 37 37 37 45 37 37 37 37 50 37 52 37 37 37 27 1 2 3 1 1 1 7 8 1 1 11 1 1 1 15 1 1 1 1 1 1 1 23 24 25 26 27 48 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 3...
output:
1 1 2 3 1 2 2 2 2 1 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2 2 1 2 1 2 2 2 1 1 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 3 2 2 2 3 1 2 1 2 2 2 3 3 3 2 3 2 3 3 3 2 3 3 3 2 3 2...
result:
ok 3000000 numbers
Test #82:
score: 0
Accepted
time: 488ms
memory: 61488kb
input:
176 1 1 2970070 1 2 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 1 21 1 1 1 1 1 1 28 1 1 1 1 1 1 1 1 1 1 1 40 1 1 1 1 1 1 47 1 1 1 1 1 1 1 1 1 1 58 1 1 61 1 1 1 1 1 1 1 1 70 1 1 73 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 89 1 91 1 1 1 1 1 1 1 1 100 1 1 1 1 1 1 1 1 1 1 111 1 1 1 1 1 117 1 1 1 1 1 1 1 1 1 1 128 1 1 1 1 1...
output:
1 5071 5071 5072 5072 5072 5072 5072 5072 5072 5072 5072 5072 5072 5071 5072 5072 5072 5072 5072 5072 5071 5072 5072 5072 5072 5072 5072 5071 5072 5072 5072 5072 5072 5072 5072 5072 5072 5072 5072 5071 5072 5072 5072 5072 5072 5072 5071 5072 5072 5072 5072 5072 5072 5072 5072 5072 5072 5071 5072 50...
result:
ok 3000000 numbers
Test #83:
score: 0
Accepted
time: 479ms
memory: 43780kb
input:
1333 173 1 1 1 1 1 1 1 1 1 1 11 11 11 11 15 11 17 11 11 11 11 22 22 11 11 26 11 11 11 11 11 11 11 11 11 11 11 38 38 40 38 38 38 38 38 38 38 38 38 50 50 38 38 38 38 38 57 38 38 38 61 38 38 38 38 38 38 38 69 38 38 38 38 38 75 76 77 78 79 75 75 75 75 75 75 75 75 75 75 75 91 75 75 94 95 75 75 75 99 100 ...
output:
2 3 3 3 3 3 3 3 3 3 2 3 3 3 2 4 2 4 3 3 3 2 3 4 3 2 4 3 3 3 3 3 3 3 3 3 3 2 3 2 4 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 4 3 3 2 4 3 3 3 3 3 3 2 4 3 3 3 3 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 2 3 3 3 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 2 3 3 3 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 2 3 3 3 2 2 2 2 ...
result:
ok 3000000 numbers
Test #84:
score: 0
Accepted
time: 472ms
memory: 25740kb
input:
11390 78 1 1 1 1 1 1 1 8 1 1 11 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 27 27 1 30 1 1 1 34 1 1 1 1 1 1 1 1 1 1 1 1 47 1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 67 68 67 70 70 70 70 74 75 76 77 78 183 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 1 1 21 21 1 1 1 1 1 28 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 3 3 3 3 3 4 2 4 3 2 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 4 2 4 3 3 2 4 3 3 3 3 3 3 3 3 3 3 3 2 4 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 3 1 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 1 2 3 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3...
result:
ok 3000000 numbers
Test #85:
score: 0
Accepted
time: 510ms
memory: 36232kb
input:
527 5 1 2 1 4 5 238 1 2 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 21 1 1 1 25 1 1 1 1 1 1 1 1 34 1 1 1 1 39 1 1 1 1 1 1 1 47 1 49 1 1 1 1 1 55 1 1 1 1 1 1 1 1 1 1 1 1 68 1 1 1 1 73 74 1 1 1 1 1 1 1 82 83 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 108 82 82 82 112 82 114 82 82...
output:
1 1 2 1 1 2 2 3 3 3 3 3 3 3 4 2 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 2 3 3 3 3 3 3 3 2 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 2 2 4 3 3 3 3 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 2 3 4 3 3 3 2 3 3 3 3...
result:
ok 3000000 numbers
Test #86:
score: 0
Accepted
time: 479ms
memory: 30468kb
input:
6526 76 1 1 1 4 4 4 7 8 7 10 7 7 13 14 13 16 13 13 19 20 19 22 19 19 25 25 25 25 25 25 31 31 31 31 31 31 31 31 31 40 31 31 43 31 31 31 47 31 49 31 31 31 53 31 31 31 31 58 31 31 31 31 31 31 65 31 31 31 31 31 31 31 31 74 75 76 299 1 2 1 1 1 1 1 1 1 1 1 12 1 1 1 1 1 18 1 1 1 1 23 1 1 1 27 28 1 1 1 1 33...
output:
2 3 3 2 3 3 2 2 3 2 3 3 2 2 3 2 3 3 2 2 3 2 3 3 1 2 2 2 2 3 1 2 2 2 2 2 2 2 2 1 3 2 1 3 2 2 1 3 1 3 2 2 1 3 2 2 2 1 3 2 2 2 2 2 1 3 2 2 2 2 2 2 2 1 1 1 3 3 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 3 4 4 4 4 3 4 4 4 3 3 5 4 4 4 3 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 3 4 4 4...
result:
ok 3000000 numbers
Test #87:
score: 0
Accepted
time: 507ms
memory: 50808kb
input:
2889 204 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 33 1 1 1 1 38 1 1 1 1 1 44 1 1 1 1 1 1 1 1 1 1 1 1 1 1 59 1 1 62 1 1 1 1 1 1 69 70 71 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 101 69 69 69 69 106 69 69 69 69 69 112 69 69 69 69 69 ...
output:
2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 1 1 2 2 2 2 2 1 2 2 2 2 2 2 ...
result:
ok 3000000 numbers
Test #88:
score: 0
Accepted
time: 457ms
memory: 45872kb
input:
1885 139 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 30 31 30 30 30 30 30 30 30 30 30 30 30 43 30 45 30 30 30 30 30 30 30 30 30 55 30 30 30 30 30 30 30 30 30 30 30 30 30 69 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 96 30 30 30 30 30 102 30 30 30 30 3...
output:
4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 4 5 5 5 5 5 5 5 5 4 5 3 4 4 4 3 3 3 4 4 2 3 3 3 2 2 2 3 3 1 2 2 2 2 2 2 1 1 3 4 4 4 4 4 4 4 4 4 4...
result:
ok 3000000 numbers
Test #89:
score: 0
Accepted
time: 524ms
memory: 62076kb
input:
1 3000000 1 2 1 4 4 6 7 6 9 9 11 12 11 14 14 16 17 16 19 19 21 22 21 24 24 26 27 26 29 29 31 32 31 34 34 36 37 36 39 39 41 42 41 44 44 46 47 46 49 49 51 52 51 54 54 56 57 56 59 59 61 62 61 64 64 66 67 66 69 69 71 72 71 74 74 76 77 76 79 79 81 82 81 84 84 86 87 86 89 89 91 92 91 94 94 96 97 96 99 99 ...
output:
600001 600001 600002 600000 600001 600000 600000 600001 599999 600000 599999 599999 600000 599998 599999 599998 599998 599999 599997 599998 599997 599997 599998 599996 599997 599996 599996 599997 599995 599996 599995 599995 599996 599994 599995 599994 599994 599995 599993 599994 599993 599993 599994...
result:
ok 3000000 numbers