QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#526013#4362. Balanced Dietqiuzx AC ✓19ms16536kbC++201.2kb2024-08-21 09:38:332024-08-21 09:38:33

詳細信息

Test #1:

score: 100
Accepted
time: 5ms
memory: 12928kb

input:

6 5
2 1 6 3 5 3
1 2 5 3 5

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 10ms
memory: 12816kb

input:

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

output:

forever

result:

ok single line: 'forever'

Test #3:

score: 0
Accepted
time: 4ms
memory: 12480kb

input:

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

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 4ms
memory: 12288kb

input:

4 2
2 2 1 1
4 3

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 4ms
memory: 11444kb

input:

6 2
1 3 1 3 1 3
3 5

output:

1

result:

ok single line: '1'

Test #6:

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

input:

7 2
1 3 1 1 3 1 3
3 1

output:

forever

result:

ok single line: 'forever'

Test #7:

score: 0
Accepted
time: 4ms
memory: 12312kb

input:

5 4
1 7 3 1 7
5 2 1 4

output:

forever

result:

ok single line: 'forever'

Test #8:

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

input:

1 0
1


output:

forever

result:

ok single line: 'forever'

Test #9:

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

input:

10 0
1 1 1 1 1 1 1 1 1 1


output:

forever

result:

ok single line: 'forever'

Test #10:

score: 0
Accepted
time: 4ms
memory: 9988kb

input:

15 5
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
15 5 4 13 12

output:

forever

result:

ok single line: 'forever'

Test #11:

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

input:

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

output:

forever

result:

ok single line: 'forever'

Test #12:

score: 0
Accepted
time: 4ms
memory: 12960kb

input:

11 121
1 1 1 1 1 1 1 1 1 1 1
1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11 1 10 5 8 9 2 3 4 7 6 11

output:

forever

result:

ok single line: 'forever'

Test #13:

score: 0
Accepted
time: 9ms
memory: 12380kb

input:

4 0
1 2 4 3


output:

forever

result:

ok single line: 'forever'

Test #14:

score: 0
Accepted
time: 11ms
memory: 15408kb

input:

5 6
7 1 5 1 1
3 1 1 3 1 4

output:

forever

result:

ok single line: 'forever'

Test #15:

score: 0
Accepted
time: 9ms
memory: 12524kb

input:

58 6
1 7 3 2 3 2 2 1 3 6 7 6 2 1 5 4 1 1 2 6 1 7 5 7 6 1 5 2 4 2 2 2 6 5 4 1 4 2 5 7 4 7 3 2 1 1 3 3 3 1 1 1 1 7 7 3 3 6
38 17 3 13 26 42

output:

forever

result:

ok single line: 'forever'

Test #16:

score: 0
Accepted
time: 4ms
memory: 10860kb

input:

48 12
1 1 7 4 2 2 2 5 2 7 4 6 5 6 6 6 5 7 5 6 5 7 1 7 1 1 6 6 7 2 5 2 3 1 6 6 4 3 1 2 3 7 2 5 4 6 4 5
10 42 24 22 3 18 28 11 33 27 25 21

output:

forever

result:

ok single line: 'forever'

Test #17:

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

input:

6 31
4 3 2 6 5 1
4 5 1 4 2 5 3 4 1 5 4 2 1 5 4 6 3 4 5 2 1 4 6 2 5 4 1 5 2 3 5

output:

0

result:

ok single line: '0'

Test #18:

score: 0
Accepted
time: 4ms
memory: 14004kb

input:

13 44
1 2 5 2 1 1 6 2 2 1 5 1 1
7 3 12 8 2 11 3 11 1 7 7 10 4 11 9 4 2 3 3 7 11 8 7 6 3 5 11 7 13 9 8 3 10 5 7 11 2 3 4 7 12 11 6 1

output:

0

result:

ok single line: '0'

Test #19:

score: 0
Accepted
time: 7ms
memory: 11172kb

input:

29 13
3 1 3 5 5 5 3 2 2 6 5 2 6 4 7 4 7 1 5 3 1 1 2 2 1 7 1 4 2
26 15 17 6 24 7 11 16 21 27 8 2 20

output:

forever

result:

ok single line: 'forever'

Test #20:

score: 0
Accepted
time: 5ms
memory: 12132kb

input:

6 5
1 1 3 1 3 1
5 3 6 5 3

output:

forever

result:

ok single line: 'forever'

Test #21:

score: 0
Accepted
time: 5ms
memory: 14988kb

input:

3 3
1 7 5
2 3 2

output:

forever

result:

ok single line: 'forever'

Test #22:

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

input:

6 62
10 4 1 1 10 24
6 5 1 6 6 5 6 1 6 2 6 5 1 6 6 5 6 1 6 2 6 5 1 6 4 6 5 1 6 6 5 6 1 6 2 6 5 1 6 6 5 1 3 6 2 6 5 6 1 6 5 4 6 1 6 5 6 1 6 3 6 5

output:

0

result:

ok single line: '0'

Test #23:

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

input:

7 10
1 1 2 1 1 1 3
2 6 1 7 3 7 5 7 4 3

output:

forever

result:

ok single line: 'forever'

Test #24:

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

input:

11 3
2 3 2 2 1 1 2 1 1 4 1
10 2 3

output:

forever

result:

ok single line: 'forever'

Test #25:

score: 0
Accepted
time: 5ms
memory: 11084kb

input:

29 24
2 1 2 4 1 1 1 1 1 2 1 3 1 3 1 4 3 1 1 1 1 1 1 2 5 1 1 1 2
25 4 16 17 12 14 1 10 24 3 11 25 20 23 6 7 13 21 28 5 8 22 17 4

output:

0

result:

ok single line: '0'

Test #26:

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

input:

22 68
2 3 1 1 1 3 1 5 3 3 2 1 1 6 3 3 1 4 2 3 1 3
14 8 18 10 16 15 6 9 14 20 2 22 8 18 11 19 1 14 10 16 15 8 6 9 20 2 14 22 18 11 5 8 12 17 4 14 10 16 15 18 6 19 8 7 14 9 20 21 2 1 3 13 22 14 2 13 15 20 5 4 8 17 19 6 21 9 18 7

output:

2

result:

ok single line: '2'

Test #27:

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

input:

2 1
1 99
1

output:

forever

result:

ok single line: 'forever'

Test #28:

score: 0
Accepted
time: 11ms
memory: 11532kb

input:

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

output:

forever

result:

ok single line: 'forever'

Test #29:

score: 0
Accepted
time: 10ms
memory: 11080kb

input:

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

output:

forever

result:

ok single line: 'forever'

Test #30:

score: 0
Accepted
time: 9ms
memory: 13176kb

input:

8 52
3 4 2 2 1 1 3 4
8 2 1 7 4 8 2 3 1 7 8 2 4 1 7 8 2 3 5 6 8 2 4 7 5 3 1 2 7 8 3 2 8 1 4 7 1 2 8 6 2 1 7 8 5 2 8 3 4 7 1 4

output:

forever

result:

ok single line: 'forever'

Test #31:

score: 0
Accepted
time: 4ms
memory: 13108kb

input:

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

output:

0

result:

ok single line: '0'

Test #32:

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

input:

12 60
1 2 2 2 1 2 2 2 2 2 2 2
10 3 11 4 9 7 2 12 6 8 5 10 3 11 4 9 7 2 12 6 8 1 10 3 11 4 9 7 2 12 6 5 8 6 12 2 3 9 7 4 10 11 8 1 9 11 3 6 4 10 8 5 12 2 7 8 12 10 2 11

output:

forever

result:

ok single line: 'forever'

Test #33:

score: 0
Accepted
time: 10ms
memory: 11232kb

input:

11 50
1 1 1 2 1 1 1 1 1 1 1
6 11 5 4 3 9 7 8 2 1 4 10 8 3 4 11 2 6 1 7 4 5 9 10 6 5 8 7 1 4 9 2 4 3 11 10 7 5 8 6 9 4 2 3 11 1 4 10 3 7

output:

forever

result:

ok single line: 'forever'

Test #34:

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

input:

1 0
100000


output:

forever

result:

ok single line: 'forever'

Test #35:

score: 0
Accepted
time: 7ms
memory: 14708kb

input:

1 1
100000
1

output:

forever

result:

ok single line: 'forever'

Test #36:

score: 0
Accepted
time: 7ms
memory: 16536kb

input:

1 500
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

forever

result:

ok single line: 'forever'

Test #37:

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

input:

26 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2
21 25

output:

22

result:

ok single line: '22'

Test #38:

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

input:

12 2
6 6 8 1 4 1 2 10 4 4 10 4
6 4

output:

27

result:

ok single line: '27'

Test #39:

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

input:

10 2
8 12 6 10 2 12 10 8 1 1
9 10

output:

32

result:

ok single line: '32'

Test #40:

score: 0
Accepted
time: 4ms
memory: 14632kb

input:

1 100000
1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

forever

result:

ok single line: 'forever'

Test #41:

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

input:

33573 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

forever

result:

ok single line: 'forever'

Test #42:

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

input:

69949 48249
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

forever

result:

ok single line: 'forever'

Test #43:

score: 0
Accepted
time: 4ms
memory: 6572kb

input:

100000 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

forever

result:

ok single line: 'forever'

Test #44:

score: 0
Accepted
time: 13ms
memory: 7192kb

input:

100000 100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

forever

result:

ok single line: 'forever'

Test #45:

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

input:

100000 34790
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

forever

result:

ok single line: 'forever'

Test #46:

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

input:

60888 0
2 1 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 2 1 1 2 2 1 1 1 2 2 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 2 2 2 1 2 1 1 1 1 1 2 1 2 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 2 1 2 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 ...

output:

forever

result:

ok single line: 'forever'

Test #47:

score: 0
Accepted
time: 4ms
memory: 5652kb

input:

25354 89692
1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 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 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 ...

output:

forever

result:

ok single line: 'forever'

Test #48:

score: 0
Accepted
time: 4ms
memory: 7472kb

input:

99999 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

forever

result:

ok single line: 'forever'

Test #49:

score: 0
Accepted
time: 10ms
memory: 7364kb

input:

99999 33913
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

forever

result:

ok single line: 'forever'

Test #50:

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

input:

17575 1
2 1 4 4 2 2 6 2 7 3 2 1 6 2 6 2 4 1 7 7 7 7 3 4 7 5 7 3 3 3 5 1 7 6 5 6 1 3 7 7 3 1 7 2 6 6 5 5 5 1 6 6 2 1 3 4 1 2 6 5 1 2 2 5 3 1 5 1 4 6 3 1 5 4 5 7 2 3 2 2 7 7 6 7 4 7 6 5 3 5 5 7 6 6 3 6 3 6 7 7 3 3 2 2 3 6 3 5 1 4 2 5 7 2 3 1 4 3 3 6 3 6 3 2 4 2 3 5 5 6 5 1 1 2 6 1 1 7 5 5 6 2 5 6 3 5 ...

output:

forever

result:

ok single line: 'forever'

Test #51:

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

input:

523 261
3 4 6 3 2 7 7 2 1 2 7 6 4 3 1 3 1 3 4 6 7 2 4 2 1 2 5 1 4 1 1 7 3 7 5 5 4 5 2 2 4 7 3 2 5 2 3 6 1 7 4 4 2 1 1 3 1 6 7 6 4 3 4 3 5 6 3 2 1 2 7 4 2 1 3 4 7 5 6 1 3 7 2 4 6 6 6 6 4 7 4 4 3 5 7 4 6 3 1 3 6 3 1 1 4 6 4 7 3 2 6 1 4 7 2 2 4 3 1 2 1 6 6 5 5 3 3 7 4 4 7 4 2 7 1 4 3 5 6 2 2 2 7 1 5 5 ...

output:

35

result:

ok single line: '35'

Test #52:

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

input:

17100 54831
2 4 6 1 1 3 6 6 5 1 4 7 1 5 2 4 6 2 3 6 6 1 2 7 2 6 5 1 4 1 2 2 6 6 7 5 2 1 1 7 2 7 7 7 2 2 2 6 7 6 1 4 5 5 6 2 6 6 4 5 1 4 2 3 7 6 6 7 7 5 2 7 1 1 1 2 5 6 2 1 7 3 6 1 4 6 7 6 6 5 1 2 3 7 2 7 6 6 6 7 7 7 5 2 3 2 1 6 7 7 4 4 4 4 7 3 3 6 3 7 1 1 1 1 6 1 3 7 5 6 1 2 2 6 5 1 3 5 5 3 1 5 3 3 ...

output:

312

result:

ok single line: '312'

Test #53:

score: 0
Accepted
time: 5ms
memory: 7592kb

input:

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

output:

forever

result:

ok single line: 'forever'

Test #54:

score: 0
Accepted
time: 13ms
memory: 13180kb

input:

14 1
447 1 671 5 1 9012 128 1831 2 1 2712 9 53 7
6

output:

forever

result:

ok single line: 'forever'

Test #55:

score: 0
Accepted
time: 8ms
memory: 13148kb

input:

13 2
11 12 33543 703 9 493 3108 114 8327 28 502 34230 99
8 9

output:

0

result:

ok single line: '0'

Test #56:

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

input:

12 25367
2 50154 245 1 203 179 1668 37 697 168 63 17
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 9 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 9 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2...

output:

4

result:

ok single line: '4'

Test #57:

score: 0
Accepted
time: 11ms
memory: 16388kb

input:

13 100000
641 21 35 1287 76648 14 487 82 46 1853 1 8 13
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 10 5 5 5 5 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 10 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 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 10 5 5 5 5 5 5 5 5 5 5 5 5...

output:

forever

result:

ok single line: 'forever'

Test #58:

score: 0
Accepted
time: 5ms
memory: 8280kb

input:

25519 1
2 2 1 1 1 1 1 1 1 1 1 1 1 1 5 1 2 3 1 4 4 2 1 2 3 1 4 2 2 1 1 1 3 1 1 1 2 1 1 1 4 3 6 1 1 1 5 1 1 2 4 1 1 2 5 1 1 1 1 1 7 3 1 4 1 1 2 1 2 1 3 3 1 5 4 2 1 3 1 5 1 2 1 1 2 3 3 3 2 1 1 1 1 4 2 1 2 6 3 1 1 1 2 4 3 1 1 1 2 1 1 3 1 1 1 1 1 4 1 1 1 2 3 2 1 1 4 1 5 3 1 1 1 1 1 2 1 1 1 5 1 2 2 1 1 1 ...

output:

forever

result:

ok single line: 'forever'

Test #59:

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

input:

557 122
2 4 3 1 4 2 1 1 3 1 3 4 2 1 3 2 5 1 3 1 3 1 2 1 1 7 4 3 2 1 5 3 1 1 2 1 2 1 1 2 1 1 1 2 3 1 2 1 3 1 4 1 4 1 1 1 2 3 1 1 6 1 2 1 2 1 2 4 2 3 1 1 2 1 2 1 3 1 1 1 4 2 2 2 1 1 2 1 6 1 1 1 1 3 2 1 2 1 1 2 2 3 1 5 1 4 1 5 1 1 2 2 1 1 1 1 6 1 2 1 2 1 1 1 4 1 1 1 1 1 2 1 9 1 1 4 3 1 1 1 3 1 3 1 4 7 ...

output:

0

result:

ok single line: '0'

Test #60:

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

input:

26165 22329
1 1 3 3 1 1 2 1 1 1 1 1 2 1 1 1 6 1 1 2 2 1 4 4 1 1 1 3 1 1 3 4 3 2 2 2 4 2 2 2 1 2 1 1 1 1 1 1 1 1 1 2 1 2 5 6 3 1 2 1 3 1 3 1 1 1 1 3 5 5 2 1 3 7 2 2 1 3 1 2 4 1 2 4 5 1 1 1 2 1 1 2 2 3 2 2 1 3 3 2 1 1 1 1 3 1 1 1 1 1 1 1 6 1 3 1 2 2 3 2 2 2 1 1 10 1 1 2 1 3 1 4 4 5 1 2 1 2 4 2 2 1 4 5...

output:

0

result:

ok single line: '0'

Test #61:

score: 0
Accepted
time: 5ms
memory: 8752kb

input:

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

output:

forever

result:

ok single line: 'forever'

Test #62:

score: 0
Accepted
time: 8ms
memory: 16296kb

input:

2 1
1 99999
1

output:

forever

result:

ok single line: 'forever'

Test #63:

score: 0
Accepted
time: 10ms
memory: 12944kb

input:

630 1
61 132 125 31 115 191 150 108 222 19 85 123 170 312 92 60 142 263 110 101 255 109 29 125 27 116 241 2 205 294 46 227 247 291 129 69 26 270 178 128 151 248 203 193 251 68 163 199 65 179 6 221 147 41 249 154 259 31 24 99 245 268 163 292 301 62 61 121 296 11 235 69 206 175 10 32 65 82 226 20 59 2...

output:

forever

result:

ok single line: 'forever'

Test #64:

score: 0
Accepted
time: 4ms
memory: 12964kb

input:

630 315
182 190 130 207 148 269 44 260 192 64 254 94 21 31 209 263 69 30 26 6 202 77 191 143 12 179 87 205 42 109 213 247 263 203 152 107 49 268 110 61 164 240 223 298 58 72 227 313 30 53 199 102 81 223 285 219 129 44 87 276 132 50 111 34 95 125 174 122 33 239 237 278 14 129 73 121 79 141 117 142 21...

output:

0

result:

ok single line: '0'

Test #65:

score: 0
Accepted
time: 19ms
memory: 11196kb

input:

630 100000
60 87 137 151 308 311 75 62 184 18 37 215 157 232 222 249 313 125 138 96 75 260 242 38 64 44 218 76 59 42 86 183 255 274 25 197 309 94 96 68 315 302 273 138 188 281 269 275 20 30 243 175 286 173 225 286 283 3 16 212 4 214 15 97 15 194 159 279 291 54 82 259 267 81 211 22 185 225 202 257 65...

output:

forever

result:

ok single line: 'forever'

Test #66:

score: 0
Accepted
time: 7ms
memory: 14764kb

input:

1 100000
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

forever

result:

ok single line: 'forever'

Test #67:

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

input:

50001 5
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 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 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 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

49994

result:

ok single line: '49994'

Test #68:

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

input:

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

output:

49997

result:

ok single line: '49997'

Test #69:

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

input:

801 4
12 50 56 6 76 2 22 82 58 74 54 80 40 66 36 98 38 2 64 20 18 62 8 44 54 90 64 50 22 76 66 42 10 48 16 84 80 2 44 84 86 6 72 26 14 66 6 88 62 58 84 82 64 6 92 72 44 4 54 60 80 82 56 6 22 64 94 82 2 96 20 12 48 36 48 82 10 34 92 70 36 100 12 76 92 70 70 22 72 66 36 72 32 100 66 44 34 4 14 18 56 2...

output:

20064

result:

ok single line: '20064'

Test #70:

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

input:

971 2
10 2 10 16 10 6 12 14 8 8 16 8 8 20 8 2 14 10 18 16 18 6 14 16 12 16 14 12 20 20 10 8 20 4 2 12 12 8 20 12 4 6 6 16 12 16 18 18 12 10 2 10 16 12 10 4 18 4 12 16 12 16 6 4 20 10 4 16 8 14 6 8 18 18 20 20 18 6 20 14 18 8 14 8 20 12 16 20 8 16 14 20 4 2 14 10 8 8 6 8 12 10 18 18 20 2 20 18 4 16 1...

output:

5404

result:

ok single line: '5404'

Test #71:

score: 0
Accepted
time: 7ms
memory: 7520kb

input:

50000 100000
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 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 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 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

49996

result:

ok single line: '49996'

Test #72:

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

input:

4 4
1 1 3 12
2 4 4 1

output:

1

result:

ok single line: '1'

Test #73:

score: 0
Accepted
time: 4ms
memory: 11600kb

input:

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

output:

6

result:

ok single line: '6'

Test #74:

score: 0
Accepted
time: 9ms
memory: 12700kb

input:

4 1
15 12 13 20
1

output:

forever

result:

ok single line: 'forever'

Test #75:

score: 0
Accepted
time: 5ms
memory: 14280kb

input:

5 19
6 7 5 6 6
4 2 3 5 1 2 1 4 2 5 5 3 4 3 1 2 4 2 3

output:

0

result:

ok single line: '0'

Test #76:

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

input:

5 28
6 3 4 4 3
3 2 5 1 4 4 1 5 3 1 3 1 2 4 1 3 2 4 1 5 2 4 1 3 1 5 5 2

output:

1

result:

ok single line: '1'

Test #77:

score: 0
Accepted
time: 5ms
memory: 15224kb

input:

5 22
8 4 2 4 2
4 5 1 1 2 3 4 1 1 2 1 4 1 2 5 2 4 1 1 3 5 3

output:

2

result:

ok single line: '2'

Test #78:

score: 0
Accepted
time: 4ms
memory: 13084kb

input:

6 2
4 2 4 4 2 4
2 5

output:

2

result:

ok single line: '2'

Test #79:

score: 0
Accepted
time: 4ms
memory: 14132kb

input:

5 12
6 2 4 3 6
2 5 4 1 5 3 1 1 5 3 2 3

output:

1

result:

ok single line: '1'

Test #80:

score: 0
Accepted
time: 12ms
memory: 12672kb

input:

10 1000
10120 9947 10051 10102 9790 10043 10148 9892 9962 9945
4 1 6 7 3 9 10 2 8 5 7 3 1 6 4 9 8 2 10 4 5 1 5 3 7 6 2 8 10 9 1 3 6 2 7 9 5 4 10 8 7 4 9 3 2 1 6 8 5 3 10 7 1 10 9 8 6 2 4 7 5 1 3 4 6 9 8 2 10 3 5 7 10 4 8 6 9 1 7 2 1 5 3 8 9 10 6 5 4 2 7 4 1 3 2 6 8 5 10 9 6 4 1 7 2 10 8 3 4 9 5 6 1 ...

output:

forever

result:

ok single line: 'forever'

Test #81:

score: 0
Accepted
time: 15ms
memory: 14252kb

input:

50 100000
2020 2001 2000 2031 2033 2000 2039 1961 1996 2014 2049 2020 2031 1993 2031 1958 2005 1976 1978 2048 1952 1999 1993 1947 1956 1983 2009 2056 1959 2041 2051 2007 2031 2001 1989 1983 1994 1991 1986 1998 1939 2029 2007 2016 1994 2015 1996 1966 1923 2004
28 11 31 30 15 20 3 7 6 27 5 50 13 12 46...

output:

forever

result:

ok single line: 'forever'

Test #82:

score: 0
Accepted
time: 11ms
memory: 14144kb

input:

51 2
1982 1972 1955 1991 2000 1961 2002 1936 1953 1977 1977 1989 1959 2008 1933 1950 1965 1929 1915 2005 1954 1911 1996 1920 1908 1930 1956 1989 1996 1919 2017 1989 1976 1970 1989 1939 1945 1928 1953 1998 1940 1893 1996 1973 1961 1974 1967 1955 1945 1884 1969
5 7

output:

forever

result:

ok single line: 'forever'

Test #83:

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

input:

10000 100000
14 10 12 13 9 10 15 11 6 7 12 8 10 16 11 14 6 8 10 6 11 8 11 10 10 8 8 10 10 11 9 8 10 19 7 10 10 8 11 10 10 9 8 14 9 11 12 13 12 12 11 9 10 9 13 11 11 10 9 8 16 14 11 10 8 9 9 11 12 10 7 6 8 12 8 11 7 12 5 9 7 10 13 9 11 10 14 6 10 7 11 4 6 14 10 16 10 9 10 12 9 14 10 9 9 6 9 9 10 14 1...

output:

forever

result:

ok single line: 'forever'