QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#61279#2481. PickpocketsdXqwq#AC ✓428ms8292kbC++1.3kb2022-11-11 20:00:442022-11-11 20:00:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 5744kb

input:

2 2
1 2
1 5
2 5

output:

10

result:

ok single line: '10'

Test #2:

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

input:

2 2
1 2
2 5
1 5

output:

10

result:

ok single line: '10'

Test #3:

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

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

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

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

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

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

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

input:

1 2
1
1 5
1 4

output:

5

result:

ok single line: '5'

Test #10:

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

2 2
2 3
2 6
1 1

output:

0

result:

ok single line: '0'

Test #23:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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:32:54 | OpenSource Project