QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#584767	#9184. Team Coding	HuangHanSheng	35	16ms	31660kb	C++17	1.5kb	2024-09-23 16:39:10	2024-09-23 16:39:10

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 12

Accepted

Test #1:

score: 12

Accepted

time: 2ms

memory: 8372kb

input:

1 1
0

output:

1 0

result:

ok single line: '1 0'

Test #2:

score: 12

Accepted

time: 1ms

memory: 8424kb

input:

output:

4 0

result:

ok single line: '4 0'

Test #3:

score: 12

Accepted

time: 1ms

memory: 8428kb

input:

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

output:

3 0

result:

ok single line: '3 0'

Test #4:

score: 12

Accepted

time: 1ms

memory: 7852kb

input:

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

output:

6 0

result:

ok single line: '6 0'

Test #5:

score: 12

Accepted

time: 1ms

memory: 6840kb

input:

7 3
1 1 1 2 1 0 1
0
1
2
3
4
5

output:

5 0

result:

ok single line: '5 0'

Test #6:

score: 12

Accepted

time: 0ms

memory: 7016kb

input:

8 6
1 4 0 1 3 0 4 5
0
1
2
3
4
5
6

output:

2 0

result:

ok single line: '2 0'

Test #7:

score: 12

Accepted

time: 0ms

memory: 8132kb

input:

100 97
73 42 17 20 20 71 6 52 18 93 34 27 96 35 77 27 46 62 23 83 12 13 91 61 82 0 59 82 6 67 24 37 4 61 2 6 31 12 21 37 47 39 44 85 92 16 66 39 48 69 57 62 75 7 87 68 89 44 77 69 12 6 19 31 30 2 14 90 30 37 67 5 88 53 59 3 1 45 75 82 59 27 51 0 85 65 57 75 74 53 35 44 87 86 77 52 35 23 87 87
0
1
2
...

output:

4 0

result:

ok single line: '4 0'

Test #8:

score: 12

Accepted

time: 0ms

memory: 7884kb

input:

2000 28
13 0 11 21 0 3 7 0 2 10 25 17 13 21 19 12 9 17 21 12 12 17 9 2 21 11 0 13 9 4 6 18 4 14 22 26 20 24 18 5 0 27 13 15 4 8 9 27 17 24 13 4 27 3 6 11 24 18 10 5 22 8 7 4 26 22 18 27 1 0 1 21 23 1 10 2 1 21 7 25 24 21 25 23 22 0 14 5 3 6 19 8 7 4 7 27 27 19 26 18 17 3 1 12 8 1 10 18 22 23 25 14 2...

output:

85 0

result:

ok single line: '85 0'

Test #9:

score: 12

Accepted

time: 10ms

memory: 11428kb

input:

100000 59066
10203 30163 14221 32641 57632 52742 51576 33938 17167 56268 10461 37834 58393 19522 10361 4859 50498 54209 40282 44610 7141 54240 58622 15568 57813 20977 23646 51685 16859 23152 37761 20080 6279 48735 39054 5181 35803 38656 7011 54044 4665 29269 39955 44267 6927 1328 56776 24684 2653 10...

output:

10 0

result:

ok single line: '10 0'

Test #10:

score: 12

Accepted

time: 1ms

memory: 6756kb

input:

100 2
0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34...

output:

50 0

result:

ok single line: '50 0'

Test #11:

score: 12

Accepted

time: 1ms

memory: 6820kb

input:

2000 2
0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0...

output:

1001 0

result:

ok single line: '1001 0'

Test #12:

score: 12

Accepted

time: 13ms

memory: 10216kb

input:

100000 2
0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0...

output:

50198 0

result:

ok single line: '50198 0'

Test #13:

score: 12

Accepted

time: 1ms

memory: 8084kb

input:

100 100
14 93 75 59 44 2 61 56 89 75 70 53 50 78 16 1 48 32 52 21 84 12 75 52 39 89 88 29 71 69 18 0 19 20 66 23 55 99 42 63 46 2 93 23 40 13 64 32 51 47 34 13 95 48 23 55 20 21 87 46 62 7 69 98 66 77 66 16 85 70 2 51 9 9 37 89 85 72 59 13 14 69 4 78 56 84 63 40 35 90 93 44 66 32 25 80 93 99 40 39
0...

output:

4 0

result:

ok single line: '4 0'

Test #14:

score: 12

Accepted

time: 1ms

memory: 7464kb

input:

2000 2000
68 392 1223 140 162 1107 45 1894 1544 255 840 1756 173 1277 1932 1230 1774 932 1637 935 1554 1296 917 158 707 1350 297 1763 1374 1778 637 1079 726 1514 485 678 288 1595 1529 296 414 1803 816 1419 962 1234 521 277 1353 1679 1472 249 1083 1539 442 1925 442 114 116 790 1246 649 15 145 1622 36...

output:

6 0

result:

ok single line: '6 0'

Test #15:

score: 12

Accepted

time: 8ms

memory: 11392kb

input:

100000 100000
41728 93320 38571 44676 59528 37978 81336 71690 19433 62851 10920 32382 57235 11051 54769 96948 26321 8339 26066 61016 79074 40324 13106 94743 16700 60377 60008 60349 77853 65660 4887 16582 91933 4573 43258 30974 68341 21985 25073 6706 28676 32064 29269 78970 28685 53456 23597 67768 65...

output:

8 0

result:

ok single line: '8 0'

Test #16:

score: 12

Accepted

time: 1ms

memory: 8600kb

input:

output:

2 0

result:

ok single line: '2 0'

Subtask #2:

score: 0

Time Limit Exceeded

Test #17:

score: 19

Accepted

time: 1ms

memory: 7824kb

input:

1 1
0

output:

1 0

result:

ok single line: '1 0'

Test #18:

score: 19

Accepted

time: 0ms

memory: 8556kb

input:

output:

4 0

result:

ok single line: '4 0'

Test #19:

score: 19

Accepted

time: 0ms

memory: 8076kb

input:

100 2
0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34...

output:

50 0

result:

ok single line: '50 0'

Test #20:

score: 19

Accepted

time: 0ms

memory: 8256kb

input:

2000 2
0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0...

output:

1001 0

result:

ok single line: '1001 0'

Test #21:

score: 19

Accepted

time: 12ms

memory: 10988kb

input:

100000 2
0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0...

output:

50198 0

result:

ok single line: '50198 0'

Test #22:

score: 19

Accepted

time: 0ms

memory: 11468kb

input:

99 2
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
65
53
0
0
41
0
59
26
87
78
62
23
52
0
97
0
0
90
0
4
77
55
0
73
45
0
19
92
32
0
0
0
82
48
60
54
72...

output:

2 0

result:

ok single line: '2 0'

Test #23:

score: 19

Accepted

time: 7ms

memory: 11284kb

input:

1999 2
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

2 0

result:

ok single line: '2 0'

Test #24:

score: 0

Time Limit Exceeded

input:

99999 2
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

result:

Subtask #3:

score: 0

Time Limit Exceeded

Test #39:

score: 27

Accepted

time: 0ms

memory: 6900kb

input:

1 1
0

output:

1 0

result:

ok single line: '1 0'

Test #40:

score: 27

Accepted

time: 1ms

memory: 7448kb

input:

output:

4 0

result:

ok single line: '4 0'

Test #41:

score: 27

Accepted

time: 1ms

memory: 8252kb

input:

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

output:

3 0

result:

ok single line: '3 0'

Test #42:

score: 27

Accepted

time: 1ms

memory: 7204kb

input:

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

output:

6 0

result:

ok single line: '6 0'

Test #43:

score: 27

Accepted

time: 1ms

memory: 8608kb

input:

7 3
1 1 1 2 1 0 1
0
1
2
3
4
5

output:

5 0

result:

ok single line: '5 0'

Test #44:

score: 27

Accepted

time: 0ms

memory: 6840kb

input:

8 6
1 4 0 1 3 0 4 5
0
1
2
3
4
5
6

output:

2 0

result:

ok single line: '2 0'

Test #45:

score: 27

Accepted

time: 1ms

memory: 8176kb

input:

100 97
73 42 17 20 20 71 6 52 18 93 34 27 96 35 77 27 46 62 23 83 12 13 91 61 82 0 59 82 6 67 24 37 4 61 2 6 31 12 21 37 47 39 44 85 92 16 66 39 48 69 57 62 75 7 87 68 89 44 77 69 12 6 19 31 30 2 14 90 30 37 67 5 88 53 59 3 1 45 75 82 59 27 51 0 85 65 57 75 74 53 35 44 87 86 77 52 35 23 87 87
0
1
2
...

output:

4 0

result:

ok single line: '4 0'

Test #46:

score: 27

Accepted

time: 10ms

memory: 11492kb

input:

100000 59066
10203 30163 14221 32641 57632 52742 51576 33938 17167 56268 10461 37834 58393 19522 10361 4859 50498 54209 40282 44610 7141 54240 58622 15568 57813 20977 23646 51685 16859 23152 37761 20080 6279 48735 39054 5181 35803 38656 7011 54044 4665 29269 39955 44267 6927 1328 56776 24684 2653 10...

output:

10 0

result:

ok single line: '10 0'

Test #47:

score: 27

Accepted

time: 0ms

memory: 8384kb

input:

100 100
14 93 75 59 44 2 61 56 89 75 70 53 50 78 16 1 48 32 52 21 84 12 75 52 39 89 88 29 71 69 18 0 19 20 66 23 55 99 42 63 46 2 93 23 40 13 64 32 51 47 34 13 95 48 23 55 20 21 87 46 62 7 69 98 66 77 66 16 85 70 2 51 9 9 37 89 85 72 59 13 14 69 4 78 56 84 63 40 35 90 93 44 66 32 25 80 93 99 40 39
0...

output:

4 0

result:

ok single line: '4 0'

Test #48:

score: 27

Accepted

time: 1ms

memory: 7880kb

input:

2000 2000
68 392 1223 140 162 1107 45 1894 1544 255 840 1756 173 1277 1932 1230 1774 932 1637 935 1554 1296 917 158 707 1350 297 1763 1374 1778 637 1079 726 1514 485 678 288 1595 1529 296 414 1803 816 1419 962 1234 521 277 1353 1679 1472 249 1083 1539 442 1925 442 114 116 790 1246 649 15 145 1622 36...

output:

6 0

result:

ok single line: '6 0'

Test #49:

score: 27

Accepted

time: 9ms

memory: 11744kb

input:

100000 100000
41728 93320 38571 44676 59528 37978 81336 71690 19433 62851 10920 32382 57235 11051 54769 96948 26321 8339 26066 61016 79074 40324 13106 94743 16700 60377 60008 60349 77853 65660 4887 16582 91933 4573 43258 30974 68341 21985 25073 6706 28676 32064 29269 78970 28685 53456 23597 67768 65...

output:

8 0

result:

ok single line: '8 0'

Test #50:

score: 27

Accepted

time: 1ms

memory: 11456kb

input:

10 2
1 1 1 1 0 1 1 1 1 0
8
8
8
3
9
0
9
0
0

output:

8 0

result:

ok single line: '8 0'

Test #51:

score: 27

Accepted

time: 2ms

memory: 11632kb

input:

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

output:

4 0

result:

ok single line: '4 0'

Test #52:

score: 27

Accepted

time: 0ms

memory: 10580kb

input:

11 7
2 2 5 0 6 2 5 5 5 5 4
2
10
5
0
7
10
0
7
10
0

output:

3 0

result:

ok single line: '3 0'

Test #53:

score: 27

Accepted

time: 9ms

memory: 11988kb

input:

2000 1214
94 1026 161 676 277 317 994 521 763 1177 1070 228 1083 290 423 642 328 179 713 1180 730 234 70 170 1092 1198 796 819 119 488 743 526 1011 1010 1181 804 994 386 991 1027 739 266 218 1171 697 569 682 891 40 560 377 946 996 653 42 270 43 359 107 771 389 208 419 44 559 870 562 673 451 955 61 1...

output:

7 6

result:

ok single line: '7 6'

Test #54:

score: 27

Accepted

time: 7ms

memory: 13732kb

input:

2000 367
240 338 214 215 327 33 32 206 53 269 186 47 319 131 343 20 146 101 324 327 213 183 148 96 44 2 305 114 170 199 278 4 285 272 108 96 265 284 123 84 285 343 174 52 363 211 62 200 182 192 189 204 22 291 129 131 43 177 36 144 346 356 74 336 258 107 363 259 203 356 32 142 301 284 73 362 257 28 2...

output:

9 6

result:

ok single line: '9 6'

Test #55:

score: 27

Accepted

time: 4ms

memory: 12820kb

input:

2000 1709
1485 645 329 201 238 168 1571 1439 1324 326 889 1583 529 384 621 412 1318 1440 867 1455 944 1383 850 862 376 1565 747 631 1115 1358 676 1599 673 261 1461 1078 205 110 133 938 368 618 1097 771 1085 840 124 873 19 1692 653 1145 1347 225 380 1581 475 758 1190 645 1163 1529 862 423 292 1467 14...

output:

4 3

result:

ok single line: '4 3'

Test #56:

score: 0

Time Limit Exceeded

input:

100000 75391
6003 72241 28741 19704 62287 24690 41725 29510 57883 38477 33470 4992 35443 46446 51948 19117 63206 70119 59682 17977 17585 63767 27706 24382 5246 12260 21715 30157 71722 52898 17011 8901 11539 24958 24021 62637 49016 39312 43249 47312 34246 42988 54094 15067 35673 17443 54173 74045 177...

output:

result:

Subtask #4:

score: 23

Accepted

Test #76:

score: 23

Accepted

time: 0ms

memory: 6756kb

input:

1 1
0

output:

1 0

result:

ok single line: '1 0'

Test #77:

score: 23

Accepted

time: 1ms

memory: 8308kb

input:

output:

4 0

result:

ok single line: '4 0'

Test #78:

score: 23

Accepted

time: 1ms

memory: 7072kb

input:

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

output:

3 0

result:

ok single line: '3 0'

Test #79:

score: 23

Accepted

time: 1ms

memory: 8180kb

input:

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

output:

6 0

result:

ok single line: '6 0'

Test #80:

score: 23

Accepted

time: 1ms

memory: 7168kb

input:

7 3
1 1 1 2 1 0 1
0
1
2
3
4
5

output:

5 0

result:

ok single line: '5 0'

Test #81:

score: 23

Accepted

time: 0ms

memory: 7488kb

input:

8 6
1 4 0 1 3 0 4 5
0
1
2
3
4
5
6

output:

2 0

result:

ok single line: '2 0'

Test #82:

score: 23

Accepted

time: 1ms

memory: 7792kb

input:

100 97
73 42 17 20 20 71 6 52 18 93 34 27 96 35 77 27 46 62 23 83 12 13 91 61 82 0 59 82 6 67 24 37 4 61 2 6 31 12 21 37 47 39 44 85 92 16 66 39 48 69 57 62 75 7 87 68 89 44 77 69 12 6 19 31 30 2 14 90 30 37 67 5 88 53 59 3 1 45 75 82 59 27 51 0 85 65 57 75 74 53 35 44 87 86 77 52 35 23 87 87
0
1
2
...

output:

4 0

result:

ok single line: '4 0'

Test #83:

score: 23

Accepted

time: 0ms

memory: 7688kb

input:

2000 28
13 0 11 21 0 3 7 0 2 10 25 17 13 21 19 12 9 17 21 12 12 17 9 2 21 11 0 13 9 4 6 18 4 14 22 26 20 24 18 5 0 27 13 15 4 8 9 27 17 24 13 4 27 3 6 11 24 18 10 5 22 8 7 4 26 22 18 27 1 0 1 21 23 1 10 2 1 21 7 25 24 21 25 23 22 0 14 5 3 6 19 8 7 4 7 27 27 19 26 18 17 3 1 12 8 1 10 18 22 23 25 14 2...

output:

85 0

result:

ok single line: '85 0'

Test #84:

score: 23

Accepted

time: 1ms

memory: 7052kb

input:

100 2
0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34...

output:

50 0

result:

ok single line: '50 0'

Test #85:

score: 23

Accepted

time: 1ms

memory: 7264kb

input:

2000 2
0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0...

output:

1001 0

result:

ok single line: '1001 0'

Test #86:

score: 23

Accepted

time: 1ms

memory: 8176kb

input:

100 100
14 93 75 59 44 2 61 56 89 75 70 53 50 78 16 1 48 32 52 21 84 12 75 52 39 89 88 29 71 69 18 0 19 20 66 23 55 99 42 63 46 2 93 23 40 13 64 32 51 47 34 13 95 48 23 55 20 21 87 46 62 7 69 98 66 77 66 16 85 70 2 51 9 9 37 89 85 72 59 13 14 69 4 78 56 84 63 40 35 90 93 44 66 32 25 80 93 99 40 39
0...

output:

4 0

result:

ok single line: '4 0'

Test #87:

score: 23

Accepted

time: 1ms

memory: 8544kb

input:

2000 2000
68 392 1223 140 162 1107 45 1894 1544 255 840 1756 173 1277 1932 1230 1774 932 1637 935 1554 1296 917 158 707 1350 297 1763 1374 1778 637 1079 726 1514 485 678 288 1595 1529 296 414 1803 816 1419 962 1234 521 277 1353 1679 1472 249 1083 1539 442 1925 442 114 116 790 1246 649 15 145 1622 36...

output:

6 0

result:

ok single line: '6 0'

Test #88:

score: 23

Accepted

time: 0ms

memory: 11780kb

input:

99 2
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
65
53
0
0
41
0
59
26
87
78
62
23
52
0
97
0
0
90
0
4
77
55
0
73
45
0
19
92
32
0
0
0
82
48
60
54
72...

output:

2 0

result:

ok single line: '2 0'

Test #89:

score: 23

Accepted

time: 8ms

memory: 12892kb

input:

1999 2
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

2 0

result:

ok single line: '2 0'

Test #90:

score: 23

Accepted

time: 2ms

memory: 11256kb

input:

100 2
1 1 1 0 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 0 1 0
68
34
15
37
60
98
14
80
81
1
94
60
1
45
55
5
29
93
55
41
54
54
96
70
2
32
62
94
15
37
41
90
68...

output:

51 0

result:

ok single line: '51 0'

Test #91:

score: 23

Accepted

time: 9ms

memory: 25376kb

input:

2000 2
1 0 1 0 0 1 0 0 0 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0...

output:

1001 0

result:

ok single line: '1001 0'

Test #92:

score: 23

Accepted

time: 0ms

memory: 9100kb

input:

10 2
1 1 1 1 0 1 1 1 1 0
8
8
8
3
9
0
9
0
0

output:

8 0

result:

ok single line: '8 0'

Test #93:

score: 23

Accepted

time: 2ms

memory: 11644kb

input:

100 2
0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 1 0 1 0 1
27
11
39
3
90
87
91
49
39
95
91
49
89
15
64
27
85
38
43
86
51
28
51
64
54
28
69
87
4
54
27
24
...

output:

46 0

result:

ok single line: '46 0'

Test #94:

score: 23

Accepted

time: 2ms

memory: 10560kb

input:

100 2
1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1
47
84
42
64
90
84
0
84
7
56
35
59
80
98
16
73
56
7
47
33
6
16
24
70
97
3
22
8
19
18
97
7
84
79...

output:

47 12

result:

ok single line: '47 12'

Test #95:

score: 23

Accepted

time: 9ms

memory: 12668kb

input:

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

output:

1127 147

result:

ok single line: '1127 147'

Test #96:

score: 23

Accepted

time: 0ms

memory: 11536kb

input:

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

output:

4 0

result:

ok single line: '4 0'

Test #97:

score: 23

Accepted

time: 0ms

memory: 10384kb

input:

11 7
2 2 5 0 6 2 5 5 5 5 4
2
10
5
0
7
10
0
7
10
0

output:

3 0

result:

ok single line: '3 0'

Test #98:

score: 23

Accepted

time: 6ms

memory: 9168kb

input:

2000 1214
94 1026 161 676 277 317 994 521 763 1177 1070 228 1083 290 423 642 328 179 713 1180 730 234 70 170 1092 1198 796 819 119 488 743 526 1011 1010 1181 804 994 386 991 1027 739 266 218 1171 697 569 682 891 40 560 377 946 996 653 42 270 43 359 107 771 389 208 419 44 559 870 562 673 451 955 61 1...

output:

7 6

result:

ok single line: '7 6'

Test #99:

score: 23

Accepted

time: 7ms

memory: 12136kb

input:

2000 367
240 338 214 215 327 33 32 206 53 269 186 47 319 131 343 20 146 101 324 327 213 183 148 96 44 2 305 114 170 199 278 4 285 272 108 96 265 284 123 84 285 343 174 52 363 211 62 200 182 192 189 204 22 291 129 131 43 177 36 144 346 356 74 336 258 107 363 259 203 356 32 142 301 284 73 362 257 28 2...

output:

9 6

result:

ok single line: '9 6'

Test #100:

score: 23

Accepted

time: 4ms

memory: 10536kb

input:

2000 1709
1485 645 329 201 238 168 1571 1439 1324 326 889 1583 529 384 621 412 1318 1440 867 1455 944 1383 850 862 376 1565 747 631 1115 1358 676 1599 673 261 1461 1078 205 110 133 938 368 618 1097 771 1085 840 124 873 19 1692 653 1145 1347 225 380 1581 475 758 1190 645 1163 1529 862 423 292 1467 14...

output:

4 3

result:

ok single line: '4 3'

Test #101:

score: 23

Accepted

time: 9ms

memory: 20292kb

input:

1998 669
546 478 393 533 544 272 556 644 418 224 101 256 640 356 503 299 319 13 256 422 107 502 137 364 553 141 383 20 629 111 83 415 107 226 576 634 473 508 429 191 479 270 492 608 534 622 329 10 56 192 603 148 198 125 140 266 449 437 385 169 275 182 306 391 21 231 453 99 518 252 82 371 599 231 129...

output:

2 1

result:

ok single line: '2 1'

Test #102:

score: 23

Accepted

time: 16ms

memory: 31660kb

input:

2000 1290
328 751 977 533 1230 32 440 804 902 68 1058 32 47 25 390 1177 943 977 1010 811 1031 59 942 394 331 57 814 683 547 589 33 1262 862 380 709 1127 430 749 888 749 813 43 844 606 590 980 70 868 708 337 1099 1079 1086 708 684 1279 1129 55 365 433 966 461 1184 263 1165 489 512 183 402 930 886 850...

output:

6 0

result:

ok single line: '6 0'

Test #103:

score: 23

Accepted

time: 7ms

memory: 9232kb

input:

2000 1371
1036 382 1132 1054 337 509 1027 490 1363 135 782 1204 136 976 1132 1299 683 611 1226 235 706 166 7 808 1310 1245 528 148 513 830 1033 883 1170 248 947 857 1000 864 1103 121 717 231 954 1261 1199 341 837 1101 1065 48 392 1117 1014 8 233 840 582 91 1073 405 251 44 1283 193 924 356 379 468 13...

output:

5 4

result:

ok single line: '5 4'

Test #104:

score: 23

Accepted

time: 11ms

memory: 9248kb

input:

2000 1911
1372 1087 544 1695 405 1466 1459 1528 1728 424 99 791 1717 788 1117 1652 627 1393 1432 1562 920 1406 744 61 1516 1758 439 762 1822 1640 1834 507 938 1658 1495 1533 425 510 1392 873 1370 1370 755 696 943 1709 1558 115 695 194 409 808 976 32 306 515 429 408 281 1532 702 1060 627 1289 598 600...

output:

4 2

result:

ok single line: '4 2'

Test #105:

score: 23

Accepted

time: 14ms

memory: 27064kb

input:

2000 2000
226 751 1321 474 474 585 474 895 474 1034 996 474 474 474 474 474 369 137 249 1841 187 1888 474 1094 1982 474 474 474 474 25 1356 474 474 496 1922 1679 474 474 474 1420 474 1106 1890 474 1133 1751 1295 474 474 474 474 474 474 172 1989 474 474 474 474 474 474 474 1608 474 1525 282 367 1953 ...

output:

2 1

result:

ok single line: '2 1'

Test #106:

score: 23

Accepted

time: 9ms

memory: 12676kb

input:

2000 44
10 24 19 22 39 17 35 24 3 12 18 0 37 39 18 32 41 25 28 40 35 25 43 32 30 10 4 3 16 2 32 40 27 34 11 2 36 4 17 20 7 19 37 27 8 7 40 26 27 40 29 31 20 2 9 20 5 7 5 15 42 8 25 40 40 18 41 37 26 8 37 22 33 41 10 19 8 9 40 39 13 18 15 22 12 10 11 35 42 22 24 18 15 23 6 40 5 23 20 4 14 21 40 23 17...

output:

48 0

result:

ok single line: '48 0'

Test #107:

score: 23

Accepted

time: 9ms

memory: 11756kb

input:

2000 202
0 2 3 1 3 2 2 2 3 1 2 2 3 1 1 1 3 1 2 1 3 1 2 3 3 1 1 1 1 1 1 1 1 1 3 3 3 1 3 1 2 1 3 1 1 3 3 3 1 2 1 2 1 2 2 1 2 2 2 2 2 1 2 2 2 2 3 1 2 2 1 1 2 2 3 3 3 3 2 3 1 1 2 3 1 2 1 3 1 1 3 1 1 3 1 3 3 3 3 2 3 3 1 1 3 3 2 1 1 2 2 1 3 2 1 1 1 2 1 3 3 1 2 2 2 3 2 3 1 3 1 3 1 3 3 1 2 3 1 3 2 2 2 2 2 2...

output:

630 233

result:

ok single line: '630 233'

Test #108:

score: 23

Accepted

time: 6ms

memory: 16212kb

input:

1981 199
0 1 1 1 2 1 2 1 1 1 1 1 1 2 1 2 2 2 1 1 1 3 4 3 3 3 3 3 3 3 3 4 3 4 3 3 3 4 4 3 3 6 5 5 6 5 6 6 5 6 5 6 5 6 5 5 6 5 5 5 5 8 8 7 7 8 7 7 8 8 8 7 7 7 7 8 8 7 7 7 7 9 9 10 10 10 10 10 10 9 10 10 9 9 9 10 9 9 9 10 9 11 11 11 12 11 12 11 11 12 11 11 11 12 12 11 11 12 12 11 11 14 14 13 14 14 14 1...

output:

10 1

result:

ok single line: '10 1'

Test #109:

score: 23

Accepted

time: 8ms

memory: 10360kb

input:

2000 1563
2 3 3 0 5 5 4 4 1 4 2 1 1 0 5 4 0 4 0 3 4 5 1 3 1 1 2 3 2 4 4 1 1 2 5 4 1 3 3 3 5 4 0 1 3 0 1 1 5 3 1 4 4 4 0 1 0 1 5 0 2 1 1 2 0 5 1 1 0 5 0 5 5 4 0 5 4 2 0 4 3 3 1 4 1 1 5 5 3 2 4 1 3 1 2 2 2 3 1 4 3 5 1 3 3 4 4 2 1 5 4 1 4 4 4 3 3 1 2 3 1 5 3 3 0 2 5 4 5 4 1 1 1 2 5 5 4 1 3 1 1 0 1 3 5 ...

output:

338 156

result:

ok single line: '338 156'

Test #110:

score: 23

Accepted

time: 4ms

memory: 12744kb

input:

2000 1818
2 4 5 4 4 4 5 3 0 3 4 2 4 0 4 2 1 2 5 4 0 3 5 5 3 5 5 4 5 5 3 1 3 0 4 1 3 1 5 1 0 5 4 3 3 5 5 5 1 4 2 4 0 2 4 2 3 5 5 0 4 1 1 3 3 0 1 5 3 4 2 0 2 0 3 1 4 4 4 1 3 3 4 5 5 5 3 1 2 2 0 3 2 4 2 5 0 5 5 3 2 2 1 4 4 5 5 0 0 2 5 2 4 5 3 4 4 5 0 2 2 4 4 4 0 2 4 5 5 3 3 4 2 5 1 0 3 2 0 2 3 2 3 4 5 ...

output:

340 0

result:

ok single line: '340 0'

Test #111:

score: 23

Accepted

time: 7ms

memory: 12000kb

input:

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

output:

122 0

result:

ok single line: '122 0'

Test #112:

score: 23

Accepted

time: 9ms

memory: 11568kb

input:

2000 1574
2 1 0 0 1 1 0 1 0 0 0 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 ...

output:

880 417

result:

ok single line: '880 417'

Test #113:

score: 23

Accepted

time: 0ms

memory: 7540kb

input:

output:

2 0

result:

ok single line: '2 0'

Test #114:

score: 23

Accepted

time: 0ms

memory: 10228kb

input:

output:

3 0

result:

ok single line: '3 0'

Test #115:

score: 23

Accepted

time: 1ms

memory: 10408kb

input:

9 3
0 0 2 1 2 0 2 1 2
4
8
1
0
4
1
0
7

output:

4 2

result:

ok single line: '4 2'

Test #116:

score: 23

Accepted

time: 1ms

memory: 10640kb

input:

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

output:

3 2

result:

ok single line: '3 2'

Subtask #5:

score: 0

Skipped

Dependency #1:

100%

Accepted