QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#504350	#4362. Balanced Diet	xiaowuc1	AC ✓	385ms	83532kb	Java8	3.4kb	2024-08-04 12:36:27	2024-08-04 12:36:30

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 30ms

memory: 37228kb

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

memory: 38128kb

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

memory: 38440kb

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

memory: 38208kb

input:

4 2
2 2 1 1
4 3

output:

result:

ok single line: '0'

Test #5:

score: 0

Accepted

time: 36ms

memory: 38284kb

input:

6 2
1 3 1 3 1 3
3 5

output:

result:

ok single line: '1'

Test #6:

score: 0

Accepted

time: 39ms

memory: 40916kb

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

memory: 37760kb

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

memory: 37300kb

input:

1 0
1

output:

forever

result:

ok single line: 'forever'

Test #9:

score: 0

Accepted

time: 35ms

memory: 39848kb

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

memory: 36672kb

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

memory: 39928kb

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

memory: 38684kb

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

memory: 38532kb

input:

4 0
1 2 4 3

output:

forever

result:

ok single line: 'forever'

Test #14:

score: 0

Accepted

time: 44ms

memory: 38564kb

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

memory: 37296kb

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

memory: 37600kb

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

memory: 36872kb

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

memory: 39132kb

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

memory: 38540kb

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

memory: 38252kb

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

memory: 38724kb

input:

3 3
1 7 5
2 3 2

output:

forever

result:

ok single line: 'forever'

Test #22:

score: 0

Accepted

time: 50ms

memory: 38312kb

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

memory: 37424kb

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

memory: 37876kb

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

memory: 38568kb

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

memory: 39336kb

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

memory: 38664kb

input:

2 1
1 99
1

output:

forever

result:

ok single line: 'forever'

Test #28:

score: 0

Accepted

time: 31ms

memory: 36904kb

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

memory: 37308kb

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

memory: 38720kb

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

memory: 38312kb

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

memory: 38736kb

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

memory: 39712kb

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

memory: 75664kb

input:

1 0
100000

output:

forever

result:

ok single line: 'forever'

Test #35:

score: 0

Accepted

time: 165ms

memory: 76180kb

input:

1 1
100000
1

output:

forever

result:

ok single line: 'forever'

Test #36:

score: 0

Accepted

time: 167ms

memory: 76156kb

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

memory: 37064kb

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

memory: 36980kb

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

memory: 36936kb

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

memory: 50436kb

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

memory: 55696kb

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

memory: 80644kb

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

memory: 81316kb

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

memory: 83532kb

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

memory: 82424kb

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

memory: 72256kb

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

memory: 64460kb

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

memory: 81828kb

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

memory: 81788kb

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

memory: 65444kb

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

memory: 37944kb

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

memory: 50548kb

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

memory: 81240kb

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

memory: 46112kb

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

memory: 38268kb

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

memory: 40160kb

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

memory: 81240kb

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

memory: 58848kb

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

memory: 39324kb

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

memory: 47308kb

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

memory: 53728kb

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

memory: 76684kb

input:

2 1
1 99999
1

output:

forever

result:

ok single line: 'forever'

Test #63:

score: 0

Accepted

time: 237ms

memory: 73020kb

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

memory: 39184kb

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

memory: 80572kb

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

memory: 77624kb

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

memory: 67140kb

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

memory: 63924kb

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

memory: 48148kb

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

memory: 42584kb

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

memory: 79084kb

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

memory: 39076kb

input:

4 4
1 1 3 12
2 4 4 1

output:

result:

ok single line: '1'

Test #73:

score: 0

Accepted

time: 37ms

memory: 38224kb

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

memory: 37844kb

input:

4 1
15 12 13 20
1

output:

forever

result:

ok single line: 'forever'

Test #75:

score: 0

Accepted

time: 24ms

memory: 38736kb

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

memory: 37412kb

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

memory: 37116kb

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

memory: 37376kb

input:

6 2
4 2 4 4 2 4
2 5

output:

result:

ok single line: '2'

Test #79:

score: 0

Accepted

time: 45ms

memory: 38204kb

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

memory: 77720kb

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

memory: 81176kb

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

memory: 78432kb

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

memory: 80328kb

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'