QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#372963#4362. Balanced DietInfinityNS#AC ✓39ms15804kbC++141.1kb2024-03-31 21:52:272024-03-31 21:52:28

Judging History

This is the latest submission verdict.

  • [2024-03-31 21:52:28]
  • Judged
  • Verdict: AC
  • Time: 39ms
  • Memory: 15804kb
  • [2024-03-31 21:52:27]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back

const int N=100050;
int a[N];
int cnt[N],n,m,k;

set<pair<ll,int>> all;
map<ll,vector<pair<ll,int>>> add;

void Add(int i){
	ll l=((ll)cnt[i]*n)/a[i]+1;
	ll r=((ll)(cnt[i]+1)*n+a[i]-1)/a[i];
	//printf("i:%i l:%lld r:%lld  cnt:%i n:%i  %lld / %i\n",i,l,r,cnt[i],n,(ll)(cnt[i]+1)*n,a[i]);
	if(l<=k)all.insert({r,i});
	else add[l].pb({r,i});
}

int main(){
	scanf("%i %i",&m,&k);
	for(int i=1;i<=m;i++){
		scanf("%i",&a[i]);
		n+=a[i];
	}
	for(int i=1;i<=k;i++){
		int x;
		scanf("%i",&x);
		cnt[x]++;
	}
	for(int i=1;i<=m;i++){
		Add(i);
	}
	int ans=0;
	while(k<n || k%n!=0){
		for(auto p:add[k+1])all.insert(p);
		if(all.empty())break;
		auto it=all.begin();
		//printf("Try i:%i r:%lld\n",it->second,it->first);
		if(it->first<k+1)break;
		if(next(it)!=all.end() && next(it)->first==k+1)break;
		k++;ans++;
		int i=it->second;
		all.erase(it);
		cnt[i]++;
		Add(i);
	}
	if(k<n || k%n!=0)printf("%i\n",ans);
	else printf("forever\n");
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3884kb

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: 1ms
memory: 3788kb

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

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: 1ms
memory: 3900kb

input:

4 2
2 2 1 1
4 3

output:

0

result:

ok single line: '0'

Test #5:

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

input:

6 2
1 3 1 3 1 3
3 5

output:

1

result:

ok single line: '1'

Test #6:

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

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: 1ms
memory: 3684kb

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: 0ms
memory: 3652kb

input:

1 0
1


output:

forever

result:

ok single line: 'forever'

Test #9:

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

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: 1ms
memory: 3752kb

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

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: 0ms
memory: 3864kb

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: 0ms
memory: 3860kb

input:

4 0
1 2 4 3


output:

forever

result:

ok single line: 'forever'

Test #14:

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

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: 1ms
memory: 3756kb

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: 0ms
memory: 3828kb

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: 0ms
memory: 3856kb

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: 0ms
memory: 3748kb

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: 1ms
memory: 3836kb

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: 0ms
memory: 3684kb

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: 1ms
memory: 3684kb

input:

3 3
1 7 5
2 3 2

output:

forever

result:

ok single line: 'forever'

Test #22:

score: 0
Accepted
time: 1ms
memory: 3932kb

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

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: 0ms
memory: 3792kb

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

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: 0ms
memory: 3896kb

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: 1ms
memory: 3840kb

input:

2 1
1 99
1

output:

forever

result:

ok single line: 'forever'

Test #28:

score: 0
Accepted
time: 1ms
memory: 3804kb

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: 1ms
memory: 3684kb

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: 1ms
memory: 3872kb

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: 0ms
memory: 3884kb

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: 1ms
memory: 3684kb

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: 0ms
memory: 3796kb

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: 29ms
memory: 14748kb

input:

1 0
100000


output:

forever

result:

ok single line: 'forever'

Test #35:

score: 0
Accepted
time: 33ms
memory: 14688kb

input:

1 1
100000
1

output:

forever

result:

ok single line: 'forever'

Test #36:

score: 0
Accepted
time: 35ms
memory: 14736kb

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

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: 1ms
memory: 3940kb

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: 0ms
memory: 3892kb

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

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: 9ms
memory: 8076kb

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: 9ms
memory: 7316kb

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: 33ms
memory: 13524kb

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

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: 23ms
memory: 10720kb

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: 22ms
memory: 12212kb

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: 6ms
memory: 5680kb

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: 37ms
memory: 15804kb

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: 23ms
memory: 10772kb

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: 19ms
memory: 10752kb

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

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: 6ms
memory: 4696kb

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: 23ms
memory: 10808kb

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: 0ms
memory: 5388kb

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: 0ms
memory: 3888kb

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: 1ms
memory: 3788kb

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

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: 14ms
memory: 8392kb

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

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: 5ms
memory: 4968kb

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: 9ms
memory: 4556kb

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: 20ms
memory: 11544kb

input:

2 1
1 99999
1

output:

forever

result:

ok single line: 'forever'

Test #63:

score: 0
Accepted
time: 37ms
memory: 13864kb

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

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: 38ms
memory: 13840kb

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: 2ms
memory: 3840kb

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: 13ms
memory: 8272kb

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: 10ms
memory: 8520kb

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: 7ms
memory: 5848kb

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: 2ms
memory: 4376kb

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: 17ms
memory: 8336kb

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: 0ms
memory: 3896kb

input:

4 4
1 1 3 12
2 4 4 1

output:

1

result:

ok single line: '1'

Test #73:

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

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: 1ms
memory: 3832kb

input:

4 1
15 12 13 20
1

output:

forever

result:

ok single line: 'forever'

Test #75:

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

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: 0ms
memory: 3900kb

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: 0ms
memory: 3928kb

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: 0ms
memory: 3856kb

input:

6 2
4 2 4 4 2 4
2 5

output:

2

result:

ok single line: '2'

Test #79:

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

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: 26ms
memory: 14132kb

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: 24ms
memory: 14164kb

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: 26ms
memory: 14272kb

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: 39ms
memory: 13684kb

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'