QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#203362	#2481. Pickpockets	S_Explosion^#	AC ✓	355ms	10292kb	C++20	2.0kb	2023-10-06 16:55:46	2023-10-06 16:55:46

Judging History

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

[2023-10-06 16:55:46]
评测

测评结果：AC
用时：355ms
内存：10292kb

查看

[2023-10-06 16:55:46]
提交

answer

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <map>
#include <cmath>
#include <cstring>
#include <vector>
#include <bitset>
#include <set>

template <typename Tp>
inline void read(Tp &x) {
    x = 0;
    bool f = true; char ch = getchar();
    for ( ; ch < '0' || ch > '9'; ch = getchar()) f ^= ch == '-';
    for ( ; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + (ch ^ 48);
    x = f ? x : -x;
}

const int N = 1e5, K = 16;

int d[(1 << K) + 5], v[(1 << K) + 5], dp[(1 << K) + 5];

struct Array {
    int h, id;
    bool operator < (const Array &s) const {
        return h < s.h;
    }
};
Array a[N + 5];

int main() {
    int n, m;
    read(n), read(m);
    long long sum = 0;
    for (int i = 1; i <= n; ++i) {
        read(a[i].h);
        if (a[i].h > m) return puts("0"), 0;
        a[i].id = i;
        sum += a[i].h;
    }
    std::sort(a + 1, a + n + 1);
    std::set<int> S;
    std::vector<int> Vec;
    S.insert(n + 1);
    int now = 1;
    for (int i = 1; i <= 16; ++i) {
        while (now <= n && a[now].h < i) S.insert(a[now].id), ++now;
        int pos = 0;
        for (auto x : S) {
            if (x > pos + 1) Vec.push_back(x - pos - 1);
            pos = x;
        }
    }
    if ((int)Vec.size() > m) return puts("0"), 0;

    int M = 1 << m;
    for (int i = 1; i <= m; ++i) {
        int dd, vv;
        read(dd), read(vv);
        for (int j = 0; j < M; ++j)
            if (j & (1 << (i - 1))) d[j] += dd, v[j] += vv;
    }
    memset(dp, -1, sizeof(dp));
    dp[M - 1] = 0;
    for (int x : Vec) {
        for (int i = 0; i < M; ++i) {
            if (dp[i] == -1) continue;
            for (int j = i; j; j = i & (j - 1)) {
                if (d[j] == x) dp[i ^ j] = std::max(dp[i ^ j], dp[i] + v[j]);
            }
        }
    }

    int ans = 0;
    for (int i = 0; i < M; ++i)
        if (d[(M - 1) ^ i] == sum) ans = std::max(ans, dp[i]);
    printf("%d\n", ans);
    return 0;
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 4084kb

input:

output:

result:

ok single line: '10'

Test #2:

score: 0

Accepted

time: 0ms

memory: 4052kb

input:

output:

result:

ok single line: '10'

Test #3:

score: 0

Accepted

time: 0ms

memory: 4080kb

input:

output:

result:

ok single line: '7'

Test #4:

score: 0

Accepted

time: 0ms

memory: 4016kb

input:

output:

result:

ok single line: '10'

Test #5:

score: 0

Accepted

time: 0ms

memory: 4080kb

input:

output:

result:

ok single line: '5'

Test #6:

score: 0

Accepted

time: 0ms

memory: 4056kb

input:

output:

result:

ok single line: '0'

Test #7:

score: 0

Accepted

time: 0ms

memory: 4316kb

input:

output:

result:

ok single line: '0'

Test #8:

score: 0

Accepted

time: 0ms

memory: 4384kb

input:

output:

result:

ok single line: '9'

Test #9:

score: 0

Accepted

time: 0ms

memory: 4332kb

input:

output:

result:

ok single line: '5'

Test #10:

score: 0

Accepted

time: 0ms

memory: 4080kb

input:

output:

result:

ok single line: '6'

Test #11:

score: 0

Accepted

time: 0ms

memory: 4308kb

input:

output:

result:

ok single line: '0'

Test #12:

score: 0

Accepted

time: 0ms

memory: 4024kb

input:

output:

result:

ok single line: '3'

Test #13:

score: 0

Accepted

time: 0ms

memory: 4088kb

input:

output:

result:

ok single line: '12'

Test #14:

score: 0

Accepted

time: 0ms

memory: 4028kb

input:

output:

result:

ok single line: '36'

Test #15:

score: 0

Accepted

time: 1ms

memory: 4444kb

input:

output:

result:

ok single line: '0'

Test #16:

score: 0

Accepted

time: 0ms

memory: 3524kb

input:

output:

result:

ok single line: '0'

Test #17:

score: 0

Accepted

time: 0ms

memory: 4032kb

input:

output:

result:

ok single line: '0'

Test #18:

score: 0

Accepted

time: 1ms

memory: 4152kb

input:

output:

result:

ok single line: '0'

Test #19:

score: 0

Accepted

time: 0ms

memory: 4036kb

input:

output:

result:

ok single line: '63'

Test #20:

score: 0

Accepted

time: 0ms

memory: 4028kb

input:

output:

result:

ok single line: '39'

Test #21:

score: 0

Accepted

time: 0ms

memory: 4384kb

input:

output:

result:

ok single line: '0'

Test #22:

score: 0

Accepted

time: 0ms

memory: 3552kb

input:

output:

result:

ok single line: '0'

Test #23:

score: 0

Accepted

time: 4ms

memory: 4224kb

input:

output:

result:

ok single line: '60'

Test #24:

score: 0

Accepted

time: 3ms

memory: 4416kb

input:

output:

result:

ok single line: '130'

Test #25:

score: 0

Accepted

time: 0ms

memory: 4020kb

input:

output:

result:

ok single line: '0'

Test #26:

score: 0

Accepted

time: 0ms

memory: 3972kb

input:

output:

result:

ok single line: '69'

Test #27:

score: 0

Accepted

time: 1ms

memory: 4068kb

input:

output:

result:

ok single line: '76'

Test #28:

score: 0

Accepted

time: 1ms

memory: 4148kb

input:

output:

result:

ok single line: '38'

Test #29:

score: 0

Accepted

time: 0ms

memory: 4084kb

input:

output:

result:

ok single line: '0'

Test #30:

score: 0

Accepted

time: 0ms

memory: 4384kb

input:

output:

result:

ok single line: '0'

Test #31:

score: 0

Accepted

time: 1ms

memory: 4144kb

input:

output:

result:

ok single line: '0'

Test #32:

score: 0

Accepted

time: 0ms

memory: 4032kb

input:

output:

result:

ok single line: '0'

Test #33:

score: 0

Accepted

time: 1ms

memory: 4340kb

input:

output:

result:

ok single line: '17'

Test #34:

score: 0

Accepted

time: 0ms

memory: 3636kb

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:

result:

ok single line: '0'

Test #35:

score: 0

Accepted

time: 0ms

memory: 3632kb

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:

result:

ok single line: '0'

Test #36:

score: 0

Accepted

time: 0ms

memory: 3864kb

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:

result:

ok single line: '0'

Test #37:

score: 0

Accepted

time: 0ms

memory: 3596kb

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:

result:

ok single line: '0'

Test #38:

score: 0

Accepted

time: 355ms

memory: 4532kb

input:

output:

result:

ok single line: '5927170'

Test #39:

score: 0

Accepted

time: 353ms

memory: 4524kb

input:

output:

result:

ok single line: '8237582'

Test #40:

score: 0

Accepted

time: 1ms

memory: 4564kb

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:

result:

ok single line: '26'

Test #41:

score: 0

Accepted

time: 1ms

memory: 4536kb

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:

result:

ok single line: '42'

Test #42:

score: 0

Accepted

time: 1ms

memory: 4484kb

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:

result:

ok single line: '29'

Test #43:

score: 0

Accepted

time: 1ms

memory: 4532kb

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:

result:

ok single line: '22'

Test #44:

score: 0

Accepted

time: 1ms

memory: 4536kb

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:

result:

ok single line: '30'

Test #45:

score: 0

Accepted

time: 1ms

memory: 4528kb

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:

result:

ok single line: '31'

Test #46:

score: 0

Accepted

time: 0ms

memory: 4596kb

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:

result:

ok single line: '31'

Test #47:

score: 0

Accepted

time: 1ms

memory: 4480kb

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:

result:

ok single line: '35'

Test #48:

score: 0

Accepted

time: 0ms

memory: 4824kb

input:

output:

result:

ok single line: '22'

Test #49:

score: 0

Accepted

time: 1ms

memory: 4532kb

input:

output:

result:

ok single line: '23'

Test #50:

score: 0

Accepted

time: 1ms

memory: 4628kb

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:

result:

ok single line: '34'

Test #51:

score: 0

Accepted

time: 0ms

memory: 4592kb

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:

result:

ok single line: '59'

Test #52:

score: 0

Accepted

time: 0ms

memory: 4592kb

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:

result:

ok single line: '50'

Test #53:

score: 0

Accepted

time: 4ms

memory: 4564kb

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:

result:

ok single line: '74'

Test #54:

score: 0

Accepted

time: 2ms

memory: 4584kb

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:

result:

ok single line: '72'

Test #55:

score: 0

Accepted

time: 3ms

memory: 4480kb

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:

result:

ok single line: '0'

Test #56:

score: 0

Accepted

time: 26ms

memory: 4480kb

input:

output:

result:

ok single line: '96'

Test #57:

score: 0

Accepted

time: 6ms

memory: 4820kb

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:

result:

ok single line: '0'

Test #58:

score: 0

Accepted

time: 6ms

memory: 4532kb

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:

result:

ok single line: '0'

Test #59:

score: 0

Accepted

time: 112ms

memory: 4796kb

input:

output:

result:

ok single line: '105'

Test #60:

score: 0

Accepted

time: 1ms

memory: 4540kb

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:

result:

ok single line: '27'

Test #61:

score: 0

Accepted

time: 2ms

memory: 4540kb

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:

result:

ok single line: '43'

Test #62:

score: 0

Accepted

time: 2ms

memory: 4540kb

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:

result:

ok single line: '53'

Test #63:

score: 0

Accepted

time: 2ms

memory: 4592kb

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:

result:

ok single line: '60'

Test #64:

score: 0

Accepted

time: 10ms

memory: 4536kb

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:

result:

ok single line: '80'

Test #65:

score: 0

Accepted

time: 7ms

memory: 4792kb

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:

result:

ok single line: '69'

Test #66:

score: 0

Accepted

time: 5ms

memory: 4628kb

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:

result:

ok single line: '0'

Test #67:

score: 0

Accepted

time: 14ms

memory: 4824kb

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:

result:

ok single line: '67'

Test #68:

score: 0

Accepted

time: 17ms

memory: 4580kb

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:

result:

ok single line: '0'

Test #69:

score: 0

Accepted

time: 40ms

memory: 4528kb

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:

result:

ok single line: '0'

Test #70:

score: 0

Accepted

time: 83ms

memory: 4540kb

input:

output:

result:

ok single line: '274'

Test #71:

score: 0

Accepted

time: 23ms

memory: 4480kb

input:

output:

result:

ok single line: '231'

Test #72:

score: 0

Accepted

time: 109ms

memory: 4624kb

input:

output:

result:

ok single line: '252'

Test #73:

score: 0

Accepted

time: 19ms

memory: 4792kb

input:

output:

result:

ok single line: '186'

Test #74:

score: 0

Accepted

time: 32ms

memory: 4588kb

input:

output:

result:

ok single line: '164'

Test #75:

score: 0

Accepted

time: 51ms

memory: 4564kb

input:

output:

result:

ok single line: '237'

Test #76:

score: 0

Accepted

time: 78ms

memory: 4532kb

input:

output:

result:

ok single line: '236'

Test #77:

score: 0

Accepted

time: 52ms

memory: 4480kb

input:

output:

result:

ok single line: '215'

Test #78:

score: 0

Accepted

time: 46ms

memory: 4892kb

input:

output:

result:

ok single line: '248'

Test #79:

score: 0

Accepted

time: 17ms

memory: 4536kb

input:

output:

result:

ok single line: '175'

Test #80:

score: 0

Accepted

time: 215ms

memory: 4532kb

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:

result:

ok single line: '227'

Test #81:

score: 0

Accepted

time: 13ms

memory: 4824kb

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:

result:

ok single line: '213'

Test #82:

score: 0

Accepted

time: 39ms

memory: 4528kb

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:

result:

ok single line: '158'

Test #83:

score: 0

Accepted

time: 26ms

memory: 4476kb

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:

result:

ok single line: '152'

Test #84:

score: 0

Accepted

time: 103ms

memory: 4820kb

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:

result:

ok single line: '266'

Test #85:

score: 0

Accepted

time: 2ms

memory: 4532kb

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:

result:

ok single line: '88'

Test #86:

score: 0

Accepted

time: 65ms

memory: 4820kb

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:

result:

ok single line: '176'

Test #87:

score: 0

Accepted

time: 14ms

memory: 4544kb

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:

result:

ok single line: '139'

Test #88:

score: 0

Accepted

time: 44ms

memory: 4892kb

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:

result:

ok single line: '175'

Test #89:

score: 0

Accepted

time: 9ms

memory: 4596kb

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:

result:

ok single line: '175'

Test #90:

score: 0

Accepted

time: 105ms

memory: 4896kb

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:

result:

ok single line: '251'

Test #91:

score: 0

Accepted

time: 138ms

memory: 4536kb

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:

result:

ok single line: '304'

Test #92:

score: 0

Accepted

time: 77ms

memory: 4592kb

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:

result:

ok single line: '175'

Test #93:

score: 0

Accepted

time: 24ms

memory: 4456kb

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:

result:

ok single line: '174'

Test #94:

score: 0

Accepted

time: 37ms

memory: 4788kb

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:

result:

ok single line: '169'

Test #95:

score: 0

Accepted

time: 60ms

memory: 4596kb

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:

result:

ok single line: '188'

Test #96:

score: 0

Accepted

time: 100ms

memory: 4900kb

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:

result:

ok single line: '202'

Test #97:

score: 0

Accepted

time: 229ms

memory: 4824kb

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:

result:

ok single line: '211'

Test #98:

score: 0

Accepted

time: 25ms

memory: 4572kb

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:

result:

ok single line: '250'

Test #99:

score: 0

Accepted

time: 12ms

memory: 4580kb

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:

result:

ok single line: '179'

Test #100:

score: 0

Accepted

time: 30ms

memory: 5020kb

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:

result:

ok single line: '242'

Test #101:

score: 0

Accepted

time: 22ms

memory: 5364kb

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:

result:

ok single line: '201'

Test #102:

score: 0

Accepted

time: 0ms

memory: 5076kb

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:

result:

ok single line: '92'

Test #103:

score: 0

Accepted

time: 0ms

memory: 4320kb

input:

output:

result:

ok single line: '11'

Test #104:

score: 0

Accepted

time: 5ms

memory: 5172kb

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:

result:

ok single line: '127'

Test #105:

score: 0

Accepted

time: 11ms

memory: 5080kb

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:

result:

ok single line: '198'

Test #106:

score: 0

Accepted

time: 24ms

memory: 10096kb

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:

result:

ok single line: '126'

Test #107:

score: 0

Accepted

time: 38ms

memory: 9940kb

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:

result:

ok single line: '195'

Test #108:

score: 0

Accepted

time: 53ms

memory: 10060kb

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:

result:

ok single line: '260'

Test #109:

score: 0

Accepted

time: 22ms

memory: 9944kb

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:

result:

ok single line: '76'

Test #110:

score: 0

Accepted

time: 37ms

memory: 10292kb

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:

result:

ok single line: '128'

Test #111:

score: 0

Accepted

time: 83ms

memory: 9996kb

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:

result:

ok single line: '222'

Test #112:

score: 0

Accepted

time: 29ms

memory: 10000kb

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:

result:

ok single line: '131'

Test #113:

score: 0

Accepted

time: 33ms

memory: 10024kb

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:

result:

ok single line: '138'

Test #114:

score: 0

Accepted

time: 25ms

memory: 10260kb

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:

result:

ok single line: '167'

Test #115:

score: 0

Accepted

time: 43ms

memory: 10000kb

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:

result:

ok single line: '188'

Test #116:

score: 0

Accepted

time: 316ms

memory: 4528kb

input:

output:

result:

ok single line: '9323419'

Test #117:

score: 0

Accepted

time: 284ms

memory: 4896kb

input:

output:

result:

ok single line: '9131154'

Test #118:

score: 0

Accepted

time: 253ms

memory: 4532kb

input:

output:

result:

ok single line: '7697440'

Test #119:

score: 0

Accepted

time: 220ms

memory: 4536kb

input:

output:

result:

ok single line: '8157264'

Test #120:

score: 0

Accepted

time: 184ms

memory: 4588kb

input:

output:

result:

ok single line: '8024280'

Test #121:

score: 0

Accepted

time: 151ms

memory: 4540kb

input:

output:

result:

ok single line: '7597029'

Test #122:

score: 0

Accepted

time: 122ms

memory: 4892kb

input:

output:

result:

ok single line: '6927842'

Test #123:

score: 0

Accepted

time: 37ms

memory: 4588kb

input:

output:

result:

ok single line: '287'

Test #124:

score: 0

Accepted

time: 48ms

memory: 4532kb

input:

output:

result:

ok single line: '255'

Test #125:

score: 0

Accepted

time: 177ms

memory: 4892kb

input:

output:

result:

ok single line: '281'

Test #126:

score: 0

Accepted

time: 174ms

memory: 4624kb

input:

output:

result:

ok single line: '225'

Test #127:

score: 0

Accepted

time: 27ms

memory: 4540kb

input:

output:

result:

ok single line: '192'

Test #128:

score: 0

Accepted

time: 24ms

memory: 4592kb

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:

result:

ok single line: '214'

Test #129:

score: 0

Accepted

time: 140ms

memory: 4544kb

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:

result:

ok single line: '257'

Test #130:

score: 0

Accepted

time: 20ms

memory: 4796kb

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:

result:

ok single line: '217'

Test #131:

score: 0

Accepted

time: 21ms

memory: 4816kb

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:

result:

ok single line: '163'

Test #132:

score: 0

Accepted

time: 20ms

memory: 4544kb

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:

result:

ok single line: '270'

Test #133:

score: 0

Accepted

time: 4ms

memory: 4568kb

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:

result:

ok single line: '190'

Test #134:

score: 0

Accepted

time: 20ms

memory: 4540kb

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:

result:

ok single line: '252'

Test #135:

score: 0

Accepted

time: 0ms

memory: 4892kb

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:

result:

ok single line: '139'

Test #136:

score: 0

Accepted

time: 6ms

memory: 4564kb

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:

result:

ok single line: '263'

Test #137:

score: 0

Accepted

time: 10ms

memory: 4596kb

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:

result:

ok single line: '191'

Test #138:

score: 0

Accepted

time: 23ms

memory: 10004kb

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:

result:

ok single line: '173'

Test #139:

score: 0

Accepted

time: 22ms

memory: 10008kb

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:

result:

ok single line: '184'

Test #140:

score: 0

Accepted

time: 22ms

memory: 9944kb

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:

result:

ok single line: '191'

Test #141:

score: 0

Accepted

time: 17ms

memory: 10052kb

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:

result:

ok single line: '190'

Test #142:

score: 0

Accepted

time: 27ms

memory: 9988kb

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:

result:

ok single line: '312'

Test #143:

score: 0

Accepted

time: 0ms

memory: 4624kb

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:

result:

ok single line: '515'

Test #144:

score: 0

Accepted

time: 1ms

memory: 4872kb

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:

result:

ok single line: '443'

Test #145:

score: 0

Accepted

time: 1ms

memory: 4548kb

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:

result:

ok single line: '80'

Test #146:

score: 0

Accepted

time: 1ms

memory: 4844kb

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:

result:

ok single line: '110'

Test #147:

score: 0

Accepted

time: 0ms

memory: 4536kb

input:

output:

result:

ok single line: '27'

Test #148:

score: 0

Accepted

time: 2ms

memory: 4892kb

input:

output:

result:

ok single line: '30'

Test #149:

score: 0

Accepted

time: 20ms

memory: 4564kb

input:

output:

result:

ok single line: '0'

Test #150:

score: 0

Accepted

time: 35ms

memory: 4820kb

input:

output:

result:

ok single line: '57'

Test #151:

score: 0

Accepted

time: 15ms

memory: 4576kb

input:

output:

result:

ok single line: '37'

Test #152:

score: 0

Accepted

time: 22ms

memory: 4792kb

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:

result:

ok single line: '45'

Test #153:

score: 0

Accepted

time: 28ms

memory: 4892kb

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:

result:

ok single line: '0'

Test #154:

score: 0

Accepted

time: 30ms

memory: 4584kb

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:

result:

ok single line: '50'

Test #155:

score: 0

Accepted

time: 34ms

memory: 4540kb

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:

result:

ok single line: '0'

Test #156:

score: 0

Accepted

time: 33ms

memory: 4588kb

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:

result:

ok single line: '0'

Test #157:

score: 0

Accepted

time: 25ms

memory: 4588kb

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:

result:

ok single line: '0'

Test #158:

score: 0

Accepted

time: 0ms

memory: 3568kb

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:

result:

ok single line: '0'

Test #159:

score: 0

Accepted

time: 0ms

memory: 3788kb

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:

result:

ok single line: '0'

Test #160:

score: 0

Accepted

time: 0ms

memory: 3832kb

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:

result:

ok single line: '0'

Test #161:

score: 0

Accepted

time: 1ms

memory: 4872kb

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:

result:

ok single line: '0'

Test #162:

score: 0

Accepted

time: 1ms

memory: 4844kb

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:

result:

ok single line: '0'

Test #163:

score: 0

Accepted

time: 0ms

memory: 4580kb

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:

result:

ok single line: '0'