QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#295691	#4825. Even and Odd Combinations	ucup-team1001	0	2ms	3828kb	C++23	1.7kb	2023-12-31 19:07:35	2023-12-31 19:07:35

Judging History

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

[2023-12-31 19:07:35]
评测

测评结果：0
用时：2ms
内存：3828kb

查看

[2023-12-31 19:07:35]
提交

answer

/*
Author: haze
2023/12/31
18:53
*/

#include <bits/stdc++.h>

#define irep(i, l, r) for(int (i) = (l); (i) <= (r); ++(i))
#define drep(i, r, l) for(int (i) = (r); (i) >= (l); --(i))
#define ll long long
#define LL __int128
using namespace std;

inline ll read() {
    char ch = getchar();
    ll s = 0;
    bool w = 0;
    while (!isdigit(ch)) {
        if (ch == '-')w = 1;
        ch = getchar();
    }
    while (isdigit(ch))s = (s << 3) + (s << 1) + (ch ^ 48), ch = getchar();
    return w ? -s : s;
}

inline char rc() {
    char ch = getchar();
    while (1) {
        if (ch >= '!' && ch <= '~')return ch;
        ch = getchar();
    }
}

template<class T1, class T2>
T1 min(T1 AA, T2 BB) { return AA > BB ? BB : AA; }

template<class T1, class T2>
T1 max(T1 AA, T2 BB) { return AA < BB ? BB : AA; }

const int itinf = 1e9;
const ll llinf = 4e18;
const int mod = 1000000007;
const int N = 500009;

int main() {
    int T = read();
    while(T --){
        int n = read(), k = read();
        ll base = 0;
        irep(i, 0, k - 1){
            base |= (1 << (read() - 1));
        }
        vector<int>ans;
        if(n & 1){
            irep(i, 0, n - 1){
                if(base & (1 << i))continue;
                ans.push_back(i + 1);
            }
        }
        else{
            //00 <-> 01
            //11 <-> 10
            base ^= 1;
            irep(i, 0, n - 1){
                if(base & (1 << i)){
                    ans.emplace_back(i + 1);
                }
            }
        }
        cout << n << ' ' << ans.size() << '\n';
        for(int x : ans)cout << x << ' ';
        cout << '\n';
    }
    return 0;
}
/*
 * 00
 * 01
 * 10
 * 11
 *    0000
 * xor1010
 */

源文件, 语言: C++23

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3828kb

input:

output:

input:

output:

result:

ok 12 lines

Test #2:

score: 100

Accepted

time: 0ms

memory: 3584kb

input:

1
1 0

output:

1 1
1

input:

1
1 1
1

output:

1 0

result:

ok single line: '1 0'

Test #3:

score: 100

Accepted

time: 0ms

memory: 3596kb

input:

output:

input:

output:

result:

ok 6 lines

Test #4:

score: 100

Accepted

time: 1ms

memory: 3584kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #5:

score: 100

Accepted

time: 1ms

memory: 3588kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #6:

score: 100

Accepted

time: 1ms

memory: 3828kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #7:

score: 100

Accepted

time: 1ms

memory: 3480kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #8:

score: 100

Accepted

time: 1ms

memory: 3564kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #9:

score: 100

Accepted

time: 1ms

memory: 3592kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #10:

score: 100

Accepted

time: 1ms

memory: 3820kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #11:

score: 100

Accepted

time: 1ms

memory: 3592kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #12:

score: 100

Accepted

time: 1ms

memory: 3596kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #13:

score: 100

Accepted

time: 1ms

memory: 3592kb

input:

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

output:

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

input:

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

output:

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

result:

ok 2000 lines

Test #14:

score: 100

Accepted

time: 0ms

memory: 3592kb

input:

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

output:

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

input:

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

output:

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

result:

ok 380 lines

Test #15:

score: 100

Accepted

time: 1ms

memory: 3624kb

input:

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

output:

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

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

input:

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

output:

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

result:

ok 2000 lines

Test #16:

score: 100

Accepted

time: 1ms

memory: 3596kb

input:

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

output:

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

input:

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

output:

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

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

result:

ok 1999 lines

Test #17:

score: 100

Accepted

time: 1ms

memory: 3820kb

input:

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

output:

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

input:

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

output:

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

result:

ok 1999 lines

Test #18:

score: 100

Accepted

time: 2ms

memory: 3780kb

input:

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

output:

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

input:

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

output:

30 1
22 
30 12
1 4 6 7 11 13 19 20 22 25 26 29 
30 11
2 11 12 15 17 19 22 24 26 28 30 
30 0

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

result:

ok 2000 lines

Test #19:

score: 0

Wrong Answer on the first run

input:

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

output:

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

input:

output:

result:

wrong answer the size of your subset must have a different parity (test case 1)