QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#203264#2481. PickpocketsDreamOn#AC ✓259ms12688kbC++231012b2023-10-06 16:29:062023-10-06 16:29:07

Judging History

你现在查看的是最新测评结果

  • [2023-10-06 16:29:07]
  • 评测
  • 测评结果：AC
  • 用时：259ms
  • 内存：12688kb
查看
  • [2023-10-06 16:29:06]
  • 提交

answer

#include<bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a),i##z=(b);i<=i##z;i++)
#define ROF(i,a,b) for(int i=(a),i##z=(b);i>=i##z;i--)
using namespace std; 

const int B=int(16)+1,inf=int(1e9)+10;

int st[B]; int H,T; int a[B],cnt; int f[B][1<<B]; int len[B],pri[B],lencnt[1<<B],pricnt[1<<B];

void Max(int &x,int y){ x=max(x,y); }

int main(){
	cin>>H>>T;
	FOR(i,1,H+1){
		int t; if(i<=H) cin>>t; else t=0;
		FOR(j,1,min(t,B-1)) ++st[j];
		FOR(j,t+1,B-1) if(st[j]){
			cnt++;
			if(cnt>=B){ cout<<0; return 0; }
			else a[cnt]=st[j],st[j]=0;
		}
	}
	FOR(i,1,T) cin>>len[i]>>pri[i];
	FOR(i,0,(1<<T)-1){
		FOR(k,0,T-1) if(i&(1<<k))
			lencnt[i]+=len[k+1],pricnt[i]+=pri[k+1];
	}
	FOR(i,0,cnt-1){
		FOR(j,0,(1<<T)-1) f[i+1][j]=-inf;
		FOR(j,0,(1<<T)-1) if(f[i][j]>=0){
			for(int j0=j;j0;j0=j&(j0-1))
				if(lencnt[j0]==a[i+1])
					Max( f[i+1][j^j0] , f[i][j]+pricnt[j0] );
		}
	}
	int ans=-inf;
	FOR(j,0,(1<<T)-1) Max(ans,f[cnt][j]);
	cout<<(ans==-inf?0:ans);
	return 0;
}
Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 5772kb

input:

2 2
1 2
1 5
2 5

output:

10

result:

ok single line: '10'

Test #2:

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

input:

2 2
1 2
2 5
1 5

output:

10

result:

ok single line: '10'

Test #3:

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

input:

3 4
2 1 2
3 2
1 1
1 2
1 3

output:

7

result:

ok single line: '7'

Test #4:

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

input:

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

output:

10

result:

ok single line: '10'

Test #5:

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

input:

1 5
1
1 2
1 1
1 2
1 5
1 2

output:

5

result:

ok single line: '5'

Test #6:

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

input:

1 7
0
1 5
1 5
1 5
1 2
1 5
1 3
1 6

output:

0

result:

ok single line: '0'

Test #7:

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

input:

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

output:

0

result:

ok single line: '0'

Test #8:

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

input:

2 5
1 1
1 5
2 4
1 4
2 2
1 1

output:

9

result:

ok single line: '9'

Test #9:

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

input:

1 2
1
1 5
1 4

output:

5

result:

ok single line: '5'

Test #10:

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

input:

2 4
0 1
1 6
2 2
2 5
2 5

output:

6

result:

ok single line: '6'

Test #11:

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

input:

3 5
0 0 0
3 2
3 1
3 1
1 3
1 5

output:

0

result:

ok single line: '0'

Test #12:

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

input:

3 6
0 1 0
3 3
1 3
1 2
1 2
1 3
3 2

output:

3

result:

ok single line: '3'

Test #13:

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

input:

2 7
2 0
2 2
1 6
2 4
1 6
1 6
1 2
2 6

output:

12

result:

ok single line: '12'

Test #14:

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

input:

2 6
0 3
2 3
2 16
1 12
2 10
1 16
1 8

output:

36

result:

ok single line: '36'

Test #15:

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

input:

3 13
4 0 3
1 19
3 12
1 13
2 19
1 18
3 4
3 10
1 13
1 19
2 10
3 15
1 20
3 5

output:

0

result:

ok single line: '0'

Test #16:

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

input:

4 2
3 2 4 0
4 10
3 14

output:

0

result:

ok single line: '0'

Test #17:

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

input:

4 6
3 1 3 1
4 9
4 18
1 15
3 15
2 6
1 19

output:

0

result:

ok single line: '0'

Test #18:

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

input:

3 14
3 0 1
3 16
3 7
3 9
3 11
3 15
3 15
2 16
1 1
2 18
3 16
3 13
3 11
1 4
3 4

output:

0

result:

ok single line: '0'

Test #19:

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

input:

2 9
3 1
1 18
1 15
1 15
1 4
2 17
1 4
2 1
1 15
2 16

output:

63

result:

ok single line: '63'

Test #20:

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

input:

1 9
2
1 5
1 11
1 20
1 10
1 10
1 11
1 9
1 8
1 19

output:

39

result:

ok single line: '39'

Test #21:

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

input:

4 7
1 0 0 2
4 15
4 18
2 8
2 2
2 6
3 11
3 11

output:

0

result:

ok single line: '0'

Test #22:

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

input:

2 2
2 3
2 6
1 1

output:

0

result:

ok single line: '0'

Test #23:

score: 0
Accepted
time: 50ms
memory: 7924kb

input:

1 15
4
1 2
1 12
1 7
1 5
1 13
1 10
1 7
1 5
1 1
1 18
1 9
1 5
1 17
1 9
1 6

output:

60

result:

ok single line: '60'

Test #24:

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

input:

4 14
4 4 0 4
4 20
2 13
2 4
1 20
3 4
4 6
3 9
2 8
1 19
3 14
2 18
2 18
1 15
1 19

output:

130

result:

ok single line: '130'

Test #25:

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

input:

2 5
0 0
1 16
2 20
1 16
2 3
2 11

output:

0

result:

ok single line: '0'

Test #26:

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

input:

2 8
4 0
2 7
1 20
2 10
2 17
1 17
1 17
1 15
2 20

output:

69

result:

ok single line: '69'

Test #27:

score: 0
Accepted
time: 2ms
memory: 7776kb

input:

4 12
4 1 2 1
1 17
3 18
4 19
1 7
4 19
3 19
1 6
1 18
2 3
3 17
1 9
3 4

output:

76

result:

ok single line: '76'

Test #28:

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

input:

1 14
2
1 13
1 15
1 17
1 9
1 1
1 15
1 9
1 18
1 13
1 4
1 20
1 11
1 18
1 18

output:

38

result:

ok single line: '38'

Test #29:

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

input:

4 8
4 0 4 3
4 16
4 13
1 6
1 12
4 10
3 19
4 16
3 6

output:

0

result:

ok single line: '0'

Test #30:

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

input:

2 6
0 3
2 8
2 2
2 13
2 15
1 19
1 9

output:

0

result:

ok single line: '0'

Test #31:

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

input:

5 13
3 1 4 1 0
2 5
3 1
5 12
5 9
4 13
5 1
2 6
3 6
2 8
2 15
4 5
1 8
3 12

output:

0

result:

ok single line: '0'

Test #32:

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

input:

4 9
3 2 4 3
4 14
4 10
4 11
1 14
4 8
3 17
4 12
3 9
3 9

output:

0

result:

ok single line: '0'

Test #33:

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

input:

2 15
1 0
2 4
2 17
2 4
2 4
1 7
2 10
1 9
1 8
2 20
1 1
2 9
1 6
1 17
2 15
2 4

output:

17

result:

ok single line: '17'

Test #34:

score: 0
Accepted
time: 2ms
memory: 3664kb

input:

100000 16
14443 55420 45271 59540 17506 45279 49513 7118 52062 23449 62240 81654 47001 82704 81577 90132 54258 108 41873 82899 73494 8454 43677 34844 92634 48581 7109 1530 89551 44235 82584 49481 69802 20448 78330 70257 67421 71672 45574 96521 64524 43129 33599 37095 57123 69486 6307 74558 9699 1494...

output:

0

result:

ok single line: '0'

Test #35:

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

input:

100000 16
34132 25992 9700 90156 37155 60117 91934 19647 21415 98451 85854 51164 39403 80732 68947 34179 10383 43258 89748 79195 49897 93439 99072 84649 3567 21423 59855 21175 31153 43214 81799 35873 50482 75563 11972 64395 85329 14962 60476 19670 77437 86503 26544 26505 97938 98378 18263 91959 1093...

output:

0

result:

ok single line: '0'

Test #36:

score: 0
Accepted
time: 2ms
memory: 3672kb

input:

100000 16
49337 49202 98923 88065 90751 42204 62277 46326 94035 61743 11491 18245 67892 65458 14981 83057 23342 60570 53140 91901 61983 77500 5364 30637 59391 20822 7992 68913 25963 56681 75276 54999 95145 6833 64626 37669 49186 62351 47235 26430 2217 29040 8409 79387 68362 31357 19385 15922 24388 2...

output:

0

result:

ok single line: '0'

Test #37:

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

input:

100000 16
100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 100000 0 10...

output:

0

result:

ok single line: '0'

Test #38:

score: 0
Accepted
time: 250ms
memory: 12688kb

input:

1 16
16
1 813962
1 261224
1 292357
1 26638
1 342500
1 220901
1 329926
1 283296
1 444155
1 512333
1 670909
1 546612
1 398289
1 243805
1 299229
1 241034

output:

5927170

result:

ok single line: '5927170'

Test #39:

score: 0
Accepted
time: 249ms
memory: 12624kb

input:

1 16
16
1 559357
1 192158
1 650434
1 120360
1 505929
1 98087
1 596733
1 565702
1 460486
1 797314
1 77027
1 569947
1 799522
1 791499
1 794206
1 658821

output:

8237582

result:

ok single line: '8237582'

Test #40:

score: 0
Accepted
time: 41ms
memory: 6160kb

input:

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

output:

26

result:

ok single line: '26'

Test #41:

score: 0
Accepted
time: 46ms
memory: 6216kb

input:

12 16
1 1 1 1 1 1 1 1 1 1 1 1
10 9
7 8
4 3
7 7
3 6
9 2
1 7
1 10
12 10
2 4
3 10
2 3
4 9
8 6
8 11
9 7

output:

42

result:

ok single line: '42'

Test #42:

score: 0
Accepted
time: 44ms
memory: 6104kb

input:

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

output:

29

result:

ok single line: '29'

Test #43:

score: 0
Accepted
time: 44ms
memory: 6168kb

input:

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

output:

22

result:

ok single line: '22'

Test #44:

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

input:

20 16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
11 1
3 1
4 3
14 5
7 6
10 4
11 1
17 2
8 8
3 9
8 9
5 6
10 11
17 8
8 6
3 7

output:

30

result:

ok single line: '30'

Test #45:

score: 0
Accepted
time: 44ms
memory: 6104kb

input:

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

output:

31

result:

ok single line: '31'

Test #46:

score: 0
Accepted
time: 39ms
memory: 6244kb

input:

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

output:

31

result:

ok single line: '31'

Test #47:

score: 0
Accepted
time: 44ms
memory: 6152kb

input:

20 16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2
9 7
20 8
1 3
10 7
18 9
10 9
16 7
20 9
12 11
3 8
4 6
3 2
2 9
13 5
17 2

output:

35

result:

ok single line: '35'

Test #48:

score: 0
Accepted
time: 46ms
memory: 6100kb

input:

2 16
1 1
1 11
2 7
1 8
1 8
2 4
1 3
2 8
2 7
1 4
1 2
2 11
1 2
2 11
1 11
1 5
1 11

output:

22

result:

ok single line: '22'

Test #49:

score: 0
Accepted
time: 46ms
memory: 6352kb

input:

4 16
1 1 1 1
1 6
3 4
4 8
2 3
2 11
4 3
4 9
1 6
3 5
3 10
2 1
1 4
3 4
1 1
3 2
3 5

output:

23

result:

ok single line: '23'

Test #50:

score: 0
Accepted
time: 43ms
memory: 5784kb

input:

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

output:

34

result:

ok single line: '34'

Test #51:

score: 0
Accepted
time: 70ms
memory: 6488kb

input:

20 16
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
11 10
17 11
3 11
2 4
6 4
13 9
11 3
4 11
16 8
4 4
20 1
8 9
2 6
12 11
19 6
19 5

output:

59

result:

ok single line: '59'

Test #52:

score: 0
Accepted
time: 66ms
memory: 8048kb

input:

18 16
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
9 11
13 7
4 1
8 1
10 9
13 9
14 2
7 8
14 6
17 5
9 6
17 2
12 6
8 7
3 8
3 2

output:

50

result:

ok single line: '50'

Test #53:

score: 0
Accepted
time: 111ms
memory: 8036kb

input:

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

output:

74

result:

ok single line: '74'

Test #54:

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

input:

15 16
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
9 2
2 6
11 8
1 4
13 11
1 3
14 4
13 3
7 8
6 6
6 6
13 11
5 1
6 5
4 4
8 9

output:

72

result:

ok single line: '72'

Test #55:

score: 0
Accepted
time: 82ms
memory: 8536kb

input:

20 16
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
2 9
8 11
10 6
13 4
7 3
16 5
19 8
14 2
3 6
16 8
2 6
20 9
16 5
10 5
12 9
8 4

output:

0

result:

ok single line: '0'

Test #56:

score: 0
Accepted
time: 178ms
memory: 10000kb

input:

4 16
7 7 7 7
3 6
1 9
4 11
4 11
4 2
3 2
4 1
1 10
3 6
4 11
2 6
2 3
4 9
4 6
2 11
1 9

output:

96

result:

ok single line: '96'

Test #57:

score: 0
Accepted
time: 92ms
memory: 8408kb

input:

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

output:

0

result:

ok single line: '0'

Test #58:

score: 0
Accepted
time: 99ms
memory: 10180kb

input:

15 16
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
1 11
15 7
11 3
7 10
3 2
2 6
7 1
7 11
13 7
15 3
10 4
11 8
8 4
9 2
9 4
15 4

output:

0

result:

ok single line: '0'

Test #59:

score: 0
Accepted
time: 196ms
memory: 11744kb

input:

2 16
10 10
2 10
2 3
2 7
1 5
1 9
1 8
2 7
1 7
2 9
2 10
1 4
2 7
1 8
1 3
1 1
1 11

output:

105

result:

ok single line: '105'

Test #60:

score: 0
Accepted
time: 43ms
memory: 6284kb

input:

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

output:

27

result:

ok single line: '27'

Test #61:

score: 0
Accepted
time: 83ms
memory: 6376kb

input:

8 16
2 2 2 2 2 2 2 2
3 5
8 3
5 8
1 7
1 5
5 5
7 7
4 5
8 6
8 8
5 11
2 1
1 1
3 11
6 2
6 6

output:

43

result:

ok single line: '43'

Test #62:

score: 0
Accepted
time: 87ms
memory: 6308kb

input:

16 16
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
4 2
11 2
9 3
11 7
6 5
5 5
6 6
6 1
1 11
7 7
15 2
9 8
6 9
2 1
12 4
16 1

output:

53

result:

ok single line: '53'

Test #63:

score: 0
Accepted
time: 73ms
memory: 7788kb

input:

18 16
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
17 5
6 1
13 2
2 2
16 2
13 3
6 8
6 11
14 7
9 9
7 4
4 7
9 7
14 8
12 7
8 7

output:

60

result:

ok single line: '60'

Test #64:

score: 0
Accepted
time: 144ms
memory: 8404kb

input:

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

output:

80

result:

ok single line: '80'

Test #65:

score: 0
Accepted
time: 110ms
memory: 8148kb

input:

8 16
6 6 6 6 6 6 6 6
6 9
5 3
4 4
3 11
7 6
3 4
6 1
1 4
7 5
6 9
8 5
6 8
2 5
2 1
6 7
2 6

output:

69

result:

ok single line: '69'

Test #66:

score: 0
Accepted
time: 87ms
memory: 10188kb

input:

16 16
7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
1 8
7 4
15 2
14 9
15 3
16 5
10 6
15 4
1 6
15 10
4 4
14 1
15 8
2 2
13 7
14 4

output:

0

result:

ok single line: '0'

Test #67:

score: 0
Accepted
time: 145ms
memory: 10072kb

input:

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

output:

67

result:

ok single line: '67'

Test #68:

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

input:

8 16
9 9 9 9 9 9 9 9
3 5
3 2
6 6
1 3
3 6
8 5
2 11
5 6
7 5
8 6
4 9
6 4
6 6
5 4
8 4
2 4

output:

0

result:

ok single line: '0'

Test #69:

score: 0
Accepted
time: 146ms
memory: 10256kb

input:

6 16
10 10 10 10 10 10
3 11
6 11
6 2
6 4
1 11
2 1
3 4
2 11
3 4
1 7
4 9
4 8
2 9
2 3
4 7
4 3

output:

0

result:

ok single line: '0'

Test #70:

score: 0
Accepted
time: 156ms
memory: 8532kb

input:

5 16
5 7 6 4 0
1 2
1 22
1 6
1 29
1 30
2 25
1 21
2 17
1 24
2 20
1 12
2 9
2 24
1 1
1 19
2 13

output:

274

result:

ok single line: '274'

Test #71:

score: 0
Accepted
time: 155ms
memory: 6256kb

input:

5 16
3 4 2 2 1
2 28
1 28
3 30
1 26
1 24
1 29
3 10
3 4
4 10
2 12
2 29
1 12
1 30
2 25
1 5
2 19

output:

231

result:

ok single line: '231'

Test #72:

score: 0
Accepted
time: 152ms
memory: 10364kb

input:

5 16
5 4 3 7 3
2 24
3 19
1 13
5 27
1 10
2 24
1 29
1 22
2 22
1 25
2 22
2 15
4 21
4 5
1 15
4 9

output:

252

result:

ok single line: '252'

Test #73:

score: 0
Accepted
time: 139ms
memory: 8008kb

input:

5 16
4 3 3 2 1
2 12
1 30
2 9
2 22
1 11
2 28
5 6
2 7
3 6
4 18
1 22
1 16
1 1
2 26
3 22
2 30

output:

186

result:

ok single line: '186'

Test #74:

score: 0
Accepted
time: 158ms
memory: 6500kb

input:

5 16
3 4 4 5 2
1 1
5 7
4 1
1 10
2 18
1 20
4 8
1 3
1 25
2 13
1 16
2 18
1 9
4 10
4 12
1 19

output:

164

result:

ok single line: '164'

Test #75:

score: 0
Accepted
time: 156ms
memory: 8336kb

input:

5 16
1 3 4 2 3
1 22
2 16
3 6
1 23
1 1
2 26
1 23
1 30
1 6
1 26
1 10
2 30
2 18
3 22
3 1
1 29

output:

237

result:

ok single line: '237'

Test #76:

score: 0
Accepted
time: 151ms
memory: 8156kb

input:

5 16
2 5 5 2 4
1 28
3 11
2 14
1 12
1 18
1 12
4 9
2 21
1 11
2 16
4 23
3 28
1 23
1 26
2 27
5 19

output:

236

result:

ok single line: '236'

Test #77:

score: 0
Accepted
time: 181ms
memory: 8172kb

input:

5 16
0 4 5 3 1
1 25
3 8
1 27
1 5
2 2
1 2
2 27
1 29
1 30
3 2
3 14
1 17
2 17
1 26
1 10
1 1

output:

215

result:

ok single line: '215'

Test #78:

score: 0
Accepted
time: 135ms
memory: 8576kb

input:

5 16
5 4 6 6 0
2 21
1 5
1 23
2 27
2 15
2 13
2 3
2 18
2 28
2 25
1 22
2 19
1 30
4 13
5 10
3 15

output:

248

result:

ok single line: '248'

Test #79:

score: 0
Accepted
time: 144ms
memory: 8304kb

input:

5 16
2 2 4 4 2
2 19
2 21
1 5
2 5
2 30
1 10
1 16
1 1
2 13
1 1
2 13
2 28
4 27
1 16
1 22
3 13

output:

175

result:

ok single line: '175'

Test #80:

score: 0
Accepted
time: 174ms
memory: 10320kb

input:

10 16
4 5 0 1 3 3 6 5 5 3
2 13
3 22
2 8
2 22
2 10
1 19
2 7
3 17
1 5
2 14
6 23
7 27
1 5
1 1
1 24
2 18

output:

227

result:

ok single line: '227'

Test #81:

score: 0
Accepted
time: 143ms
memory: 6504kb

input:

10 16
0 1 4 4 4 4 3 3 1 0
1 29
3 17
4 22
1 25
1 15
3 21
2 28
6 26
4 19
4 26
5 3
2 3
4 28
4 1
2 5
3 16

output:

213

result:

ok single line: '213'

Test #82:

score: 0
Accepted
time: 110ms
memory: 8296kb

input:

10 16
1 1 4 3 4 4 2 3 3 1
2 14
4 24
2 4
2 17
3 15
2 4
9 24
1 11
2 14
5 2
3 20
7 18
7 27
5 3
1 16
4 15

output:

158

result:

ok single line: '158'

Test #83:

score: 0
Accepted
time: 140ms
memory: 8296kb

input:

10 16
0 1 4 4 1 0 2 1 0 1
1 6
2 3
8 4
3 14
1 28
1 28
4 4
1 7
1 3
2 15
5 29
2 29
6 15
4 19
2 5
1 17

output:

152

result:

ok single line: '152'

Test #84:

score: 0
Accepted
time: 156ms
memory: 8556kb

input:

10 16
1 1 2 4 5 4 5 4 1 2
1 30
1 16
2 7
1 11
2 17
1 26
2 17
1 21
2 17
5 7
2 7
3 17
1 13
3 21
1 21
1 18

output:

266

result:

ok single line: '266'

Test #85:

score: 0
Accepted
time: 98ms
memory: 6156kb

input:

10 16
2 1 1 1 1 1 1 0 1 0
2 14
6 13
10 13
1 6
2 9
9 21
1 2
1 19
1 10
8 10
2 27
8 30
5 9
6 4
1 9
3 17

output:

88

result:

ok single line: '88'

Test #86:

score: 0
Accepted
time: 153ms
memory: 10488kb

input:

10 16
0 0 2 1 0 1 5 2 4 4
1 11
1 23
4 15
1 15
5 6
1 9
7 26
1 26
1 29
4 8
2 4
1 2
4 4
2 14
9 30
2 24

output:

176

result:

ok single line: '176'

Test #87:

score: 0
Accepted
time: 133ms
memory: 8528kb

input:

10 16
2 3 1 0 1 0 2 2 4 0
5 27
1 10
1 27
2 19
1 27
2 8
8 29
2 17
3 9
4 21
3 2
3 22
7 24
1 3
9 16
3 22

output:

139

result:

ok single line: '139'

Test #88:

score: 0
Accepted
time: 152ms
memory: 10260kb

input:

10 16
0 0 3 2 3 0 1 3 4 1
2 20
2 3
2 11
8 17
5 11
1 5
1 29
1 11
2 24
8 18
3 8
3 2
1 29
1 10
2 15
1 13

output:

175

result:

ok single line: '175'

Test #89:

score: 0
Accepted
time: 123ms
memory: 8092kb

input:

10 16
0 1 2 2 4 4 3 2 2 0
1 13
1 16
7 23
2 19
3 18
2 28
3 26
3 10
8 10
1 5
4 29
5 29
3 21
2 1
5 7
9 13

output:

175

result:

ok single line: '175'

Test #90:

score: 0
Accepted
time: 135ms
memory: 10492kb

input:

20 16
0 0 1 1 2 0 0 1 1 1 4 4 6 5 5 4 1 0 1 1
2 12
3 13
5 14
1 23
5 10
1 20
2 11
4 25
5 28
3 22
3 2
1 6
4 29
3 28
9 16
1 18

output:

251

result:

ok single line: '251'

Test #91:

score: 0
Accepted
time: 140ms
memory: 10388kb

input:

20 16
1 0 3 2 1 4 4 3 2 3 4 3 0 0 0 1 1 1 2 2
2 30
2 30
1 21
14 5
1 20
10 28
1 18
2 24
5 28
1 10
2 30
7 18
6 3
2 24
1 20
2 27

output:

304

result:

ok single line: '304'

Test #92:

score: 0
Accepted
time: 120ms
memory: 10340kb

input:

20 16
2 2 2 1 2 2 3 2 3 4 4 5 2 3 3 4 4 4 1 0
3 12
2 29
13 6
4 11
1 4
4 17
17 2
3 27
3 7
9 25
7 8
2 1
3 7
6 17
3 12
1 11

output:

175

result:

ok single line: '175'

Test #93:

score: 0
Accepted
time: 138ms
memory: 8332kb

input:

20 16
1 1 1 1 3 3 0 0 0 1 3 3 3 3 1 0 0 1 1 0
5 2
8 23
1 24
9 5
2 1
2 23
2 11
2 19
2 1
1 4
2 11
2 20
2 2
2 20
4 26
2 12

output:

174

result:

ok single line: '174'

Test #94:

score: 0
Accepted
time: 103ms
memory: 10324kb

input:

20 16
0 1 2 2 1 1 0 1 2 1 2 2 4 4 4 4 3 3 1 0
1 24
6 12
1 6
2 11
1 2
13 1
11 8
2 3
2 10
1 9
2 19
2 28
8 17
3 12
9 19
10 10

output:

169

result:

ok single line: '169'

Test #95:

score: 0
Accepted
time: 91ms
memory: 10384kb

input:

100 16
0 0 0 0 0 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 3 3 3 2 2 1 1 1 1 1 1 2 2 2 2 2 1 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 2 2 2 2 2 4 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0
2 7
7 17
12 28
4 4
3 15
31 24
1 24
18 6
12 7
5 19
9 13
45 12
18 7
20 16
4 27
3 2

output:

188

result:

ok single line: '188'

Test #96:

score: 0
Accepted
time: 95ms
memory: 10848kb

input:

100 16
0 0 2 2 2 2 2 2 2 2 2 2 1 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 2 2 2 2 4 4 3 2 2 2 1 1 2 3 3 3 2 1 1 2 4 4 4 4 4 4 5 5 5 5 4 4 4 4 4 4 4 4 2 2 2 2 2 1 1 1 0 0 0 0
7 21
2 8
3 4
10 4
50 3
5 9
55 21
11 6
4 12
9 19
18 4
10 26
3 20
18 22
17 16
2 10

output:

202

result:

ok single line: '202'

Test #97:

score: 0
Accepted
time: 73ms
memory: 12368kb

input:

100 16
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 2 2 2 3 3 3 3 3 3 3 4 3 3 3 3 4 4 4 4 3 3 3 2 2 2 2 2 1 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 2 2 2 2 1 1 1 0 0 0 0 0 1 1 1 1 3 3 2 2 2 2 1 2 2 2 2 2 2 1 1 1 1 3 3 2 1 1 0 0
19 11
3 10
27 27
3 12
35 14
1 29
4 20
2 13
6 16
2 2
7 6
26 10
3 10
6 9
4 20
4 2

output:

211

result:

ok single line: '211'

Test #98:

score: 0
Accepted
time: 70ms
memory: 12388kb

input:

1000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 ...

output:

250

result:

ok single line: '250'

Test #99:

score: 0
Accepted
time: 59ms
memory: 10260kb

input:

1000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

179

result:

ok single line: '179'

Test #100:

score: 0
Accepted
time: 59ms
memory: 10776kb

input:

10000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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...

output:

242

result:

ok single line: '242'

Test #101:

score: 0
Accepted
time: 64ms
memory: 12364kb

input:

10000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

201

result:

ok single line: '201'

Test #102:

score: 0
Accepted
time: 63ms
memory: 8208kb

input:

10000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

92

result:

ok single line: '92'

Test #103:

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

input:

4 7
2 2 1 1
3 1
1 1
1 4
1 1
2 4
2 2
2 1

output:

11

result:

ok single line: '11'

Test #104:

score: 0
Accepted
time: 62ms
memory: 10092kb

input:

10000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

127

result:

ok single line: '127'

Test #105:

score: 0
Accepted
time: 59ms
memory: 12124kb

input:

10000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

198

result:

ok single line: '198'

Test #106:

score: 0
Accepted
time: 71ms
memory: 10372kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

126

result:

ok single line: '126'

Test #107:

score: 0
Accepted
time: 71ms
memory: 12032kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

195

result:

ok single line: '195'

Test #108:

score: 0
Accepted
time: 68ms
memory: 12420kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

260

result:

ok single line: '260'

Test #109:

score: 0
Accepted
time: 71ms
memory: 8532kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

76

result:

ok single line: '76'

Test #110:

score: 0
Accepted
time: 67ms
memory: 12304kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

128

result:

ok single line: '128'

Test #111:

score: 0
Accepted
time: 68ms
memory: 12560kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

222

result:

ok single line: '222'

Test #112:

score: 0
Accepted
time: 70ms
memory: 8536kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

131

result:

ok single line: '131'

Test #113:

score: 0
Accepted
time: 63ms
memory: 12276kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

138

result:

ok single line: '138'

Test #114:

score: 0
Accepted
time: 83ms
memory: 9916kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

167

result:

ok single line: '167'

Test #115:

score: 0
Accepted
time: 71ms
memory: 11984kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

188

result:

ok single line: '188'

Test #116:

score: 0
Accepted
time: 259ms
memory: 12432kb

input:

1 16
15
1 147725
1 124741
1 668268
1 738677
1 526318
1 43905
1 808828
1 712002
1 658642
1 888891
1 821788
1 337618
1 861167
1 212156
1 897260
1 919338

output:

9323419

result:

ok single line: '9323419'

Test #117:

score: 0
Accepted
time: 251ms
memory: 12176kb

input:

1 16
14
1 82504
1 162233
1 982848
1 882411
1 751159
1 573594
1 722666
1 338731
1 885120
1 934410
1 409588
1 424453
1 375437
1 509987
1 827932
1 512818

output:

9131154

result:

ok single line: '9131154'

Test #118:

score: 0
Accepted
time: 242ms
memory: 12424kb

input:

1 16
13
1 246090
1 564516
1 455808
1 831067
1 223984
1 486988
1 249960
1 521806
1 312477
1 756770
1 958092
1 288411
1 542535
1 269755
1 909635
1 799580

output:

7697440

result:

ok single line: '7697440'

Test #119:

score: 0
Accepted
time: 250ms
memory: 12444kb

input:

1 16
12
1 351931
1 47320
1 793152
1 818458
1 115689
1 320862
1 844146
1 695945
1 658626
1 793817
1 853221
1 311400
1 4415
1 727372
1 970136
1 329598

output:

8157264

result:

ok single line: '8157264'

Test #120:

score: 0
Accepted
time: 249ms
memory: 10260kb

input:

1 16
11
1 918067
1 909984
1 142126
1 27349
1 635711
1 658919
1 271334
1 715218
1 797190
1 522790
1 785302
1 846878
1 395672
1 122535
1 838549
1 383536

output:

8024280

result:

ok single line: '8024280'

Test #121:

score: 0
Accepted
time: 247ms
memory: 10652kb

input:

1 16
10
1 816487
1 648818
1 123552
1 588481
1 851294
1 438897
1 633240
1 852489
1 636582
1 862724
1 239725
1 406781
1 322584
1 798302
1 908612
1 19858

output:

7597029

result:

ok single line: '7597029'

Test #122:

score: 0
Accepted
time: 249ms
memory: 10380kb

input:

1 16
9
1 14454
1 768245
1 855505
1 140031
1 587728
1 377078
1 849917
1 130112
1 184306
1 84066
1 427096
1 342710
1 988916
1 922374
1 721974
1 806087

output:

6927842

result:

ok single line: '6927842'

Test #123:

score: 0
Accepted
time: 130ms
memory: 8336kb

input:

5 16
5 5 0 2 2
1 18
1 23
1 9
1 15
1 29
1 17
1 28
1 30
1 8
3 15
1 25
1 28
1 21
3 15
1 17
1 19

output:

287

result:

ok single line: '287'

Test #124:

score: 0
Accepted
time: 158ms
memory: 8272kb

input:

5 16
5 5 3 2 0
1 8
1 29
1 25
1 22
1 9
2 17
2 25
3 1
4 13
1 16
2 23
2 30
1 16
1 30
1 22
3 29

output:

255

result:

ok single line: '255'

Test #125:

score: 0
Accepted
time: 150ms
memory: 10404kb

input:

5 16
0 8 8 1 0
1 14
1 3
1 28
2 24
1 29
1 8
1 15
1 2
1 23
1 18
1 28
1 14
1 14
1 15
1 20
1 26

output:

281

result:

ok single line: '281'

Test #126:

score: 0
Accepted
time: 113ms
memory: 9896kb

input:

5 16
0 2 3 8 8
2 28
1 19
1 1
1 8
2 3
1 12
2 23
1 8
1 15
1 28
1 1
2 16
1 11
1 18
1 23
2 11

output:

225

result:

ok single line: '225'

Test #127:

score: 0
Accepted
time: 147ms
memory: 8204kb

input:

5 16
4 4 0 2 2
1 23
1 5
1 6
2 27
1 24
2 4
1 12
1 6
1 25
5 25
3 5
1 6
1 19
1 28
1 16
1 5

output:

192

result:

ok single line: '192'

Test #128:

score: 0
Accepted
time: 136ms
memory: 6488kb

input:

20 16
0 0 3 3 3 4 4 4 3 3 1 2 2 2 1 1 1 1 0 0
1 17
7 18
2 7
4 10
4 5
1 10
3 17
1 29
7 3
7 14
3 5
2 21
1 16
1 5
1 19
3 26

output:

214

result:

ok single line: '214'

Test #129:

score: 0
Accepted
time: 140ms
memory: 10376kb

input:

20 16
0 0 0 1 1 0 1 1 0 1 1 1 0 1 3 3 2 4 4 3
1 19
3 8
1 4
1 23
2 12
1 4
1 28
1 28
2 25
1 17
1 14
1 6
3 1
1 26
4 22
3 20

output:

257

result:

ok single line: '257'

Test #130:

score: 0
Accepted
time: 146ms
memory: 7892kb

input:

20 16
0 1 1 1 1 2 3 4 4 4 2 1 1 1 1 1 2 2 2 2
1 23
3 1
5 6
2 18
1 2
2 7
3 24
1 29
1 15
3 9
2 18
2 2
2 19
1 23
3 10
4 11

output:

217

result:

ok single line: '217'

Test #131:

score: 0
Accepted
time: 126ms
memory: 8276kb

input:

20 16
0 0 0 0 1 1 1 1 2 2 1 0 1 1 1 0 0 2 2 0
1 10
6 1
1 9
2 12
2 5
1 7
1 16
1 16
2 21
10 24
1 13
6 1
1 11
13 20
1 17
2 26

output:

163

result:

ok single line: '163'

Test #132:

score: 0
Accepted
time: 120ms
memory: 6488kb

input:

20 16
1 1 0 1 1 1 1 2 2 1 2 2 2 2 2 2 0 0 1 1
3 21
1 9
1 7
1 27
3 22
2 26
2 5
1 1
2 4
1 7
1 29
1 19
3 25
1 23
1 21
1 24

output:

270

result:

ok single line: '270'

Test #133:

score: 0
Accepted
time: 82ms
memory: 8404kb

input:

100 16
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 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 0
25 16
4 7
3 28
9 26
10 24
7 21
3 22
9 7
40 9
4 2
3 14
26 3
40 23
81 23
9 13
7 21

output:

190

result:

ok single line: '190'

Test #134:

score: 0
Accepted
time: 96ms
memory: 8360kb

input:

100 16
1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 1 0
3 16
12 24
9 13
11 19
37 11
22 29
4 12
2 21
5 12
21 27
3 8
3 25
2 14
3 15
9 2
4 23

output:

252

result:

ok single line: '252'

Test #135:

score: 0
Accepted
time: 42ms
memory: 6248kb

input:

100 16
0 0 0 0 0 0 0 0 0 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
21 28
13 20
39 13
26 22
83 23
21 3
1 11
72 25
12 17
9 2
10 28
1 30
42 3
83 9
55 6
41 3

output:

139

result:

ok single line: '139'

Test #136:

score: 0
Accepted
time: 75ms
memory: 9784kb

input:

100 16
0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 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 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 2 2 3 3 2 2 2 2 2 1 1 1 1 0 0 0 0
4 15
32 30
2 25
1 16
1 19
6 20
5 25
9 17
21 6
26 26
31 22
1 28
1 25
1 1
24 13
10 24

output:

263

result:

ok single line: '263'

Test #137:

score: 0
Accepted
time: 94ms
memory: 8348kb

input:

100 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 2 2 2 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0
8 28
59 1
7 2
1 23
7 17
7 27
8 5
7 10
1 19
2 3
15 18
7 1
14 26
48 11
21 4
1 17

output:

191

result:

ok single line: '191'

Test #138:

score: 0
Accepted
time: 53ms
memory: 8152kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

173

result:

ok single line: '173'

Test #139:

score: 0
Accepted
time: 56ms
memory: 8344kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

184

result:

ok single line: '184'

Test #140:

score: 0
Accepted
time: 51ms
memory: 8348kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

191

result:

ok single line: '191'

Test #141:

score: 0
Accepted
time: 56ms
memory: 8356kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

190

result:

ok single line: '190'

Test #142:

score: 0
Accepted
time: 56ms
memory: 8552kb

input:

100000 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

312

result:

ok single line: '312'

Test #143:

score: 0
Accepted
time: 41ms
memory: 6236kb

input:

610 16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

515

result:

ok single line: '515'

Test #144:

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

input:

885 16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

443

result:

ok single line: '443'

Test #145:

score: 0
Accepted
time: 45ms
memory: 6144kb

input:

430 16
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

80

result:

ok single line: '80'

Test #146:

score: 0
Accepted
time: 43ms
memory: 6340kb

input:

407 16
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

110

result:

ok single line: '110'

Test #147:

score: 0
Accepted
time: 119ms
memory: 6388kb

input:

1 16
3
1 4
1 7
1 4
1 8
1 2
1 5
1 1
1 2
1 7
1 9
1 5
1 10
1 5
1 8
1 3
1 8

output:

27

result:

ok single line: '27'

Test #148:

score: 0
Accepted
time: 84ms
memory: 6228kb

input:

2 16
1 2
1 2
2 5
1 6
2 2
1 6
2 9
1 10
2 9
1 4
2 4
1 10
2 8
1 10
2 1
1 5
2 2

output:

30

result:

ok single line: '30'

Test #149:

score: 0
Accepted
time: 126ms
memory: 10408kb

input:

3 16
5 1 5
1 6
2 1
3 9
1 4
2 4
3 9
1 5
2 4
3 1
1 5
2 8
3 8
1 4
2 7
3 1
1 2

output:

0

result:

ok single line: '0'

Test #150:

score: 0
Accepted
time: 148ms
memory: 10124kb

input:

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

output:

57

result:

ok single line: '57'

Test #151:

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

input:

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

output:

37

result:

ok single line: '37'

Test #152:

score: 0
Accepted
time: 102ms
memory: 10188kb

input:

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

output:

45

result:

ok single line: '45'

Test #153:

score: 0
Accepted
time: 79ms
memory: 12304kb

input:

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

output:

0

result:

ok single line: '0'

Test #154:

score: 0
Accepted
time: 98ms
memory: 8148kb

input:

8 16
3 2 3 5 5 4 5 5
1 2
2 5
3 5
4 6
5 3
6 3
7 9
8 6
1 5
2 2
3 4
4 8
5 4
6 9
7 6
8 2

output:

50

result:

ok single line: '50'

Test #155:

score: 0
Accepted
time: 69ms
memory: 10328kb

input:

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

output:

0

result:

ok single line: '0'

Test #156:

score: 0
Accepted
time: 75ms
memory: 10640kb

input:

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

output:

0

result:

ok single line: '0'

Test #157:

score: 0
Accepted
time: 72ms
memory: 12128kb

input:

15 16
1 5 4 3 3 5 3 1 3 5 5 2 3 1 2
1 2
2 2
3 8
4 9
5 8
6 1
7 4
8 5
9 4
10 3
11 10
12 4
13 3
14 8
15 5
1 5

output:

0

result:

ok single line: '0'

Test #158:

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

input:

22 16
5 5 4 2 4 3 1 3 1 3 3 5 4 3 2 4 2 2 5 2 2 5
1 2
2 1
3 10
4 6
5 4
6 2
7 6
8 7
9 10
10 5
11 5
12 6
13 3
14 3
15 1
16 4

output:

0

result:

ok single line: '0'

Test #159:

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

input:

22 16
2 4 1 4 2 3 4 2 3 5 5 4 2 1 5 2 4 5 5 5 3 5
1 7
2 6
3 2
4 2
5 2
6 3
7 1
8 2
9 4
10 7
11 6
12 3
13 2
14 9
15 5
16 4

output:

0

result:

ok single line: '0'

Test #160:

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

input:

22 16
2 4 1 2 2 1 3 1 2 1 4 4 5 3 1 1 3 4 2 2 1 4
1 10
2 9
3 10
4 2
5 7
6 5
7 10
8 4
9 5
10 6
11 5
12 9
13 4
14 8
15 9
16 3

output:

0

result:

ok single line: '0'

Test #161:

score: 0
Accepted
time: 38ms
memory: 6284kb

input:

907 16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

0

result:

ok single line: '0'

Test #162:

score: 0
Accepted
time: 41ms
memory: 6224kb

input:

570 16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

0

result:

ok single line: '0'

Test #163:

score: 0
Accepted
time: 41ms
memory: 5896kb

input:

770 16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

0

result:

ok single line: '0'
English 繁體中文 简体中文

Server Time: 2024-11-29 18:43:41 | OpenSource Project