QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#217588	#4362. Balanced Diet	waifuSenpai ^#	AC ✓	22ms	6788kb	C++20	874b	2023-10-17 01:36:06	2023-10-17 01:36:07

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

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3464kb

input:

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

output:

result:

ok single line: '1'

Test #2:

score: 0

Accepted

time: 3ms

memory: 3508kb

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

memory: 3420kb

input:

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

output:

result:

ok single line: '1'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3540kb

input:

4 2
2 2 1 1
4 3

output:

result:

ok single line: '0'

Test #5:

score: 0

Accepted

time: 1ms

memory: 3356kb

input:

6 2
1 3 1 3 1 3
3 5

output:

result:

ok single line: '1'

Test #6:

score: 0

Accepted

time: 3ms

memory: 3448kb

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

memory: 3548kb

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: 3480kb

input:

1 0
1

output:

forever

result:

ok single line: 'forever'

Test #9:

score: 0

Accepted

time: 2ms

memory: 3476kb

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

memory: 3492kb

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

memory: 3544kb

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

memory: 3484kb

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

memory: 3432kb

input:

4 0
1 2 4 3

output:

forever

result:

ok single line: 'forever'

Test #14:

score: 0

Accepted

time: 3ms

memory: 3484kb

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

memory: 3448kb

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

memory: 3432kb

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

memory: 3464kb

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:

result:

ok single line: '0'

Test #18:

score: 0

Accepted

time: 0ms

memory: 3440kb

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:

result:

ok single line: '0'

Test #19:

score: 0

Accepted

time: 9ms

memory: 3544kb

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

memory: 3508kb

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

memory: 3424kb

input:

3 3
1 7 5
2 3 2

output:

forever

result:

ok single line: 'forever'

Test #22:

score: 0

Accepted

time: 0ms

memory: 3440kb

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:

result:

ok single line: '0'

Test #23:

score: 0

Accepted

time: 3ms

memory: 3448kb

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: 3472kb

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

memory: 3436kb

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:

result:

ok single line: '0'

Test #26:

score: 0

Accepted

time: 1ms

memory: 3432kb

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:

result:

ok single line: '2'

Test #27:

score: 0

Accepted

time: 4ms

memory: 3436kb

input:

2 1
1 99
1

output:

forever

result:

ok single line: 'forever'

Test #28:

score: 0

Accepted

time: 3ms

memory: 3536kb

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

memory: 3472kb

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

memory: 3424kb

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

memory: 3412kb

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:

result:

ok single line: '0'

Test #32:

score: 0

Accepted

time: 3ms

memory: 3536kb

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

memory: 3440kb

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: 3544kb

input:

1 0
100000

output:

forever

result:

ok single line: 'forever'

Test #35:

score: 0

Accepted

time: 3ms

memory: 3420kb

input:

1 1
100000
1

output:

forever

result:

ok single line: 'forever'

Test #36:

score: 0

Accepted

time: 3ms

memory: 3476kb

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

memory: 3436kb

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:

result:

ok single line: '22'

Test #38:

score: 0

Accepted

time: 0ms

memory: 3504kb

input:

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

output:

result:

ok single line: '27'

Test #39:

score: 0

Accepted

time: 0ms

memory: 3412kb

input:

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

output:

result:

ok single line: '32'

Test #40:

score: 0

Accepted

time: 5ms

memory: 3544kb

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

memory: 4540kb

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

memory: 6304kb

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

memory: 6208kb

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

memory: 6708kb

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

memory: 6780kb

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

memory: 5184kb

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

memory: 4160kb

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

memory: 6536kb

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

memory: 6788kb

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

memory: 3832kb

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

memory: 3580kb

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:

result:

ok single line: '35'

Test #52:

score: 0

Accepted

time: 0ms

memory: 3996kb

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:

result:

ok single line: '312'

Test #53:

score: 0

Accepted

time: 18ms

memory: 4096kb

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

memory: 3424kb

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

memory: 3416kb

input:

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

output:

result:

ok single line: '0'

Test #56:

score: 0

Accepted

time: 1ms

memory: 3516kb

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:

result:

ok single line: '4'

Test #57:

score: 0

Accepted

time: 5ms

memory: 3424kb

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

memory: 4072kb

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

memory: 3508kb

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:

result:

ok single line: '0'

Test #60:

score: 0

Accepted

time: 0ms

memory: 4136kb

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:

result:

ok single line: '0'

Test #61:

score: 0

Accepted

time: 15ms

memory: 3704kb

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

memory: 3436kb

input:

2 1
1 99999
1

output:

forever

result:

ok single line: 'forever'

Test #63:

score: 0

Accepted

time: 11ms

memory: 3476kb

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

memory: 3472kb

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:

result:

ok single line: '0'

Test #65:

score: 0

Accepted

time: 10ms

memory: 3532kb

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

memory: 3472kb

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

memory: 4748kb

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:

result:

ok single line: '49994'

Test #68:

score: 0

Accepted

time: 8ms

memory: 4688kb

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:

result:

ok single line: '49997'

Test #69:

score: 0

Accepted

time: 2ms

memory: 3464kb

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:

result:

ok single line: '20064'

Test #70:

score: 0

Accepted

time: 1ms

memory: 3584kb

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:

result:

ok single line: '5404'

Test #71:

score: 0

Accepted

time: 13ms

memory: 4900kb

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:

result:

ok single line: '49996'

Test #72:

score: 0

Accepted

time: 1ms

memory: 3508kb

input:

4 4
1 1 3 12
2 4 4 1

output:

result:

ok single line: '1'

Test #73:

score: 0

Accepted

time: 1ms

memory: 3548kb

input:

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

output:

result:

ok single line: '6'

Test #74:

score: 0

Accepted

time: 2ms

memory: 3504kb

input:

4 1
15 12 13 20
1

output:

forever

result:

ok single line: 'forever'

Test #75:

score: 0

Accepted

time: 0ms

memory: 3444kb

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:

result:

ok single line: '0'

Test #76:

score: 0

Accepted

time: 0ms

memory: 3412kb

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:

result:

ok single line: '1'

Test #77:

score: 0

Accepted

time: 0ms

memory: 3360kb

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:

result:

ok single line: '2'

Test #78:

score: 0

Accepted

time: 0ms

memory: 3420kb

input:

6 2
4 2 4 4 2 4
2 5

output:

result:

ok single line: '2'

Test #79:

score: 0

Accepted

time: 1ms

memory: 3364kb

input:

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

output:

result:

ok single line: '1'

Test #80:

score: 0

Accepted

time: 4ms

memory: 3544kb

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

memory: 3448kb

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

memory: 3420kb

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

memory: 3756kb

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'