QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#832388#8903. Тайное посланиеmmmmmcq100 ✓401ms34180kbC++141.8kb2024-12-25 21:03:282024-12-25 21:03:29

Judging History

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

  • [2024-12-25 21:03:29]
  • 评测
  • 测评结果：100
  • 用时：401ms
  • 内存：34180kb
查看
  • [2024-12-25 21:03:28]
  • 提交

answer

#include<bits/stdc++.h>
#define EQ ==
using namespace std;
const int K=300300;
int c,T,n,k,a[K],ans[K],ant=0;
map<int,int> typ;
void solve0(){
    ant=0;typ.clear();
}
void solve1(){
    cin>>n>>k;
    for(int t=1;t<=k;t++){
        cin>>a[t];
        typ[a[t]]=1;
    }
    sort(a+1,a+k+1);
    int cnt=0;
    for(int t=1;t<=k;t++){
        int xb=a[t]+1;
        typ[a[t]]=3;cnt++;
        if(xb EQ n+1){
            xb=1;
        }
        while(cnt&&(typ.count(xb) EQ 0||typ[xb]!=1)){
            if(typ.count(xb) EQ 0){
                typ[xb]=2;cnt--;
            }
            xb++;
            if(xb EQ n+1){
                xb=1;
            }
        }
    }
    for(auto t : typ){
        if(t.second EQ 2){
            ans[++ant]=t.first;
        }
    }
    sort(ans+1,ans+ant+1);
    for(int t=1;t<=ant;t++){
        cout<<ans[t]<<" ";
    }
    cout<<'\n';
}
void solve2(){
    cin>>n>>k;
    for(int t=1;t<=k;t++){
        cin>>a[t];
        typ[a[t]]=1;
    }
    sort(a+1,a+k+1);
    reverse(a+1,a+k+1);
    int cnt=0;
    for(int t=1;t<=k;t++){
        int xb=a[t]-1;
        typ[a[t]]=3;cnt++;
        if(xb EQ 0){
            xb=n;
        }
        while(cnt&&(typ.count(xb) EQ 0||typ[xb]!=1)){
            if(typ.count(xb) EQ 0){
                typ[xb]=2;cnt--;
            }
            xb--;
            if(xb EQ 0){
                xb=n;
            }
        }
    }
    for(auto t : typ){
        if(t.second EQ 2){
            ans[++ant]=t.first;
        }
    }
    sort(ans+1,ans+ant+1);
    for(int t=1;t<=ant;t++){
        cout<<ans[t]<<" ";
    }
    cout<<'\n';
}
void solve(){
    solve0();
    if(c==1){
        solve1();
    }
    else{
        solve2();
    }
}
int main(){
    cin>>c>>T;
    while(T--){
        solve();
    }
    return 0;
}
源文件, 语言: C++14

详细

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

1
1
5000 1
1666

output:

1667

input:

2
1
5000 1
1667

output:

1666

result:

ok correct! (1 test case)

Test #2:

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

input:

1
1
5000 1
4081

output:

4082

input:

2
1
5000 1
4082

output:

4081

result:

ok correct! (1 test case)

Test #3:

score: 9
Accepted
time: 1ms
memory: 3664kb

input:

1
500
8 1
1
9 1
6
7 1
5
7 1
2
8 1
6
5 1
5
8 1
7
5 1
3
6 1
2
9 1
2
8 1
6
10 1
5
5 1
2
10 1
2
9 1
3
4 1
2
10 1
3
7 1
4
10 1
2
4 1
3
6 1
1
6 1
2
5 1
1
6 1
2
8 1
1
8 1
8
10 1
3
6 1
1
8 1
1
9 1
5
10 1
1
4 1
3
10 1
8
5 1
5
10 1
9
6 1
1
10 1
1
9 1
5
7 1
5
9 1
3
7 1
1
7 1
5
5 1
4
6 1
1
6 1
3
8 1
1
4 1
1
9 1...

output:

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

input:

2
500
6 1
2
5 1
4
7 1
2
8 1
6
9 1
3
4 1
2
9 1
2
9 1
8
7 1
5
10 1
4
8 1
4
10 1
3
5 1
2
10 1
6
10 1
8
6 1
6
4 1
4
4 1
2
8 1
6
6 1
1
5 1
4
5 1
5
8 1
8
6 1
3
8 1
2
5 1
1
10 1
5
6 1
5
6 1
3
6 1
1
6 1
4
6 1
1
10 1
10
7 1
3
6 1
1
6 1
3
10 1
5
5 1
1
8 1
2
7 1
5
9 1
8
9 1
4
6 1
4
5 1
2
6 1
2
7 1
6
6 1
2
6 1
...

output:

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

result:

ok correct! (500 test cases)

Test #4:

score: 9
Accepted
time: 1ms
memory: 5688kb

input:

1
100
5 1
1
38 1
31
6 1
3
32 1
12
49 1
7
21 1
8
15 1
5
10 1
7
11 1
3
31 1
1
19 1
8
9 1
3
27 1
27
36 1
18
13 1
12
17 1
6
18 1
16
46 1
21
36 1
1
13 1
3
44 1
34
29 1
5
19 1
1
43 1
7
22 1
19
39 1
36
19 1
2
4 1
3
36 1
26
44 1
4
6 1
5
47 1
29
23 1
8
7 1
7
45 1
35
37 1
9
18 1
11
2 1
1
44 1
3
22 1
22
43 1
9...

output:

2 
32 
4 
13 
8 
9 
6 
8 
4 
2 
9 
4 
1 
19 
13 
7 
17 
22 
2 
4 
35 
6 
2 
8 
20 
37 
3 
4 
27 
5 
6 
30 
9 
1 
36 
10 
12 
2 
4 
1 
10 
1 
7 
34 
17 
2 
26 
14 
6 
11 
15 
3 
1 
1 
3 
6 
3 
4 
3 
28 
10 
24 
4 
7 
9 
35 
9 
38 
4 
6 
37 
22 
18 
35 
3 
26 
3 
4 
3 
7 
5 
3 
2 
2 
10 
27 
30 
13 
9...

input:

2
100
5 1
4
3 1
3
49 1
8
18 1
12
13 1
7
23 1
9
44 1
27
30 1
10
20 1
3
38 1
38
13 1
4
30 1
7
31 1
2
19 1
9
36 1
19
46 1
22
31 1
13
22 1
20
10 1
8
19 1
2
22 1
1
44 1
5
3 1
1
21 1
6
5 1
2
6 1
3
44 1
4
36 1
27
27 1
1
37 1
10
28 1
24
7 1
6
24 1
10
20 1
6
15 1
6
33 1
26
11 1
7
8 1
2
17 1
7
14 1
12
36 1
30...

output:

3 
2 
7 
11 
6 
8 
26 
9 
2 
37 
3 
6 
1 
8 
18 
21 
12 
19 
7 
1 
22 
4 
3 
5 
1 
2 
3 
26 
27 
9 
23 
5 
9 
5 
5 
25 
6 
1 
6 
11 
29 
2 
12 
21 
8 
8 
3 
1 
34 
2 
2 
23 
36 
2 
29 
5 
34 
34 
12 
2 
7 
1 
13 
5 
3 
8 
33 
1 
1 
10 
4 
2 
9 
2 
1 
17 
13 
7 
3 
1 
25 
36 
21 
16 
3 
14 
2 
8 
2 
...

result:

ok correct! (100 test cases)

Subtask #2:

score: 11
Accepted

Test #5:

score: 11
Accepted
time: 0ms
memory: 5616kb

input:

1
1
5000 2
90 2207

output:

91 2208

input:

2
1
5000 2
91 2208

output:

90 2207

result:

ok correct! (1 test case)

Test #6:

score: 11
Accepted
time: 1ms
memory: 5740kb

input:

1
1
5000 2
2142 3937

output:

2143 3938

input:

2
1
5000 2
2143 3938

output:

2142 3937

result:

ok correct! (1 test case)

Test #7:

score: 11
Accepted
time: 2ms
memory: 3644kb

input:

1
833
4 2
1 3
6 2
2 4
4 2
1 2
5 2
3 4
6 2
3 5
5 2
2 4
5 2
2 3
6 2
1 6
4 2
1 4
5 2
4 5
6 2
2 3
5 2
1 3
4 2
1 2
4 2
2 3
5 2
2 4
5 2
2 5
4 2
1 3
5 2
2 4
4 2
2 3
5 2
1 5
4 2
2 3
6 2
3 5
6 2
1 2
4 2
2 4
4 2
1 3
5 2
1 3
5 2
2 3
4 2
2 4
6 2
3 6
6 2
1 6
6 2
3 6
5 2
4 5
4 2
1 4
5 2
1 2
4 2
3 4
4 2
1 4
6 2
4 ...

output:

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

input:

2
833
6 2
1 6
6 2
3 6
4 2
1 4
6 2
2 6
6 2
1 3
4 2
2 3
6 2
1 4
5 2
2 3
6 2
4 5
4 2
2 4
6 2
2 5
6 2
2 4
4 2
1 2
5 2
1 2
6 2
3 5
5 2
1 2
6 2
3 4
4 2
1 2
4 2
3 4
4 2
2 3
5 2
3 4
6 2
4 6
6 2
2 3
6 2
1 2
4 2
1 4
5 2
3 5
5 2
3 5
4 2
1 3
4 2
3 4
6 2
3 5
4 2
2 4
4 2
3 4
4 2
2 4
4 2
2 3
4 2
3 4
5 2
3 4
6 2
1 ...

output:

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

result:

ok correct! (833 test cases)

Test #8:

score: 11
Accepted
time: 1ms
memory: 3700kb

input:

1
500
7 2
1 7
7 2
2 5
8 2
1 3
8 2
3 7
7 2
1 7
9 2
4 8
7 2
2 7
10 2
2 3
8 2
3 5
9 2
6 9
7 2
1 2
10 2
1 5
7 2
4 6
9 2
5 7
8 2
5 6
8 2
2 6
8 2
1 8
7 2
2 6
8 2
6 8
8 2
6 7
10 2
6 9
9 2
1 2
9 2
1 2
10 2
4 5
9 2
6 9
8 2
4 8
7 2
1 6
9 2
8 9
8 2
1 7
10 2
3 7
8 2
4 8
9 2
1 6
7 2
2 6
8 2
1 7
10 2
9 10
8 2
3 4...

output:

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

input:

2
500
9 2
3 4
8 2
2 3
9 2
3 8
10 2
2 6
7 2
4 6
9 2
4 8
9 2
5 6
8 2
7 8
9 2
4 5
10 2
2 7
7 2
1 2
9 2
1 2
8 2
5 6
8 2
3 7
7 2
3 5
7 2
5 6
9 2
2 5
8 2
2 5
10 2
7 10
10 2
6 9
10 2
4 8
8 2
1 8
8 2
4 5
8 2
5 8
10 2
5 6
10 2
6 7
8 2
3 6
10 2
6 10
10 2
2 8
10 2
1 9
9 2
2 8
7 2
1 2
10 2
1 10
9 2
3 8
9 2
1 7
...

output:

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

result:

ok correct! (500 test cases)

Test #9:

score: 11
Accepted
time: 1ms
memory: 3708kb

input:

1
100
48 2
2 12
47 2
13 16
50 2
28 41
37 2
15 25
44 2
4 9
41 2
18 24
45 2
27 39
40 2
11 24
37 2
16 18
30 2
15 18
45 2
11 17
40 2
4 20
47 2
19 39
33 2
22 30
47 2
2 45
47 2
19 47
35 2
8 11
33 2
6 13
42 2
6 41
33 2
32 33
48 2
5 35
43 2
1 12
34 2
14 20
36 2
14 25
42 2
18 24
36 2
6 30
31 2
19 27
46 2
2 3...

output:

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

input:

2
100
31 2
21 22
48 2
6 36
43 2
7 41
32 2
25 26
45 2
19 28
32 2
17 29
30 2
16 19
34 2
28 29
48 2
16 37
41 2
8 32
40 2
20 36
39 2
34 35
36 2
7 31
42 2
9 33
37 2
16 26
34 2
23 24
40 2
6 20
46 2
25 43
46 2
3 37
42 2
7 42
33 2
7 14
42 2
1 28
45 2
39 40
40 2
12 25
31 2
6 30
45 2
29 33
48 2
14 45
50 2
9 2...

output:

19 20 
5 35 
6 40 
23 24 
18 27 
16 28 
15 18 
26 27 
15 36 
7 31 
19 35 
32 33 
6 30 
8 32 
15 25 
21 22 
5 19 
24 42 
2 36 
6 41 
6 13 
27 42 
37 38 
11 24 
5 29 
28 32 
13 44 
8 25 
24 29 
24 26 
4 25 
19 27 
11 36 
19 28 
6 10 
16 22 
7 37 
3 37 
15 19 
1 33 
28 30 
4 21 
22 28 
19 47 
6 28 
7 1...

result:

ok correct! (100 test cases)

Subtask #3:

score: 9
Accepted

Test #10:

score: 9
Accepted
time: 194ms
memory: 18872kb

input:

1
1
300000 150000
4 6 7 8 9 10 17 19 20 23 25 28 32 33 36 41 45 46 51 53 56 58 60 61 62 64 65 66 67 68 69 71 72 73 75 77 88 90 92 93 97 99 100 101 107 108 110 111 112 113 117 118 121 122 123 124 126 130 131 138 139 140 142 144 149 150 151 153 155 158 159 160 161 165 168 172 173 174 177 183 184 185 1...

output:

1 2 3 5 11 12 13 14 15 16 18 21 22 24 26 27 29 30 31 34 35 37 38 39 40 42 43 44 47 48 49 50 52 54 55 57 59 63 70 74 76 78 79 80 81 82 83 84 85 86 87 89 91 94 95 96 98 102 103 104 105 106 109 114 115 116 119 120 125 127 128 129 132 133 134 135 136 137 141 143 145 146 147 148 152 154 156 157 162 163 1...

input:

2
1
300000 150000
1 2 3 5 11 12 13 14 15 16 18 21 22 24 26 27 29 30 31 34 35 37 38 39 40 42 43 44 47 48 49 50 52 54 55 57 59 63 70 74 76 78 79 80 81 82 83 84 85 86 87 89 91 94 95 96 98 102 103 104 105 106 109 114 115 116 119 120 125 127 128 129 132 133 134 135 136 137 141 143 145 146 147 148 152 154...

output:

4 6 7 8 9 10 17 19 20 23 25 28 32 33 36 41 45 46 51 53 56 58 60 61 62 64 65 66 67 68 69 71 72 73 75 77 88 90 92 93 97 99 100 101 107 108 110 111 112 113 117 118 121 122 123 124 126 130 131 138 139 140 142 144 149 150 151 153 155 158 159 160 161 165 168 172 173 174 177 183 184 185 187 191 192 195 196...

result:

ok correct! (1 test case)

Test #11:

score: 9
Accepted
time: 147ms
memory: 18920kb

input:

1
1
300000 150000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 21 22 25 26 28 29 30 34 35 36 37 39 40 41 42 43 44 45 47 48 49 51 53 54 55 56 57 59 60 61 62 63 64 65 66 69 70 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 89 91 92 93 94 95 96 97 98 99 100 101 102 103 106 107 108 109 110 111 112 113 115...

output:

18 20 23 24 27 31 32 33 38 46 50 52 58 67 68 71 73 88 90 104 105 114 120 121 128 129 145 156 158 159 165 168 174 178 182 187 195 198 201 206 207 211 214 223 224 227 231 238 239 241 250 252 253 256 257 266 268 277 278 282 284 296 298 302 306 311 314 316 320 321 322 324 326 327 328 339 348 349 353 357...

input:

2
1
300000 150000
18 20 23 24 27 31 32 33 38 46 50 52 58 67 68 71 73 88 90 104 105 114 120 121 128 129 145 156 158 159 165 168 174 178 182 187 195 198 201 206 207 211 214 223 224 227 231 238 239 241 250 252 253 256 257 266 268 277 278 282 284 296 298 302 306 311 314 316 320 321 322 324 326 327 328 3...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 21 22 25 26 28 29 30 34 35 36 37 39 40 41 42 43 44 45 47 48 49 51 53 54 55 56 57 59 60 61 62 63 64 65 66 69 70 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 89 91 92 93 94 95 96 97 98 99 100 101 102 103 106 107 108 109 110 111 112 113 115 116 117 118 119 1...

result:

ok correct! (1 test case)

Test #12:

score: 9
Accepted
time: 170ms
memory: 18944kb

input:

1
1
300000 150000
1 3 4 6 7 8 11 12 14 15 17 18 19 21 23 25 26 28 32 33 35 37 38 40 41 42 43 46 49 50 52 54 55 56 57 58 60 61 63 67 68 69 70 71 72 74 76 78 79 84 85 86 87 88 89 90 91 93 95 97 98 99 100 101 102 104 105 106 107 109 110 111 112 113 114 117 118 119 124 125 129 131 132 134 136 137 138 13...

output:

2 5 9 10 13 16 20 22 24 27 29 30 31 34 36 39 44 45 47 48 51 53 59 62 64 65 66 73 75 77 80 81 82 83 92 94 96 103 108 115 116 120 121 122 123 126 127 128 130 133 135 142 144 146 153 157 160 163 166 168 180 183 185 186 187 190 192 194 195 197 198 205 207 208 212 218 219 220 224 226 228 234 236 237 238 ...

input:

2
1
300000 150000
2 5 9 10 13 16 20 22 24 27 29 30 31 34 36 39 44 45 47 48 51 53 59 62 64 65 66 73 75 77 80 81 82 83 92 94 96 103 108 115 116 120 121 122 123 126 127 128 130 133 135 142 144 146 153 157 160 163 166 168 180 183 185 186 187 190 192 194 195 197 198 205 207 208 212 218 219 220 224 226 22...

output:

1 3 4 6 7 8 11 12 14 15 17 18 19 21 23 25 26 28 32 33 35 37 38 40 41 42 43 46 49 50 52 54 55 56 57 58 60 61 63 67 68 69 70 71 72 74 76 78 79 84 85 86 87 88 89 90 91 93 95 97 98 99 100 101 102 104 105 106 107 109 110 111 112 113 114 117 118 119 124 125 129 131 132 134 136 137 138 139 140 141 143 145 ...

result:

ok correct! (1 test case)

Test #13:

score: 9
Accepted
time: 41ms
memory: 5760kb

input:

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

output:

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

input:

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

output:

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

result:

ok correct! (10000 test cases)

Test #14:

score: 9
Accepted
time: 75ms
memory: 5688kb

input:

1
1000
298 149
1 5 6 7 9 12 14 16 17 22 23 24 27 28 32 33 35 36 37 38 39 40 42 43 44 45 49 51 52 54 55 61 62 63 65 66 67 68 69 72 73 74 75 76 79 81 83 84 87 91 92 93 98 101 107 108 110 113 114 115 116 117 120 124 126 128 131 134 135 137 138 140 141 144 145 147 148 149 150 151 152 156 160 166 167 168...

output:

2 3 4 8 10 11 13 15 18 19 20 21 25 26 29 30 31 34 41 46 47 48 50 53 56 57 58 59 60 64 70 71 77 78 80 82 85 86 88 89 90 94 95 96 97 99 100 102 103 104 105 106 109 111 112 118 119 121 122 123 125 127 129 130 132 133 136 139 142 143 146 153 154 155 157 158 159 161 162 163 164 165 174 178 179 181 188 18...

input:

2
1000
280 140
1 2 6 8 12 13 15 16 18 19 20 21 23 25 26 27 29 30 31 32 34 35 36 39 42 46 50 56 57 58 60 64 67 70 71 72 74 75 76 78 79 81 82 85 87 90 91 92 93 99 101 104 106 109 110 111 112 114 116 117 119 122 124 126 128 129 130 131 132 134 136 137 140 143 147 148 151 152 157 160 163 165 167 168 169...

output:

3 4 5 7 9 10 11 14 17 22 24 28 33 37 38 40 41 43 44 45 47 48 49 51 52 53 54 55 59 61 62 63 65 66 68 69 73 77 80 83 84 86 88 89 94 95 96 97 98 100 102 103 105 107 108 113 115 118 120 121 123 125 127 133 135 138 139 141 142 144 145 146 149 150 153 154 155 156 158 159 161 162 164 166 170 171 173 174 17...

result:

ok correct! (1000 test cases)

Test #15:

score: 9
Accepted
time: 88ms
memory: 3764kb

input:

1
100
2202 1101
1 6 7 8 11 12 13 16 17 19 22 24 25 29 32 33 38 40 41 43 44 45 46 52 60 61 62 64 66 68 69 70 73 74 77 78 80 81 84 88 89 91 95 96 98 99 100 101 102 103 105 106 108 109 110 116 117 118 119 121 124 125 126 127 129 132 134 136 138 139 140 141 142 143 145 146 147 148 149 150 151 152 154 15...

output:

2 3 4 5 9 10 14 15 18 20 21 23 26 27 28 30 31 34 35 36 37 39 42 47 48 49 50 51 53 54 55 56 57 58 59 63 65 67 71 72 75 76 79 82 83 85 86 87 90 92 93 94 97 104 107 111 112 113 114 115 120 122 123 128 130 131 133 135 137 144 153 157 161 162 163 165 167 168 169 170 172 173 174 175 176 178 182 183 185 18...

input:

2
100
2562 1281
1 2 8 9 11 13 14 15 16 18 20 23 24 26 28 29 31 32 33 34 38 39 42 44 45 47 48 51 53 54 57 58 59 60 63 66 67 68 69 71 74 75 82 84 89 91 95 96 97 102 104 105 107 108 110 112 114 117 120 121 124 125 127 128 133 137 139 143 145 146 148 151 155 157 160 161 169 172 173 175 178 179 180 183 1...

output:

3 4 5 6 7 10 12 17 19 21 22 25 27 30 35 36 37 40 41 43 46 49 50 52 55 56 61 62 64 65 70 72 73 76 77 78 79 80 81 83 85 86 87 88 90 92 93 94 98 99 100 101 103 106 109 111 113 115 116 118 119 122 123 126 129 130 131 132 134 135 136 138 140 141 142 144 147 149 150 152 153 154 156 158 159 162 163 164 165...

result:

ok correct! (100 test cases)

Subtask #4:

score: 7
Accepted

Test #16:

score: 7
Accepted
time: 2ms
memory: 5624kb

input:

1
714
4 1
4
5 2
2 5
4 2
1 2
4 2
3 4
3 1
3
7 2
2 4
4 1
4
4 2
1 4
2 1
2
6 2
2 3
6 1
4
3 1
1
6 1
4
2 1
2
7 2
4 5
3 1
2
3 1
3
4 2
1 4
7 3
2 4 7
7 3
3 5 7
6 2
2 5
6 2
3 4
7 1
5
3 1
1
7 1
7
6 3
1 2 3
2 1
1
4 1
4
4 1
1
4 2
1 2
5 1
4
6 2
1 2
4 1
3
6 2
3 4
7 1
7
7 2
4 7
6 1
4
7 2
3 5
7 3
3 4 6
4 1
4
6 3
2 4 ...

output:

1 
1 3 
3 4 
1 2 
1 
3 5 
1 
2 3 
1 
4 5 
5 
2 
5 
1 
6 7 
3 
1 
2 3 
1 3 5 
1 4 6 
3 6 
5 6 
6 
2 
1 
4 5 6 
2 
1 
2 
3 4 
5 
3 4 
4 
5 6 
1 
1 5 
5 
4 6 
1 5 7 
1 
1 3 5 
5 
4 
1 4 
1 
4 5 
1 4 
7 
3 
1 
2 
3 
5 
2 5 6 
3 
1 
3 
1 
3 4 6 
1 
5 
2 3 
2 
5 
1 4 
1 
2 
4 5 
1 
1 
6 7 
2 3 
1 
2 3 
1 ...

input:

2
714
6 1
1
4 1
4
3 1
1
2 1
2
4 2
3 4
4 1
3
2 1
2
3 1
2
4 1
1
6 2
2 3
3 1
3
6 3
2 5 6
4 2
3 4
4 2
2 3
6 1
5
5 2
1 2
3 1
3
3 1
1
7 3
3 4 6
6 1
3
7 2
6 7
5 1
3
5 2
2 4
4 2
2 3
2 1
1
6 3
1 2 6
7 2
2 4
2 1
1
7 2
1 3
5 1
4
5 1
3
6 3
3 4 6
7 1
5
2 1
2
6 3
2 3 4
4 1
4
4 1
4
3 1
3
3 1
3
4 2
3 4
6 3
1 3 5
6 ...

output:

6 
3 
3 
1 
1 2 
2 
1 
1 
4 
1 6 
2 
1 3 4 
1 2 
1 4 
4 
4 5 
2 
3 
1 2 5 
2 
4 5 
2 
1 3 
1 4 
2 
3 4 5 
1 3 
2 
2 7 
3 
2 
1 2 5 
4 
1 
1 5 6 
3 
3 
2 
2 
1 2 
2 4 6 
5 
1 
3 6 
6 
4 
2 
3 5 
3 
5 6 
3 
1 
1 6 
3 4 
2 
1 
1 4 6 
2 
4 
3 
3 
2 5 
2 
5 7 
2 7 
2 
4 
2 
3 
2 3 6 
3 6 7 
1 6 
2 
5 
1 ...

result:

ok correct! (714 test cases)

Subtask #5:

score: 9
Accepted

Test #17:

score: 9
Accepted
time: 270ms
memory: 34096kb

input:

1
1
1000000000 300000
884 1150 3663 8801 12244 12286 12380 12406 15958 18962 23631 23706 26157 30339 30374 34575 37125 48953 50417 51665 54114 54300 55776 58495 63402 63487 67516 69176 70683 72867 73468 74810 80999 87487 93187 97368 97544 97891 101280 105464 110296 122351 124949 131540 136869 136936...

output:

885 1151 3664 8802 12245 12287 12381 12407 15959 18963 23632 23707 26158 30340 30375 34576 37126 48954 50418 51666 54115 54301 55777 58496 63403 63488 67517 69177 70684 72868 73469 74811 81000 87488 93188 97369 97545 97892 101281 105465 110297 122352 124950 131541 136870 136937 141504 143256 146417 ...

input:

2
1
1000000000 300000
885 1151 3664 8802 12245 12287 12381 12407 15959 18963 23632 23707 26158 30340 30375 34576 37126 48954 50418 51666 54115 54301 55777 58496 63403 63488 67517 69177 70684 72868 73469 74811 81000 87488 93188 97369 97545 97892 101281 105465 110297 122352 124950 131541 136870 136937...

output:

884 1150 3663 8801 12244 12286 12380 12406 15958 18962 23631 23706 26157 30339 30374 34575 37125 48953 50417 51665 54114 54300 55776 58495 63402 63487 67516 69176 70683 72867 73468 74810 80999 87487 93187 97368 97544 97891 101280 105464 110296 122351 124949 131540 136869 136936 141503 143255 146416 ...

result:

ok correct! (1 test case)

Test #18:

score: 9
Accepted
time: 259ms
memory: 34180kb

input:

1
1
10000000 300000
74 127 244 248 276 299 312 325 492 501 527 534 552 559 615 631 690 733 783 786 828 843 874 959 1100 1106 1109 1175 1209 1215 1233 1236 1300 1315 1376 1391 1458 1493 1548 1631 1660 1664 1671 1701 1710 1731 1767 1812 1815 1835 1867 1888 1903 1918 1923 1963 1986 2007 2033 2049 2054 ...

output:

75 128 245 249 277 300 313 326 493 502 528 535 553 560 616 632 691 734 784 787 829 844 875 960 1101 1107 1110 1176 1210 1216 1234 1237 1301 1316 1377 1392 1459 1494 1549 1632 1661 1665 1672 1702 1711 1732 1768 1813 1816 1836 1868 1889 1904 1919 1924 1964 1987 2008 2034 2050 2055 2116 2131 2134 2136 ...

input:

2
1
10000000 300000
75 128 245 249 277 300 313 326 493 502 528 535 553 560 616 632 691 734 784 787 829 844 875 960 1101 1107 1110 1176 1210 1216 1234 1237 1301 1316 1377 1392 1459 1494 1549 1632 1661 1665 1672 1702 1711 1732 1768 1813 1816 1836 1868 1889 1904 1919 1924 1964 1987 2008 2034 2050 2055 ...

output:

74 127 244 248 276 299 312 325 492 501 527 534 552 559 615 631 690 733 783 786 828 843 874 959 1100 1106 1109 1175 1209 1215 1233 1236 1300 1315 1376 1391 1458 1493 1548 1631 1660 1664 1671 1701 1710 1731 1767 1812 1815 1835 1867 1888 1903 1918 1923 1963 1986 2007 2033 2049 2054 2115 2130 2133 2135 ...

result:

ok correct! (1 test case)

Test #19:

score: 9
Accepted
time: 250ms
memory: 34104kb

input:

1
1
1000000 300000
2 7 14 16 19 21 25 27 30 34 37 40 42 44 46 48 50 54 59 64 66 70 73 76 78 82 84 87 89 91 94 96 99 101 106 109 111 115 118 121 128 132 136 138 143 145 148 150 152 154 158 160 162 164 166 171 173 176 178 180 182 185 189 192 194 197 200 203 206 208 212 214 218 221 223 228 235 238 240 ...

output:

3 8 15 17 20 22 26 28 31 35 38 41 43 45 47 49 51 55 60 65 67 71 74 77 79 83 85 88 90 92 95 97 100 102 107 110 112 116 119 122 129 133 137 139 144 146 149 151 153 155 159 161 163 165 167 172 174 177 179 181 183 186 190 193 195 198 201 204 207 209 213 215 219 222 224 229 236 239 241 243 245 251 253 25...

input:

2
1
1000000 300000
3 8 15 17 20 22 26 28 31 35 38 41 43 45 47 49 51 55 60 65 67 71 74 77 79 83 85 88 90 92 95 97 100 102 107 110 112 116 119 122 129 133 137 139 144 146 149 151 153 155 159 161 163 165 167 172 174 177 179 181 183 186 190 193 195 198 201 204 207 209 213 215 219 222 224 229 236 239 241...

output:

2 7 14 16 19 21 25 27 30 34 37 40 42 44 46 48 50 54 59 64 66 70 73 76 78 82 84 87 89 91 94 96 99 101 106 109 111 115 118 121 128 132 136 138 143 145 148 150 152 154 158 160 162 164 166 171 173 176 178 180 182 185 189 192 194 197 200 203 206 208 212 214 218 221 223 228 235 238 240 242 244 250 252 254...

result:

ok correct! (1 test case)

Test #20:

score: 9
Accepted
time: 252ms
memory: 34096kb

input:

1
1
1000000000 300000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 1...

output:

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 1...

input:

2
1
1000000000 300000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok correct! (1 test case)

Test #21:

score: 9
Accepted
time: 247ms
memory: 34104kb

input:

1
1
1000000000 300000
1 3 6 8 10 12 16 18 20 22 24 26 28 30 32 35 38 41 46 48 54 57 63 67 69 72 74 77 79 84 86 90 92 94 97 99 102 108 110 113 115 121 123 130 133 135 138 141 144 146 150 153 155 160 165 167 172 176 178 180 183 189 191 193 196 198 201 203 205 207 211 213 216 221 228 230 233 236 238 24...

output:

2 4 7 9 11 13 17 19 21 23 25 27 29 31 33 36 39 42 47 49 55 58 64 68 70 73 75 78 80 85 87 91 93 95 98 100 103 109 111 114 116 122 124 131 134 136 139 142 145 147 151 154 156 161 166 168 173 177 179 181 184 190 192 194 197 199 202 204 206 208 212 214 217 222 229 231 234 237 239 241 247 249 251 255 259...

input:

2
1
1000000000 300000
2 4 7 9 11 13 17 19 21 23 25 27 29 31 33 36 39 42 47 49 55 58 64 68 70 73 75 78 80 85 87 91 93 95 98 100 103 109 111 114 116 122 124 131 134 136 139 142 145 147 151 154 156 161 166 168 173 177 179 181 184 190 192 194 197 199 202 204 206 208 212 214 217 222 229 231 234 237 239 2...

output:

1 3 6 8 10 12 16 18 20 22 24 26 28 30 32 35 38 41 46 48 54 57 63 67 69 72 74 77 79 84 86 90 92 94 97 99 102 108 110 113 115 121 123 130 133 135 138 141 144 146 150 153 155 160 165 167 172 176 178 180 183 189 191 193 196 198 201 203 205 207 211 213 216 221 228 230 233 236 238 240 246 248 250 254 258 ...

result:

ok correct! (1 test case)

Test #22:

score: 9
Accepted
time: 273ms
memory: 34100kb

input:

1
1
1000000000 300000
999000001 999000004 999000012 999000017 999000020 999000022 999000024 999000026 999000028 999000030 999000033 999000035 999000037 999000040 999000044 999000046 999000048 999000053 999000062 999000069 999000072 999000074 999000076 999000078 999000080 999000082 999000084 99900008...

output:

999000002 999000005 999000013 999000018 999000021 999000023 999000025 999000027 999000029 999000031 999000034 999000036 999000038 999000041 999000045 999000047 999000049 999000054 999000063 999000070 999000073 999000075 999000077 999000079 999000081 999000083 999000085 999000087 999000090 999000092 ...

input:

2
1
1000000000 300000
999000002 999000005 999000013 999000018 999000021 999000023 999000025 999000027 999000029 999000031 999000034 999000036 999000038 999000041 999000045 999000047 999000049 999000054 999000063 999000070 999000073 999000075 999000077 999000079 999000081 999000083 999000085 99900008...

output:

999000001 999000004 999000012 999000017 999000020 999000022 999000024 999000026 999000028 999000030 999000033 999000035 999000037 999000040 999000044 999000046 999000048 999000053 999000062 999000069 999000072 999000074 999000076 999000078 999000080 999000082 999000084 999000086 999000089 999000091 ...

result:

ok correct! (1 test case)

Test #23:

score: 9
Accepted
time: 257ms
memory: 34160kb

input:

1
1
600000 300000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 1...

output:

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 1...

input:

2
1
600000 300000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok correct! (1 test case)

Test #24:

score: 9
Accepted
time: 37ms
memory: 3640kb

input:

1
30000
6 1
5
4 2
1 3
2 1
1
2 1
1
8 1
4
2 1
1
4 2
1 3
5 1
2
3 1
1
6 2
2 4
10 5
1 3 5 7 9
5 2
1 4
9 1
8
8 1
4
3 1
1
8 4
1 3 5 7
8 3
1 4 7
8 3
1 4 6
3 1
1
2 1
1
3 1
2
2 1
1
3 1
1
10 3
2 5 7
10 3
2 6 9
9 4
1 4 6 8
10 4
1 3 6 8
7 3
1 4 6
9 3
2 4 8
5 2
1 4
2 1
1
3 1
2
9 1
8
8 4
1 3 5 7
3 1
2
9 4
1 4 6 8
...

output:

6 
2 4 
2 
2 
5 
2 
2 4 
3 
2 
3 5 
2 4 6 8 10 
2 5 
9 
5 
2 
2 4 6 8 
2 5 8 
2 5 7 
2 
2 
3 
2 
2 
3 6 8 
3 7 10 
2 5 7 9 
2 4 7 9 
2 5 7 
3 5 9 
2 5 
2 
3 
9 
2 4 6 8 
3 
2 5 7 9 
2 
2 8 
3 
8 
3 
2 4 
2 4 6 8 
2 4 6 
2 4 6 
4 6 
2 4 6 8 
2 
3 7 
3 5 
2 4 6 8 
3 
2 4 6 
2 4 6 
2 4 
4 7 
2 
3 
2 4 ...

input:

2
30000
2 1
2
10 4
2 5 7 10
4 1
2
5 1
4
9 1
2
5 2
2 5
7 1
5
8 1
3
4 1
4
8 3
2 4 7
3 1
3
5 2
2 5
4 2
2 4
10 2
2 9
10 4
2 4 8 10
7 1
5
5 2
2 5
8 2
5 8
6 1
2
5 1
2
6 2
4 6
6 1
2
8 4
2 4 6 8
3 1
3
6 1
4
7 3
2 5 7
7 2
2 6
9 3
2 5 8
7 2
3 7
8 3
2 6 8
9 4
2 4 7 9
9 3
4 6 9
5 2
2 4
9 1
2
6 1
3
5 2
3 5
9 3
3...

output:

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

result:

ok correct! (30000 test cases)

Test #25:

score: 9
Accepted
time: 21ms
memory: 3652kb

input:

1
1000
248 98
1 4 6 9 12 14 18 20 23 25 27 29 31 34 36 38 41 43 46 48 50 52 55 57 60 62 65 68 71 73 76 79 81 84 87 89 92 96 100 102 105 108 111 113 116 118 121 123 125 128 130 132 134 138 140 142 145 147 149 151 155 158 160 162 165 168 170 172 174 177 180 184 186 189 191 194 196 199 201 203 206 208 ...

output:

2 5 7 10 13 15 19 21 24 26 28 30 32 35 37 39 42 44 47 49 51 53 56 58 61 63 66 69 72 74 77 80 82 85 88 90 93 97 101 103 106 109 112 114 117 119 122 124 126 129 131 133 135 139 141 143 146 148 150 152 156 159 161 163 166 169 171 173 175 178 181 185 187 190 192 195 197 200 202 204 207 209 212 214 217 2...

input:

2
1000
205 80
3 5 7 9 12 14 17 19 22 24 27 30 32 34 38 41 44 46 48 51 56 59 61 64 67 69 71 74 78 80 82 85 89 91 93 96 98 100 102 105 107 109 112 114 117 119 122 124 126 129 132 134 136 139 141 143 145 148 151 153 155 158 161 164 166 169 172 174 177 180 182 184 186 188 191 193 196 200 203 205
244 107...

output:

2 4 6 8 11 13 16 18 21 23 26 29 31 33 37 40 43 45 47 50 55 58 60 63 66 68 70 73 77 79 81 84 88 90 92 95 97 99 101 104 106 108 111 113 116 118 121 123 125 128 131 133 135 138 140 142 144 147 150 152 154 157 160 163 165 168 171 173 176 179 181 183 185 187 190 192 195 199 202 204 
1 3 5 7 9 12 14 16 18...

result:

ok correct! (1000 test cases)

Test #26:

score: 9
Accepted
time: 27ms
memory: 3784kb

input:

1
100
2709 278
8 16 18 36 40 46 51 55 65 68 97 115 117 128 131 157 161 163 167 171 174 184 197 236 262 265 269 301 304 307 311 317 338 340 354 361 368 385 389 391 415 431 446 450 455 462 469 515 518 530 532 543 549 552 558 578 588 592 610 620 625 630 636 665 682 706 709 723 739 748 751 761 765 770 7...

output:

9 17 19 37 41 47 52 56 66 69 98 116 118 129 132 158 162 164 168 172 175 185 198 237 263 266 270 302 305 308 312 318 339 341 355 362 369 386 390 392 416 432 447 451 456 463 470 516 519 531 533 544 550 553 559 579 589 593 611 621 626 631 637 666 683 707 710 724 740 749 752 762 766 771 789 798 819 825 ...

input:

2
100
2437 1180
2 4 6 8 10 12 14 16 18 20 22 24 27 29 31 33 35 37 39 41 43 45 47 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 87 89 91 93 95 97 99 101 103 105 107 109 111 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 149 151 153 155 157 159 161 163 165 167 169 172 174 ...

output:

1 3 5 7 9 11 13 15 17 19 21 23 26 28 30 32 34 36 38 40 42 44 46 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 86 88 90 92 94 96 98 100 102 104 106 108 110 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 148 150 152 154 156 158 160 162 164 166 168 171 173 175 177 179 181 1...

result:

ok correct! (100 test cases)

Test #27:

score: 9
Accepted
time: 117ms
memory: 5700kb

input:

1
10000
684778493 25
35243363 58546853 102083056 125854247 134425699 162497412 163249035 246325159 246412329 249954620 254425090 277960843 319175235 321220843 380361372 381977208 396040413 408016409 449388147 459444481 464094718 512615935 514577714 547930406 601513819
540828616 22
312191 57504628 60...

output:

35243364 58546854 102083057 125854248 134425700 162497413 163249036 246325160 246412330 249954621 254425091 277960844 319175236 321220844 380361373 381977209 396040414 408016410 449388148 459444482 464094719 512615936 514577715 547930407 601513820 
312192 57504629 60978754 101195262 110073236 113772...

input:

2
10000
224972679 26
976638 2890572 13576396 16247054 19848161 36254637 41920051 63259743 69684519 81425159 87916163 92127449 97677111 103949474 108148432 113257583 121285376 122426155 142166420 148757693 157937769 165459582 167545224 173326706 182721852 192642100
713069255 25
27720988 29202348 3616...

output:

976637 2890571 13576395 16247053 19848160 36254636 41920050 63259742 69684518 81425158 87916162 92127448 97677110 103949473 108148431 113257582 121285375 122426154 142166419 148757692 157937768 165459581 167545223 173326705 182721851 192642099 
27720987 29202347 36164727 55702756 68753276 85216805 8...

result:

ok correct! (10000 test cases)

Test #28:

score: 9
Accepted
time: 122ms
memory: 3724kb

input:

1
1000
980734876 298
631485 891002 3796671 5541647 8178135 11132013 13273977 20202318 20688205 22353387 36947383 39190102 39889382 40855788 42824207 43431589 43532897 47389025 48905139 49307045 56935787 61922782 62814336 64721467 66153154 68588666 76786249 77330755 81917548 84386796 84404919 8680468...

output:

631486 891003 3796672 5541648 8178136 11132014 13273978 20202319 20688206 22353388 36947384 39190103 39889383 40855789 42824208 43431590 43532898 47389026 48905140 49307046 56935788 61922783 62814337 64721468 66153155 68588667 76786250 77330756 81917549 84386797 84404920 86804689 88845169 89027734 9...

input:

2
1000
178888421 244
1866218 2512211 4174949 5665503 6020144 6608694 7717019 7759296 7836936 7931884 8059492 8673161 8836680 9813404 9897224 10142976 10528308 10564021 12155038 12717697 13450615 13457208 13833643 14050984 14711269 15469879 15655189 17771773 18385686 20215183 20324100 20338228 204250...

output:

1866217 2512210 4174948 5665502 6020143 6608693 7717018 7759295 7836935 7931883 8059491 8673160 8836679 9813403 9897223 10142975 10528307 10564020 12155037 12717696 13450614 13457207 13833642 14050983 14711268 15469878 15655188 17771772 18385685 20215182 20324099 20338227 20425014 21443977 24016376 ...

result:

ok correct! (1000 test cases)

Test #29:

score: 9
Accepted
time: 149ms
memory: 6032kb

input:

1
100
335372428 2082
696529 725775 787536 867123 1050888 1533281 1681175 1856557 2022664 2024567 2068960 2235324 2258249 2304888 2412211 2435791 2475712 3054029 3510562 3818864 3959552 4014667 4266733 4593580 4829651 5074107 5490077 5553136 5816596 6086443 6355960 6363039 6385267 6592282 6718919 708...

output:

696530 725776 787537 867124 1050889 1533282 1681176 1856558 2022665 2024568 2068961 2235325 2258250 2304889 2412212 2435792 2475713 3054030 3510563 3818865 3959553 4014668 4266734 4593581 4829652 5074108 5490078 5553137 5816597 6086444 6355961 6363040 6385268 6592283 6718920 7089739 7220308 7559609 ...

input:

2
100
239600359 2508
6289 77702 222240 257201 332739 394011 420166 503557 507502 507662 621865 629739 741722 791833 798399 843020 877671 965993 1004611 1097869 1126314 1175274 1194959 1272737 1497603 1659844 1662969 1682624 1820445 2069111 2085341 2126052 2530993 2539485 2596349 2966273 3078109 3111...

output:

6288 77701 222239 257200 332738 394010 420165 503556 507501 507661 621864 629738 741721 791832 798398 843019 877670 965992 1004610 1097868 1126313 1175273 1194958 1272736 1497602 1659843 1662968 1682623 1820444 2069110 2085340 2126051 2530992 2539484 2596348 2966272 3078108 3111459 3120714 3150207 3...

result:

ok correct! (100 test cases)

Subtask #6:

score: 9
Accepted

Test #30:

score: 9
Accepted
time: 259ms
memory: 34156kb

input:

1
1
1000000000 300000
408756052 408756979 408759607 408760032 408760051 408761093 408761416 408761494 408761726 408764755 408767605 408776555 408778463 408781171 408781316 408782320 408785971 408787248 408787812 408790957 408791686 408794839 408794850 408796477 408797483 408799152 408799165 40879929...

output:

408756053 408756980 408759608 408760033 408760052 408761094 408761417 408761495 408761727 408764756 408767606 408776556 408778464 408781172 408781317 408782321 408785972 408787249 408787813 408790958 408791687 408794840 408794851 408796478 408797484 408799153 408799166 408799299 408806129 408809966 ...

input:

2
1
1000000000 300000
408756053 408756980 408759608 408760033 408760052 408761094 408761417 408761495 408761727 408764756 408767606 408776556 408778464 408781172 408781317 408782321 408785972 408787249 408787813 408790958 408791687 408794840 408794851 408796478 408797484 408799153 408799166 40879929...

output:

408756052 408756979 408759607 408760032 408760051 408761093 408761416 408761494 408761726 408764755 408767605 408776555 408778463 408781171 408781316 408782320 408785971 408787248 408787812 408790957 408791686 408794839 408794850 408796477 408797483 408799152 408799165 408799298 408806128 408809965 ...

result:

ok correct! (1 test case)

Test #31:

score: 9
Accepted
time: 311ms
memory: 34152kb

input:

1
1
1000000 300000
101763 101764 101766 101772 101773 101779 101780 101781 101783 101785 101786 101787 101788 101790 101791 101793 101795 101796 101798 101801 101803 101805 101806 101807 101808 101809 101810 101812 101814 101816 101817 101818 101819 101820 101821 101823 101824 101826 101828 101832 1...

output:

101765 101767 101768 101774 101775 101782 101784 101789 101792 101794 101797 101799 101800 101802 101804 101811 101813 101815 101822 101825 101827 101829 101830 101831 101833 101836 101837 101838 101840 101841 101842 101845 101846 101847 101848 101851 101852 101853 101855 101857 101866 101868 101870...

input:

2
1
1000000 300000
101765 101767 101768 101774 101775 101782 101784 101789 101792 101794 101797 101799 101800 101802 101804 101811 101813 101815 101822 101825 101827 101829 101830 101831 101833 101836 101837 101838 101840 101841 101842 101845 101846 101847 101848 101851 101852 101853 101855 101857 1...

output:

101763 101764 101766 101772 101773 101779 101780 101781 101783 101785 101786 101787 101788 101790 101791 101793 101795 101796 101798 101801 101803 101805 101806 101807 101808 101809 101810 101812 101814 101816 101817 101818 101819 101820 101821 101823 101824 101826 101828 101832 101834 101835 101839...

result:

ok correct! (1 test case)

Test #32:

score: 9
Accepted
time: 281ms
memory: 34156kb

input:

1
1
2000000 300000
853089 853090 853091 853093 853095 853101 853103 853105 853111 853115 853117 853119 853120 853126 853127 853137 853144 853147 853149 853151 853164 853165 853166 853168 853169 853170 853175 853178 853188 853197 853199 853202 853209 853213 853214 853218 853221 853223 853226 853227 8...

output:

853092 853094 853096 853097 853098 853102 853104 853106 853112 853116 853118 853121 853122 853128 853129 853138 853145 853148 853150 853152 853167 853171 853172 853173 853174 853176 853177 853179 853189 853198 853200 853203 853210 853215 853216 853219 853222 853224 853228 853229 853233 853238 853243...

input:

2
1
2000000 300000
853092 853094 853096 853097 853098 853102 853104 853106 853112 853116 853118 853121 853122 853128 853129 853138 853145 853148 853150 853152 853167 853171 853172 853173 853174 853176 853177 853179 853189 853198 853200 853203 853210 853215 853216 853219 853222 853224 853228 853229 8...

output:

853089 853090 853091 853093 853095 853101 853103 853105 853111 853115 853117 853119 853120 853126 853127 853137 853144 853147 853149 853151 853164 853165 853166 853168 853169 853170 853175 853178 853188 853197 853199 853202 853209 853213 853214 853218 853221 853223 853226 853227 853232 853237 853242...

result:

ok correct! (1 test case)

Test #33:

score: 9
Accepted
time: 267ms
memory: 34096kb

input:

1
1
4000000 300000
1561077 1561083 1561085 1561087 1561101 1561103 1561119 1561128 1561131 1561147 1561150 1561155 1561160 1561171 1561173 1561175 1561176 1561189 1561197 1561199 1561200 1561203 1561205 1561208 1561219 1561233 1561241 1561242 1561262 1561264 1561280 1561284 1561291 1561299 1561304 1...

output:

1561078 1561084 1561086 1561088 1561102 1561104 1561120 1561129 1561132 1561148 1561151 1561156 1561161 1561172 1561174 1561177 1561178 1561190 1561198 1561201 1561202 1561204 1561206 1561209 1561220 1561234 1561243 1561244 1561263 1561265 1561281 1561285 1561292 1561300 1561305 1561308 1561311 1561...

input:

2
1
4000000 300000
1561078 1561084 1561086 1561088 1561102 1561104 1561120 1561129 1561132 1561148 1561151 1561156 1561161 1561172 1561174 1561177 1561178 1561190 1561198 1561201 1561202 1561204 1561206 1561209 1561220 1561234 1561243 1561244 1561263 1561265 1561281 1561285 1561292 1561300 1561305 1...

output:

1561077 1561083 1561085 1561087 1561101 1561103 1561119 1561128 1561131 1561147 1561150 1561155 1561160 1561171 1561173 1561175 1561176 1561189 1561197 1561199 1561200 1561203 1561205 1561208 1561219 1561233 1561241 1561242 1561262 1561264 1561280 1561284 1561291 1561299 1561304 1561307 1561310 1561...

result:

ok correct! (1 test case)

Test #34:

score: 9
Accepted
time: 311ms
memory: 34104kb

input:

1
1
1000000000 300000
805298423 805298424 805298425 805298427 805298429 805298431 805298432 805298434 805298439 805298441 805298444 805298448 805298451 805298452 805298453 805298454 805298455 805298458 805298460 805298463 805298466 805298469 805298471 805298473 805298477 805298478 805298479 80529848...

output:

805298426 805298428 805298430 805298433 805298435 805298436 805298437 805298438 805298440 805298442 805298445 805298449 805298456 805298457 805298459 805298461 805298462 805298464 805298465 805298467 805298468 805298470 805298472 805298474 805298480 805298483 805298488 805298490 805298491 805298492 ...

input:

2
1
1000000000 300000
805298426 805298428 805298430 805298433 805298435 805298436 805298437 805298438 805298440 805298442 805298445 805298449 805298456 805298457 805298459 805298461 805298462 805298464 805298465 805298467 805298468 805298470 805298472 805298474 805298480 805298483 805298488 80529849...

output:

805298423 805298424 805298425 805298427 805298429 805298431 805298432 805298434 805298439 805298441 805298444 805298448 805298451 805298452 805298453 805298454 805298455 805298458 805298460 805298463 805298466 805298469 805298471 805298473 805298477 805298478 805298479 805298481 805298482 805298484 ...

result:

ok correct! (1 test case)

Test #35:

score: 9
Accepted
time: 303ms
memory: 34100kb

input:

1
1
1000000000 300000
1 4 5 7 8 11 12 13 15 16 21 23 24 25 34 35 37 38 39 42 43 47 48 49 54 59 62 64 65 66 67 68 71 72 73 74 75 76 82 83 84 85 87 88 89 91 93 94 100 101 104 105 106 107 108 111 112 115 116 117 119 123 124 126 127 129 131 133 138 139 142 143 146 147 148 149 152 153 154 155 156 157 158...

output:

2 6 9 10 14 17 18 19 20 22 26 27 28 29 36 40 41 44 45 46 50 51 52 53 55 60 63 69 70 77 78 79 80 81 86 90 92 95 96 97 98 99 102 103 109 110 113 114 118 120 121 122 125 128 130 132 134 135 136 137 140 141 144 145 150 151 159 160 161 164 166 167 168 171 172 174 175 178 180 181 182 183 185 189 190 191 1...

input:

2
1
1000000000 300000
2 6 9 10 14 17 18 19 20 22 26 27 28 29 36 40 41 44 45 46 50 51 52 53 55 60 63 69 70 77 78 79 80 81 86 90 92 95 96 97 98 99 102 103 109 110 113 114 118 120 121 122 125 128 130 132 134 135 136 137 140 141 144 145 150 151 159 160 161 164 166 167 168 171 172 174 175 178 180 181 182...

output:

1 4 5 7 8 11 12 13 15 16 21 23 24 25 34 35 37 38 39 42 43 47 48 49 54 59 62 64 65 66 67 68 71 72 73 74 75 76 82 83 84 85 87 88 89 91 93 94 100 101 104 105 106 107 108 111 112 115 116 117 119 123 124 126 127 129 131 133 138 139 142 143 146 147 148 149 152 153 154 155 156 157 158 162 163 165 169 170 1...

result:

ok correct! (1 test case)

Test #36:

score: 9
Accepted
time: 401ms
memory: 34160kb

input:

1
1
1000000000 300000
999500002 999500003 999500005 999500007 999500009 999500010 999500011 999500012 999500014 999500017 999500018 999500023 999500025 999500026 999500028 999500031 999500032 999500035 999500036 999500038 999500039 999500040 999500041 999500042 999500044 999500046 999500047 99950004...

output:

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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

input:

2
1
1000000000 300000
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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96...

output:

999500002 999500003 999500005 999500007 999500009 999500010 999500011 999500012 999500014 999500017 999500018 999500023 999500025 999500026 999500028 999500031 999500032 999500035 999500036 999500038 999500039 999500040 999500041 999500042 999500044 999500046 999500047 999500049 999500053 999500054 ...

result:

ok correct! (1 test case)

Test #37:

score: 9
Accepted
time: 363ms
memory: 34112kb

input:

1
1
1000000000 300000
978876240 978876241 978876242 978876243 978876244 978876245 978876246 978876247 978876248 978876249 978876250 978876251 978876252 978876253 978876254 978876255 978876256 978876257 978876258 978876259 978876260 978876261 978876262 978876263 978876264 978876265 978876266 97887626...

output:

979176240 979176241 979176242 979176243 979176244 979176245 979176246 979176247 979176248 979176249 979176250 979176251 979176252 979176253 979176254 979176255 979176256 979176257 979176258 979176259 979176260 979176261 979176262 979176263 979176264 979176265 979176266 979176267 979176268 979176269 ...

input:

2
1
1000000000 300000
979176240 979176241 979176242 979176243 979176244 979176245 979176246 979176247 979176248 979176249 979176250 979176251 979176252 979176253 979176254 979176255 979176256 979176257 979176258 979176259 979176260 979176261 979176262 979176263 979176264 979176265 979176266 97917626...

output:

978876240 978876241 978876242 978876243 978876244 978876245 978876246 978876247 978876248 978876249 978876250 978876251 978876252 978876253 978876254 978876255 978876256 978876257 978876258 978876259 978876260 978876261 978876262 978876263 978876264 978876265 978876266 978876267 978876268 978876269 ...

result:

ok correct! (1 test case)

Test #38:

score: 9
Accepted
time: 322ms
memory: 34116kb

input:

1
1
600000 300000
293429 293430 293431 293432 293433 293434 293435 293436 293437 293438 293439 293440 293441 293442 293443 293444 293445 293446 293447 293448 293449 293450 293451 293452 293453 293454 293455 293456 293457 293458 293459 293460 293461 293462 293463 293464 293465 293466 293467 293468 29...

output:

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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

input:

2
1
600000 300000
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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 ...

output:

293429 293430 293431 293432 293433 293434 293435 293436 293437 293438 293439 293440 293441 293442 293443 293444 293445 293446 293447 293448 293449 293450 293451 293452 293453 293454 293455 293456 293457 293458 293459 293460 293461 293462 293463 293464 293465 293466 293467 293468 293469 293470 293471...

result:

ok correct! (1 test case)

Test #39:

score: 9
Accepted
time: 28ms
memory: 5628kb

input:

1
30000
10 1
2
2 1
2
4 2
3 4
9 2
4 6
2 1
2
4 2
1 2
6 1
3
9 3
1 2 3
3 1
3
8 4
3 4 5 6
6 3
2 3 4
6 3
1 2 3
6 2
5 6
9 4
1 2 3 4
2 1
2
4 2
2 3
5 1
1
3 1
1
3 1
2
7 1
6
5 1
2
9 2
2 5
10 1
8
10 3
6 8 9
8 3
1 2 4
7 3
4 5 6
2 1
1
3 1
3
7 1
6
2 1
1
7 2
1 3
9 3
3 4 6
8 2
4 6
7 2
4 6
9 4
2 3 4 5
4 1
3
4 2
3 4
8...

output:

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

input:

2
30000
3 1
1
2 1
2
6 2
4 6
2 1
1
9 2
5 6
8 2
5 7
2 1
2
9 2
3 6
9 1
5
6 2
4 6
5 1
3
4 1
4
8 1
8
10 2
6 8
10 1
6
4 2
1 2
9 3
5 8 9
5 1
3
9 1
3
9 2
4 5
8 4
1 2 7 8
4 2
1 2
2 1
1
2 1
2
3 1
3
10 5
1 2 3 4 10
6 3
1 2 3
3 1
3
4 1
2
6 1
1
4 1
4
6 3
4 5 6
2 1
1
10 4
5 8 9 10
3 1
1
9 2
3 5
10 1
1
9 4
1 2 3 4...

output:

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

result:

ok correct! (30000 test cases)

Test #40:

score: 9
Accepted
time: 34ms
memory: 3652kb

input:

1
1000
207 67
66 68 70 71 72 73 74 76 78 80 81 83 84 85 86 88 89 90 92 94 95 96 99 101 102 104 105 108 109 111 113 115 117 119 120 122 123 125 126 127 130 131 132 134 135 136 138 139 140 142 144 146 147 148 149 151 153 154 155 157 158 159 161 162 165 166 168
258 46
78 82 85 92 95 99 102 103 106 107 ...

output:

67 69 75 77 79 82 87 91 93 97 98 100 103 106 107 110 112 114 116 118 121 124 128 129 133 137 141 143 145 150 152 156 160 163 164 167 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 
79 83 86 93 96 100 104 105 108 109 111 114...

input:

2
1000
251 6
140 147 173 202 208 227
260 77
1 2 3 4 5 6 116 121 124 127 130 132 134 137 140 141 143 145 148 153 155 158 160 161 163 164 167 168 171 172 173 174 177 178 181 183 187 190 195 197 199 201 202 203 205 207 211 213 217 220 221 223 224 226 230 234 235 239 241 243 244 245 246 247 248 249 250 ...

output:

139 146 172 201 207 226 
113 114 115 117 118 119 120 122 123 125 126 128 129 131 133 135 136 138 139 142 144 146 147 149 150 151 152 154 156 157 159 162 165 166 169 170 175 176 179 180 182 184 185 186 188 189 191 192 193 194 196 198 200 204 206 208 209 210 212 214 215 216 218 219 222 225 227 228 229...

result:

ok correct! (1000 test cases)

Test #41:

score: 9
Accepted
time: 39ms
memory: 3788kb

input:

1
100
2698 1244
1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1117 1118 1119 1120 1121 1122 1123 1124...

output:

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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

input:

2
100
2880 443
1163 1165 1166 1179 1181 1184 1186 1187 1189 1194 1196 1199 1201 1202 1205 1208 1212 1216 1217 1222 1233 1237 1240 1243 1245 1246 1248 1255 1260 1261 1263 1265 1268 1271 1273 1288 1289 1297 1301 1308 1309 1311 1313 1314 1318 1322 1324 1329 1332 1334 1343 1346 1348 1355 1359 1362 1370 ...

output:

1161 1162 1164 1178 1180 1182 1183 1185 1188 1193 1195 1197 1198 1200 1204 1207 1211 1214 1215 1221 1232 1236 1239 1241 1242 1244 1247 1254 1258 1259 1262 1264 1267 1270 1272 1286 1287 1296 1300 1305 1306 1307 1310 1312 1317 1321 1323 1328 1331 1333 1342 1345 1347 1354 1358 1361 1369 1371 1372 1375 ...

result:

ok correct! (100 test cases)

Test #42:

score: 9
Accepted
time: 110ms
memory: 3700kb

input:

1
10000
587171507 26
36711877 65929107 86763008 95982022 104961484 108731317 116257793 131216905 155938881 158979520 161095290 168461914 178935040 189219596 193659784 209980439 213771144 219133468 219140752 228760685 228888224 236945024 252628581 257908531 260743139 296343321
107645675 30
6272884 67...

output:

36711878 65929108 86763009 95982023 104961485 108731318 116257794 131216906 155938882 158979521 161095291 168461915 178935041 189219597 193659785 209980440 213771145 219133469 219140753 228760686 228888225 236945025 252628582 257908532 260743140 296343322 
6272885 6771285 7219633 9785257 10501398 12...

input:

2
10000
161790172 22
77579899 78744948 82719216 84155664 84923358 99094003 101146699 103914646 104879704 109561686 118021224 119364552 124359668 130942950 132215649 136716467 138204815 140076948 146205125 149188542 149263074 150019916
722076012 20
131638023 157664126 181194392 184318288 190153670 23...

output:

77579898 78744947 82719215 84155663 84923357 99094002 101146698 103914645 104879703 109561685 118021223 119364551 124359667 130942949 132215648 136716466 138204814 140076947 146205124 149188541 149263073 150019915 
131638022 157664125 181194391 184318287 190153669 231299459 254247364 259498686 26060...

result:

ok correct! (10000 test cases)

Test #43:

score: 9
Accepted
time: 117ms
memory: 3664kb

input:

1
1000
862470154 254
99696469 104882755 105689905 112730859 113403793 115661779 118250669 120242977 120997683 122815058 127931239 128138512 131624970 132661707 132667010 138091286 139450214 141315057 141866656 143542018 148203451 148686231 150055444 151674828 151737518 152082644 152570767 153099541 ...

output:

99696470 104882756 105689906 112730860 113403794 115661780 118250670 120242978 120997684 122815059 127931240 128138513 131624971 132661708 132667011 138091287 139450215 141315058 141866657 143542019 148203452 148686232 150055445 151674829 151737519 152082645 152570768 153099542 154079564 156757175 1...

input:

2
1000
830266219 293
304328321 305788033 305922672 306226958 307325242 308626183 309356079 311197625 313488770 313829710 318850764 319949010 320128398 320936469 321625762 322081772 324209686 325452446 326145381 329091875 329347650 329622086 331979704 334386541 335309269 335887785 336945072 336986446...

output:

304328320 305788032 305922671 306226957 307325241 308626182 309356078 311197624 313488769 313829709 318850763 319949009 320128397 320936468 321625761 322081771 324209685 325452445 326145380 329091874 329347649 329622085 331979703 334386540 335309268 335887784 336945071 336986445 339934394 341237442 ...

result:

ok correct! (1000 test cases)

Test #44:

score: 9
Accepted
time: 149ms
memory: 6040kb

input:

1
100
492026639 2654
232281839 232339849 232428424 232447337 232729258 232740243 232887822 232890314 233123782 233501097 233608165 233628278 233652911 233790948 234002111 234057061 234073509 234206152 234217636 234327281 234345766 234477159 234671941 234734932 234879704 235025093 235155173 235337602...

output:

232281840 232339850 232428425 232447338 232729259 232740244 232887823 232890315 233123783 233501098 233608166 233628279 233652912 233790949 234002112 234057062 234073510 234206153 234217637 234327282 234345767 234477160 234671942 234734933 234879705 235025094 235155174 235337603 235355201 235545235 ...

input:

2
100
736101052 2695
251713614 252144218 252152166 252244635 252266542 252532323 252947572 253644782 254181832 254328156 254523557 254563655 254576775 254630096 254736696 254769984 254789409 255049120 255124260 255276464 255283077 255675593 255716793 255719553 255786790 256017622 256155518 256334427...

output:

251713613 252144217 252152165 252244634 252266541 252532322 252947571 253644781 254181831 254328155 254523556 254563654 254576774 254630095 254736695 254769983 254789408 255049119 255124259 255276463 255283076 255675592 255716792 255719552 255786789 256017621 256155517 256334426 256593167 256778990 ...

result:

ok correct! (100 test cases)

Subtask #7:

score: 10
Accepted

Test #45:

score: 10
Accepted
time: 1ms
memory: 3748kb

input:

1
1
5000 1000
8 12 13 25 39 41 44 46 47 48 50 51 54 56 60 64 68 70 72 76 80 89 90 97 99 103 110 112 117 118 119 122 123 131 132 133 134 141 157 166 170 173 189 190 192 195 196 197 210 218 220 222 223 229 235 238 240 249 251 252 254 266 267 270 274 276 282 286 288 291 292 293 294 295 305 306 307 309 ...

output:

9 14 15 26 40 42 45 49 52 53 55 57 58 59 61 65 69 71 73 77 81 91 92 98 100 104 111 113 120 121 124 125 126 135 136 137 138 142 158 167 171 174 191 193 194 198 199 200 211 219 221 224 225 230 236 239 241 250 253 255 256 268 269 271 275 277 283 287 289 296 297 298 299 300 308 311 312 313 314 317 322 3...

input:

2
1
5000 1000
9 14 15 26 40 42 45 49 52 53 55 57 58 59 61 65 69 71 73 77 81 91 92 98 100 104 111 113 120 121 124 125 126 135 136 137 138 142 158 167 171 174 191 193 194 198 199 200 211 219 221 224 225 230 236 239 241 250 253 255 256 268 269 271 275 277 283 287 289 296 297 298 299 300 308 311 312 313...

output:

8 12 13 25 39 41 44 46 47 48 50 51 54 56 60 64 68 70 72 76 80 89 90 97 99 103 110 112 117 118 119 122 123 131 132 133 134 141 157 166 170 173 189 190 192 195 196 197 210 218 220 222 223 229 235 238 240 249 251 252 254 266 267 270 274 276 282 286 288 291 292 293 294 295 305 306 307 309 310 316 321 32...

result:

ok correct! (1 test case)

Test #46:

score: 10
Accepted
time: 2ms
memory: 5832kb

input:

1
1
5000 1500
10 11 13 16 17 19 20 21 24 25 27 28 30 31 34 36 37 43 46 47 50 51 52 54 55 56 57 59 60 61 63 65 67 70 71 72 75 76 78 81 82 83 84 85 86 87 91 93 96 99 100 101 102 104 105 111 112 114 115 116 118 122 125 126 127 128 132 134 137 138 141 151 153 154 156 157 158 159 161 164 167 172 173 174 ...

output:

12 14 15 18 22 23 26 29 32 33 35 38 39 40 41 42 44 45 48 49 53 58 62 64 66 68 69 73 74 77 79 80 88 89 90 92 94 95 97 98 103 106 107 108 109 110 113 117 119 120 121 123 124 129 130 131 133 135 136 139 140 142 143 144 145 146 147 148 149 150 152 155 160 162 163 165 166 168 169 170 171 175 177 178 181 ...

input:

2
1
5000 1500
12 14 15 18 22 23 26 29 32 33 35 38 39 40 41 42 44 45 48 49 53 58 62 64 66 68 69 73 74 77 79 80 88 89 90 92 94 95 97 98 103 106 107 108 109 110 113 117 119 120 121 123 124 129 130 131 133 135 136 139 140 142 143 144 145 146 147 148 149 150 152 155 160 162 163 165 166 168 169 170 171 17...

output:

10 11 13 16 17 19 20 21 24 25 27 28 30 31 34 36 37 43 46 47 50 51 52 54 55 56 57 59 60 61 63 65 67 70 71 72 75 76 78 81 82 83 84 85 86 87 91 93 96 99 100 101 102 104 105 111 112 114 115 116 118 122 125 126 127 128 132 134 137 138 141 151 153 154 156 157 158 159 161 164 167 172 173 174 176 179 180 18...

result:

ok correct! (1 test case)

Test #47:

score: 10
Accepted
time: 2ms
memory: 5940kb

input:

1
1
5000 2000
1 2 3 5 8 9 10 11 12 13 15 16 19 21 22 23 24 25 28 29 32 36 37 40 41 42 43 44 45 46 48 49 50 51 55 56 57 58 59 60 62 64 65 68 69 72 73 74 75 76 78 79 80 81 82 83 84 85 87 88 92 93 94 96 97 98 99 100 101 103 104 105 106 109 112 115 116 117 118 119 120 123 126 128 130 132 133 135 136 139...

output:

4 6 7 14 17 18 20 26 27 30 31 33 34 35 38 39 47 52 53 54 61 63 66 67 70 71 77 86 89 90 91 95 102 107 108 110 111 113 114 121 122 124 125 127 129 131 134 137 138 140 144 145 149 152 153 159 162 163 164 165 170 179 182 187 188 191 193 196 198 199 201 203 204 206 208 210 211 214 215 224 226 235 241 242...

input:

2
1
5000 2000
4 6 7 14 17 18 20 26 27 30 31 33 34 35 38 39 47 52 53 54 61 63 66 67 70 71 77 86 89 90 91 95 102 107 108 110 111 113 114 121 122 124 125 127 129 131 134 137 138 140 144 145 149 152 153 159 162 163 164 165 170 179 182 187 188 191 193 196 198 199 201 203 204 206 208 210 211 214 215 224 2...

output:

1 2 3 5 8 9 10 11 12 13 15 16 19 21 22 23 24 25 28 29 32 36 37 40 41 42 43 44 45 46 48 49 50 51 55 56 57 58 59 60 62 64 65 68 69 72 73 74 75 76 78 79 80 81 82 83 84 85 87 88 92 93 94 96 97 98 99 100 101 103 104 105 106 109 112 115 116 117 118 119 120 123 126 128 130 132 133 135 136 139 141 142 143 1...

result:

ok correct! (1 test case)

Test #48:

score: 10
Accepted
time: 2ms
memory: 5864kb

input:

1
1
5000 2500
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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2558 2559 2560 ...

input:

2
1
5000 2500
2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2...

output:

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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok correct! (1 test case)

Test #49:

score: 10
Accepted
time: 1ms
memory: 3860kb

input:

1
1
5000 1500
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 19 20 21 22 23 24 25 26 27 28 29 30 32 33 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 56 58 60 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 104 105 106 107 108...

output:

17 31 34 50 55 57 59 61 62 69 80 103 114 119 126 127 131 136 137 144 147 152 155 158 159 165 181 192 193 200 211 218 220 236 239 240 241 243 267 268 269 272 280 294 295 298 323 326 328 331 332 349 351 368 370 371 373 374 376 377 381 382 398 399 400 404 409 415 416 417 424 426 458 480 485 490 496 508...

input:

2
1
5000 1500
17 31 34 50 55 57 59 61 62 69 80 103 114 119 126 127 131 136 137 144 147 152 155 158 159 165 181 192 193 200 211 218 220 236 239 240 241 243 267 268 269 272 280 294 295 298 323 326 328 331 332 349 351 368 370 371 373 374 376 377 381 382 398 399 400 404 409 415 416 417 424 426 458 480 4...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 19 20 21 22 23 24 25 26 27 28 29 30 32 33 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 56 58 60 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 104 105 106 107 108 109 110 111 1...

result:

ok correct! (1 test case)

Test #50:

score: 10
Accepted
time: 1ms
memory: 3816kb

input:

1
1
5000 1000
2502 2503 2505 2506 2507 2508 2512 2513 2514 2515 2517 2519 2520 2521 2522 2523 2525 2526 2527 2528 2530 2531 2533 2534 2535 2536 2537 2538 2540 2541 2542 2545 2546 2547 2548 2549 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2569 2571 2576 2577 2580 2582 2583 2584 2...

output:

2504 2509 2510 2511 2516 2518 2524 2529 2532 2539 2543 2544 2550 2551 2552 2553 2554 2568 2570 2572 2573 2574 2575 2578 2579 2581 2588 2589 2600 2604 2606 2609 2614 2618 2621 2622 2624 2625 2626 2627 2630 2631 2639 2645 2646 2648 2649 2652 2653 2654 2655 2659 2663 2668 2676 2677 2678 2684 2690 2692 ...

input:

2
1
5000 1000
2504 2509 2510 2511 2516 2518 2524 2529 2532 2539 2543 2544 2550 2551 2552 2553 2554 2568 2570 2572 2573 2574 2575 2578 2579 2581 2588 2589 2600 2604 2606 2609 2614 2618 2621 2622 2624 2625 2626 2627 2630 2631 2639 2645 2646 2648 2649 2652 2653 2654 2655 2659 2663 2668 2676 2677 2678 2...

output:

2502 2503 2505 2506 2507 2508 2512 2513 2514 2515 2517 2519 2520 2521 2522 2523 2525 2526 2527 2528 2530 2531 2533 2534 2535 2536 2537 2538 2540 2541 2542 2545 2546 2547 2548 2549 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2569 2571 2576 2577 2580 2582 2583 2584 2585 2586 2587 ...

result:

ok correct! (1 test case)

Test #51:

score: 10
Accepted
time: 1ms
memory: 5740kb

input:

1
625
8 3
1 3 4
2 1
1
3 1
1
6 2
2 3
6 2
1 3
5 2
1 2
2 1
1
3 1
2
3 1
1
5 1
3
7 1
1
2 1
1
6 3
1 2 3
3 1
1
4 1
1
8 2
3 6
4 2
1 2
3 1
2
5 1
1
6 1
5
3 1
2
4 2
1 2
3 1
2
5 2
2 3
7 2
1 4
8 1
6
5 1
3
6 2
1 3
5 1
1
3 1
1
4 1
2
6 2
1 3
4 1
2
7 2
3 4
5 2
1 3
8 1
1
8 1
5
4 2
1 2
6 2
1 4
3 1
1
2 1
1
3 1
1
5 1
1
...

output:

2 5 6 
2 
2 
4 5 
2 4 
3 4 
2 
3 
2 
4 
2 
2 
4 5 6 
2 
2 
4 7 
3 4 
3 
2 
6 
3 
3 4 
3 
4 5 
2 5 
7 
4 
2 4 
2 
2 
3 
2 4 
3 
5 6 
2 4 
2 
6 
3 4 
2 5 
2 
2 
2 
2 
4 6 7 
3 
2 4 
6 
2 
5 
3 4 
2 
3 5 6 
2 
2 
3 4 
2 5 
3 
4 
2 5 6 
4 6 7 
4 
4 5 6 
4 5 
3 
2 5 
3 4 
2 
3 
4 
3 5 
2 
2 6 
2 
3 4 
4 ...

input:

2
625
3 1
2
8 2
4 6
3 1
3
5 2
2 4
3 1
2
8 3
3 4 6
8 1
7
8 2
2 6
3 1
2
4 2
3 4
2 1
2
3 1
2
5 2
4 5
6 3
4 5 6
3 1
2
2 1
2
6 3
4 5 6
5 2
4 5
5 2
4 5
6 3
4 5 6
2 1
2
3 1
2
2 1
2
7 1
4
5 2
4 5
4 2
3 4
3 1
2
8 4
5 6 7 8
5 1
4
8 1
4
6 2
2 4
3 1
2
3 1
3
6 2
4 5
4 1
3
8 4
5 6 7 8
3 1
3
8 3
3 6 7
6 1
5
8 4
5 ...

output:

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

result:

ok correct! (625 test cases)

Test #52:

score: 10
Accepted
time: 1ms
memory: 3720kb

input:

1
500
10 5
1 2 3 4 5
9 4
1 2 3 5
4 2
1 2
3 1
2
2 1
1
5 2
1 2
7 3
1 3 4
5 1
1
4 1
3
6 3
1 2 3
6 1
1
7 3
1 2 4
3 1
1
9 3
1 3 5
5 2
2 3
9 4
1 2 3 5
9 2
3 6
10 1
4
2 1
1
6 3
1 2 3
3 1
2
5 1
2
8 1
5
9 2
5 6
2 1
1
5 1
3
10 2
2 5
7 3
2 3 4
3 1
2
4 2
1 2
10 5
1 2 3 4 5
6 3
1 2 3
8 3
1 3 5
9 2
3 7
3 1
2
5 1
...

output:

6 7 8 9 10 
4 6 7 8 
3 4 
3 
2 
3 4 
2 5 6 
2 
4 
4 5 6 
2 
3 5 6 
2 
2 4 6 
4 5 
4 6 7 8 
4 7 
5 
2 
4 5 6 
3 
3 
6 
7 8 
2 
4 
3 6 
5 6 7 
3 
3 4 
6 7 8 9 10 
4 5 6 
2 4 6 
4 8 
3 
3 
2 
5 6 7 8 
2 4 
2 5 6 
6 7 8 9 10 
2 
2 
2 
3 4 
3 5 7 
6 
2 7 
6 
3 4 
2 
5 6 7 8 
2 4 
4 5 6 
3 4 
4 5 6 
6 
2 ...

input:

2
500
5 2
3 4
6 1
3
10 2
3 6
3 1
3
5 1
4
8 3
3 5 6
7 3
3 5 6
7 2
2 5
6 3
4 5 6
2 1
2
5 1
5
6 2
2 5
10 2
2 4
9 1
5
10 3
2 8 9
9 1
7
7 1
6
7 3
2 5 6
9 3
2 6 7
4 2
3 4
2 1
2
2 1
2
3 1
3
5 1
5
4 2
3 4
7 1
4
4 2
3 4
7 1
6
8 1
7
9 3
4 7 8
5 2
3 4
9 1
8
10 1
6
5 2
2 4
6 1
4
7 2
2 6
10 1
4
8 1
7
5 2
2 4
10 ...

output:

1 2 
2 
2 5 
2 
3 
1 2 4 
1 2 4 
1 4 
1 2 3 
1 
4 
1 4 
1 3 
4 
1 6 7 
6 
5 
1 3 4 
1 4 5 
1 2 
1 
1 
2 
4 
1 2 
3 
1 2 
5 
6 
3 5 6 
1 2 
7 
5 
1 3 
3 
1 5 
3 
6 
1 3 
1 2 3 4 5 
2 5 
2 6 7 
3 6 
1 2 3 4 5 
8 
2 
4 
1 3 4 
2 
2 4 
1 4 6 
1 
1 
1 
3 
2 3 
1 
1 
1 
2 3 
1 
2 4 
1 
2 
2 
4 
1 
1 2 4 
...

result:

ok correct! (500 test cases)

Test #53:

score: 10
Accepted
time: 1ms
memory: 3652kb

input:

1
100
17 8
1 2 3 4 5 7 8 9
20 5
1 3 6 11 13
20 7
1 4 5 7 11 12 13
19 7
1 2 3 5 7 9 11
38 3
12 20 26
32 15
1 2 3 4 6 7 8 9 10 11 13 14 15 16 17
10 3
2 3 6
26 4
7 9 12 16
36 10
2 3 5 8 12 16 20 21 24 26
5 1
4
41 3
2 6 24
16 7
1 2 3 5 6 7 8
39 17
1 2 3 5 6 7 9 10 12 13 14 15 17 19 20 21 22
25 6
3 6 7 1...

output:

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

input:

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

output:

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

result:

ok correct! (100 test cases)

Test #54:

score: 10
Accepted
time: 1ms
memory: 3648kb

input:

1
50
17 3
1 5 9
99 27
3 7 9 12 16 22 23 24 25 29 32 33 36 38 40 42 47 48 51 56 58 60 62 63 66 70 72
43 1
42
38 1
20
38 4
9 18 23 25
41 3
11 24 25
54 24
1 2 3 4 6 7 9 10 11 13 14 15 16 17 18 20 21 23 24 25 26 27 28 30
61 5
7 15 35 45 53
21 2
3 16
40 5
16 18 20 22 33
37 4
2 7 18 31
44 15
1 3 6 8 9 10 ...

output:

2 6 10 
4 8 10 13 17 26 27 28 30 31 34 35 37 39 41 43 49 50 52 57 59 61 64 65 67 71 73 
43 
21 
10 19 24 26 
12 26 27 
5 8 12 19 22 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 
8 16 36 46 54 
4 17 
17 19 21 23 34 
3 8 19 32 
2 4 7 11 15 17 19 21 22 23 24 26 27 30 31 
2 22 
2 5 7 9 11 15...

input:

2
50
41 3
12 26 27
91 27
4 6 8 9 12 14 17 20 21 23 24 25 26 28 31 33 38 43 46 47 49 52 56 58 61 62 65
80 36
2 5 10 15 20 28 35 41 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72
38 4
10 19 24 26
47 1
20
17 3
2 6 10
60 29
8 19 32 33 34 35 36 37 38 39 40 41 42 43 44...

output:

11 24 25 
1 2 3 5 7 10 11 13 15 16 18 19 22 27 30 32 37 42 44 45 48 51 55 57 59 60 64 
1 3 4 6 7 8 9 11 12 13 14 16 17 18 19 21 22 23 24 25 26 27 29 30 31 32 33 34 36 37 38 39 40 42 43 44 
9 18 23 25 
19 
1 5 9 
1 2 3 4 5 6 7 9 10 11 12 13 14 15 16 17 18 20 21 22 23 24 25 26 27 28 29 30 31 
4 5 6 9 ...

result:

ok correct! (50 test cases)

Subtask #8:

score: 12
Accepted

Test #55:

score: 12
Accepted
time: 1ms
memory: 5684kb

input:

1
1
100 30
1 8 9 10 12 17 22 24 25 27 28 29 32 33 34 42 45 47 50 52 54 56 62 71 79 81 85 86 90 94

output:

2 11 13 14 15 18 23 26 30 31 35 36 37 38 39 43 46 48 51 53 55 57 63 72 80 82 87 88 91 95

input:

2
1
100 30
2 11 13 14 15 18 23 26 30 31 35 36 37 38 39 43 46 48 51 53 55 57 63 72 80 82 87 88 91 95

output:

1 8 9 10 12 17 22 24 25 27 28 29 32 33 34 42 45 47 50 52 54 56 62 71 79 81 85 86 90 94

result:

ok correct! (1 test case)

Test #56:

score: 12
Accepted
time: 0ms
memory: 3640kb

input:

1
1
100 10
1 3 19 30 33 65 79 91 92 95

output:

2 4 20 31 34 66 80 93 94 96

input:

2
1
100 10
2 4 20 31 34 66 80 93 94 96

output:

1 3 19 30 33 65 79 91 92 95

result:

ok correct! (1 test case)

Test #57:

score: 12
Accepted
time: 1ms
memory: 5688kb

input:

1
1
100 40
5 8 10 14 16 17 21 24 27 31 32 33 34 35 37 39 40 44 49 50 51 53 58 61 62 67 69 70 72 74 75 76 77 85 87 90 93 96 97 99

output:

1 6 9 11 15 18 19 22 25 28 36 38 41 42 43 45 46 47 48 52 54 55 56 59 63 64 68 71 73 78 79 80 81 82 86 88 91 94 98 100

input:

2
1
100 40
1 6 9 11 15 18 19 22 25 28 36 38 41 42 43 45 46 47 48 52 54 55 56 59 63 64 68 71 73 78 79 80 81 82 86 88 91 94 98 100

output:

5 8 10 14 16 17 21 24 27 31 32 33 34 35 37 39 40 44 49 50 51 53 58 61 62 67 69 70 72 74 75 76 77 85 87 90 93 96 97 99

result:

ok correct! (1 test case)

Test #58:

score: 12
Accepted
time: 1ms
memory: 5620kb

input:

1
1
100 50
5 6 8 12 15 16 17 19 20 23 26 29 30 32 34 38 39 40 41 42 44 46 50 51 54 60 61 62 63 64 65 66 67 68 69 71 74 75 79 80 81 82 86 87 90 91 92 94 98 99

output:

1 2 3 4 7 9 10 11 13 14 18 21 22 24 25 27 28 31 33 35 36 37 43 45 47 48 49 52 53 55 56 57 58 59 70 72 73 76 77 78 83 84 85 88 89 93 95 96 97 100

input:

2
1
100 50
1 2 3 4 7 9 10 11 13 14 18 21 22 24 25 27 28 31 33 35 36 37 43 45 47 48 49 52 53 55 56 57 58 59 70 72 73 76 77 78 83 84 85 88 89 93 95 96 97 100

output:

5 6 8 12 15 16 17 19 20 23 26 29 30 32 34 38 39 40 41 42 44 46 50 51 54 60 61 62 63 64 65 66 67 68 69 71 74 75 79 80 81 82 86 87 90 91 92 94 98 99

result:

ok correct! (1 test case)

Test #59:

score: 12
Accepted
time: 1ms
memory: 5692kb

input:

1
1
100 20
28 31 32 33 34 35 38 39 40 41 43 44 45 46 47 51 52 53 55 56

output:

29 36 37 42 48 49 50 54 57 58 59 60 61 62 63 64 65 66 67 68

input:

2
1
100 20
29 36 37 42 48 49 50 54 57 58 59 60 61 62 63 64 65 66 67 68

output:

28 31 32 33 34 35 38 39 40 41 43 44 45 46 47 51 52 53 55 56

result:

ok correct! (1 test case)

Test #60:

score: 12
Accepted
time: 1ms
memory: 5700kb

input:

1
1
100 30
2 3 6 7 8 9 10 11 13 15 16 18 19 22 24 77 78 80 82 83 84 85 88 89 93 94 96 97 98 99

output:

1 4 5 12 14 17 20 21 23 25 26 27 28 29 30 31 32 33 34 35 36 79 81 86 87 90 91 92 95 100

input:

2
1
100 30
1 4 5 12 14 17 20 21 23 25 26 27 28 29 30 31 32 33 34 35 36 79 81 86 87 90 91 92 95 100

output:

2 3 6 7 8 9 10 11 13 15 16 18 19 22 24 77 78 80 82 83 84 85 88 89 93 94 96 97 98 99

result:

ok correct! (1 test case)

Test #61:

score: 12
Accepted
time: 1ms
memory: 5752kb

input:

1
1
100 40
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 21 23 24 25 27 28 33 34 35 36 38 41 42 44 45 46 49 51 52 53 57 60

output:

18 20 22 26 29 30 31 32 37 39 40 43 47 48 50 54 55 56 58 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

input:

2
1
100 40
18 20 22 26 29 30 31 32 37 39 40 43 47 48 50 54 55 56 58 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 21 23 24 25 27 28 33 34 35 36 38 41 42 44 45 46 49 51 52 53 57 60

result:

ok correct! (1 test case)

Test #62:

score: 12
Accepted
time: 0ms
memory: 3640kb

input:

1
1
100 30
53 54 55 57 59 60 61 62 63 65 67 71 72 74 76 80 81 82 83 84 85 87 90 91 94 95 97 98 99 100

output:

1 2 3 4 5 6 7 8 9 10 11 12 56 58 64 66 68 69 70 73 75 77 78 79 86 88 89 92 93 96

input:

2
1
100 30
1 2 3 4 5 6 7 8 9 10 11 12 56 58 64 66 68 69 70 73 75 77 78 79 86 88 89 92 93 96

output:

53 54 55 57 59 60 61 62 63 65 67 71 72 74 76 80 81 82 83 84 85 87 90 91 94 95 97 98 99 100

result:

ok correct! (1 test case)

Test #63:

score: 12
Accepted
time: 0ms
memory: 3568kb

input:

1
1
100 40
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 35 96 97 98 99 100

output:

36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75

input:

2
1
100 40
36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75

output:

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 35 96 97 98 99 100

result:

ok correct! (1 test case)

Test #64:

score: 12
Accepted
time: 0ms
memory: 3652kb

input:

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

output:

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

input:

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

output:

1 
1 4 
2 
2 5 8 
3 4 
1 
1 2 5 
1 3 4 
3 
2

result:

ok correct! (10 test cases)

Test #65:

score: 12
Accepted
time: 1ms
memory: 5760kb

input:

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

output:

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

input:

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

output:

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

result:

ok correct! (5 test cases)

Subtask #9:

score: 3
Accepted

Test #66:

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

input:

1
1
5000 100
19 71 363 365 392 404 520 539 563 567 717 729 851 930 937 1082 1088 1140 1311 1340 1351 1355 1357 1421 1455 1466 1472 1520 1598 1614 1758 1799 1827 1974 2062 2088 2136 2178 2183 2205 2232 2328 2355 2450 2469 2518 2535 2666 2723 2772 2782 2821 2833 2836 2896 2937 2940 3042 3066 3082 3191...

output:

20 72 364 366 393 405 521 540 564 568 718 730 852 931 938 1083 1089 1141 1312 1341 1352 1356 1358 1422 1456 1467 1473 1521 1599 1615 1759 1800 1828 1975 2063 2089 2137 2179 2184 2206 2233 2329 2356 2451 2470 2519 2536 2667 2724 2773 2783 2822 2834 2837 2897 2938 2941 3043 3067 3083 3192 3301 3324 33...

input:

2
1
5000 100
20 72 364 366 393 405 521 540 564 568 718 730 852 931 938 1083 1089 1141 1312 1341 1352 1356 1358 1422 1456 1467 1473 1521 1599 1615 1759 1800 1828 1975 2063 2089 2137 2179 2184 2206 2233 2329 2356 2451 2470 2519 2536 2667 2724 2773 2783 2822 2834 2837 2897 2938 2941 3043 3067 3083 3192...

output:

19 71 363 365 392 404 520 539 563 567 717 729 851 930 937 1082 1088 1140 1311 1340 1351 1355 1357 1421 1455 1466 1472 1520 1598 1614 1758 1799 1827 1974 2062 2088 2136 2178 2183 2205 2232 2328 2355 2450 2469 2518 2535 2666 2723 2772 2782 2821 2833 2836 2896 2937 2940 3042 3066 3082 3191 3300 3323 33...

result:

ok correct! (1 test case)

Test #67:

score: 3
Accepted
time: 1ms
memory: 3804kb

input:

1
1
5000 1000
4 12 16 69 81 88 91 101 106 107 108 113 115 118 131 135 136 139 141 145 152 154 160 163 164 172 173 180 182 185 197 201 205 219 225 227 230 242 251 252 266 267 274 277 278 280 282 294 295 298 300 301 304 307 312 321 325 326 328 334 343 344 345 346 348 351 359 380 382 383 390 394 398 40...

output:

1 5 13 17 70 82 89 92 102 109 110 111 114 116 119 132 137 138 140 142 146 153 155 161 165 166 174 175 181 183 186 198 202 206 220 226 228 231 243 253 254 268 269 275 279 281 283 284 296 297 299 302 303 305 308 313 322 327 329 330 335 347 349 350 352 353 354 360 381 384 385 391 395 399 406 411 412 41...

input:

2
1
5000 1000
1 5 13 17 70 82 89 92 102 109 110 111 114 116 119 132 137 138 140 142 146 153 155 161 165 166 174 175 181 183 186 198 202 206 220 226 228 231 243 253 254 268 269 275 279 281 283 284 296 297 299 302 303 305 308 313 322 327 329 330 335 347 349 350 352 353 354 360 381 384 385 391 395 399 ...

output:

4 12 16 69 81 88 91 101 106 107 108 113 115 118 131 135 136 139 141 145 152 154 160 163 164 172 173 180 182 185 197 201 205 219 225 227 230 242 251 252 266 267 274 277 278 280 282 294 295 298 300 301 304 307 312 321 325 326 328 334 343 344 345 346 348 351 359 380 382 383 390 394 398 405 409 410 414 ...

result:

ok correct! (1 test case)

Test #68:

score: 3
Accepted
time: 1ms
memory: 3868kb

input:

1
1
5000 1500
3 5 17 26 30 34 35 39 40 47 52 55 61 62 63 65 67 71 74 78 83 89 98 103 106 107 110 113 115 116 126 140 144 150 154 157 159 160 162 165 166 169 175 177 179 183 184 185 188 190 191 192 193 196 198 199 200 201 202 209 211 213 214 216 218 220 221 224 226 227 229 230 232 235 238 239 240 241...

output:

1 4 6 18 27 31 36 37 41 42 48 53 56 64 66 68 69 70 72 75 79 84 90 99 104 108 109 111 114 117 118 127 141 145 151 155 158 161 163 164 167 168 170 176 178 180 186 187 189 194 195 197 203 204 205 206 207 208 210 212 215 217 219 222 223 225 228 231 233 234 236 237 246 247 249 250 251 252 254 256 258 260...

input:

2
1
5000 1500
1 4 6 18 27 31 36 37 41 42 48 53 56 64 66 68 69 70 72 75 79 84 90 99 104 108 109 111 114 117 118 127 141 145 151 155 158 161 163 164 167 168 170 176 178 180 186 187 189 194 195 197 203 204 205 206 207 208 210 212 215 217 219 222 223 225 228 231 233 234 236 237 246 247 249 250 251 252 2...

output:

3 5 17 26 30 34 35 39 40 47 52 55 61 62 63 65 67 71 74 78 83 89 98 103 106 107 110 113 115 116 126 140 144 150 154 157 159 160 162 165 166 169 175 177 179 183 184 185 188 190 191 192 193 196 198 199 200 201 202 209 211 213 214 216 218 220 221 224 226 227 229 230 232 235 238 239 240 241 242 243 244 2...

result:

ok correct! (1 test case)

Test #69:

score: 3
Accepted
time: 2ms
memory: 3896kb

input:

1
1
5000 2000
5 6 7 8 10 14 15 17 18 20 21 24 26 28 31 35 37 38 39 41 42 43 45 46 47 51 52 53 56 57 60 61 62 67 69 76 77 78 80 84 85 86 91 100 101 103 104 105 106 109 111 114 116 118 121 123 125 131 134 136 137 138 141 146 147 148 149 150 151 159 160 162 163 166 169 170 171 176 177 178 179 183 184 1...

output:

9 11 12 13 16 19 22 23 25 27 29 30 32 33 34 36 40 44 48 49 50 54 55 58 59 63 64 65 66 68 70 71 72 73 74 79 81 82 83 87 88 89 92 102 107 108 110 112 113 115 117 119 120 122 124 126 127 132 135 139 140 142 143 152 153 154 155 156 157 161 164 165 167 168 172 173 174 180 181 182 185 186 188 191 193 194 ...

input:

2
1
5000 2000
9 11 12 13 16 19 22 23 25 27 29 30 32 33 34 36 40 44 48 49 50 54 55 58 59 63 64 65 66 68 70 71 72 73 74 79 81 82 83 87 88 89 92 102 107 108 110 112 113 115 117 119 120 122 124 126 127 132 135 139 140 142 143 152 153 154 155 156 157 161 164 165 167 168 172 173 174 180 181 182 185 186 18...

output:

5 6 7 8 10 14 15 17 18 20 21 24 26 28 31 35 37 38 39 41 42 43 45 46 47 51 52 53 56 57 60 61 62 67 69 76 77 78 80 84 85 86 91 100 101 103 104 105 106 109 111 114 116 118 121 123 125 131 134 136 137 138 141 146 147 148 149 150 151 159 160 162 163 166 169 170 171 176 177 178 179 183 184 187 189 190 192...

result:

ok correct! (1 test case)

Test #70:

score: 3
Accepted
time: 2ms
memory: 3868kb

input:

1
1
5000 2300
2 8 11 15 16 17 20 23 24 25 28 29 30 35 36 37 38 42 43 45 47 48 49 52 53 54 55 58 70 72 73 75 76 77 80 83 85 86 88 91 92 93 94 96 98 99 100 101 109 110 115 120 121 125 126 128 129 134 139 144 146 150 154 157 158 160 162 164 166 169 170 172 174 175 177 178 180 182 183 184 185 190 192 19...

output:

1 3 4 5 6 7 9 12 18 19 21 22 26 27 31 32 33 34 39 40 41 44 46 50 51 56 57 59 60 61 62 63 64 71 74 78 79 81 82 84 87 89 90 95 97 102 103 104 105 106 107 108 111 112 113 116 122 123 127 130 131 132 135 140 145 147 151 155 159 161 163 165 167 168 171 173 176 179 181 186 187 188 189 191 194 195 196 197 ...

input:

2
1
5000 2300
1 3 4 5 6 7 9 12 18 19 21 22 26 27 31 32 33 34 39 40 41 44 46 50 51 56 57 59 60 61 62 63 64 71 74 78 79 81 82 84 87 89 90 95 97 102 103 104 105 106 107 108 111 112 113 116 122 123 127 130 131 132 135 140 145 147 151 155 159 161 163 165 167 168 171 173 176 179 181 186 187 188 189 191 19...

output:

2 8 11 15 16 17 20 23 24 25 28 29 30 35 36 37 38 42 43 45 47 48 49 52 53 54 55 58 70 72 73 75 76 77 80 83 85 86 88 91 92 93 94 96 98 99 100 101 109 110 115 120 121 125 126 128 129 134 139 144 146 150 154 157 158 160 162 164 166 169 170 172 174 175 177 178 180 182 183 184 185 190 192 193 199 201 202 ...

result:

ok correct! (1 test case)

Test #71:

score: 3
Accepted
time: 1ms
memory: 3744kb

input:

1
1
5000 1000
4 11 14 15 16 28 29 35 37 41 43 45 47 52 53 57 58 60 62 64 71 72 73 75 80 82 83 89 92 94 103 106 109 112 113 114 119 123 125 128 129 137 138 139 143 147 148 155 156 167 168 170 171 173 174 176 177 186 190 192 201 206 207 209 215 216 217 218 220 222 224 229 234 235 238 239 249 251 254 2...

output:

1 5 12 17 18 19 30 31 36 38 42 44 46 48 54 55 59 61 63 65 66 74 76 77 78 81 84 85 90 93 95 104 107 110 115 116 117 120 124 126 130 131 140 141 142 144 149 150 157 158 169 172 175 178 179 180 181 182 187 191 193 202 208 210 211 219 221 223 225 226 227 228 230 236 237 240 241 250 252 256 259 260 261 2...

input:

2
1
5000 1000
1 5 12 17 18 19 30 31 36 38 42 44 46 48 54 55 59 61 63 65 66 74 76 77 78 81 84 85 90 93 95 104 107 110 115 116 117 120 124 126 130 131 140 141 142 144 149 150 157 158 169 172 175 178 179 180 181 182 187 191 193 202 208 210 211 219 221 223 225 226 227 228 230 236 237 240 241 250 252 256...

output:

4 11 14 15 16 28 29 35 37 41 43 45 47 52 53 57 58 60 62 64 71 72 73 75 80 82 83 89 92 94 103 106 109 112 113 114 119 123 125 128 129 137 138 139 143 147 148 155 156 167 168 170 171 173 174 176 177 186 190 192 201 206 207 209 215 216 217 218 220 222 224 229 234 235 238 239 249 251 254 255 257 258 262...

result:

ok correct! (1 test case)

Test #72:

score: 3
Accepted
time: 1ms
memory: 3708kb

input:

1
1
5000 1300
908 910 911 912 914 916 918 919 921 922 923 927 928 929 930 933 934 939 940 941 943 944 946 948 949 950 951 952 957 958 959 963 964 967 971 972 973 983 984 985 986 987 988 989 990 991 992 993 994 996 997 999 1000 1001 1005 1007 1009 1010 1011 1012 1014 1015 1019 1021 1022 1023 1024 102...

output:

909 913 915 917 920 924 925 926 931 932 935 936 937 938 942 945 947 953 954 955 956 960 961 962 965 966 968 969 970 974 975 976 977 978 979 980 981 995 998 1002 1003 1004 1006 1008 1013 1016 1017 1018 1020 1025 1027 1029 1030 1036 1040 1041 1042 1043 1046 1049 1060 1061 1063 1067 1070 1071 1075 1079...

input:

2
1
5000 1300
909 913 915 917 920 924 925 926 931 932 935 936 937 938 942 945 947 953 954 955 956 960 961 962 965 966 968 969 970 974 975 976 977 978 979 980 981 995 998 1002 1003 1004 1006 1008 1013 1016 1017 1018 1020 1025 1027 1029 1030 1036 1040 1041 1042 1043 1046 1049 1060 1061 1063 1067 1070 ...

output:

908 910 911 912 914 916 918 919 921 922 923 927 928 929 930 933 934 939 940 941 943 944 946 948 949 950 951 952 957 958 959 963 964 967 971 972 973 983 984 985 986 987 988 989 990 991 992 993 994 996 997 999 1000 1001 1005 1007 1009 1010 1011 1012 1014 1015 1019 1021 1022 1023 1024 1026 1028 1031 10...

result:

ok correct! (1 test case)

Test #73:

score: 3
Accepted
time: 2ms
memory: 3924kb

input:

1
1
5000 2000
1 2 3 4 10 12 13 16 18 22 23 24 25 27 28 29 30 31 32 34 36 37 38 39 42 46 47 49 51 53 55 56 58 59 61 62 63 65 66 67 68 70 71 72 73 74 75 77 78 80 81 82 83 84 85 88 89 95 96 97 101 102 103 104 110 111 112 113 115 116 117 118 119 121 122 123 124 125 127 128 129 131 132 133 135 136 140 14...

output:

5 6 7 8 9 11 14 15 17 19 20 21 26 33 35 40 41 43 44 45 48 50 52 54 57 60 64 69 76 79 86 87 90 91 92 93 94 98 99 100 105 106 107 108 109 114 120 126 130 134 137 138 139 144 150 153 156 159 166 167 174 176 179 181 183 185 186 190 191 192 193 199 202 210 212 218 226 240 242 243 244 247 250 253 256 257 ...

input:

2
1
5000 2000
5 6 7 8 9 11 14 15 17 19 20 21 26 33 35 40 41 43 44 45 48 50 52 54 57 60 64 69 76 79 86 87 90 91 92 93 94 98 99 100 105 106 107 108 109 114 120 126 130 134 137 138 139 144 150 153 156 159 166 167 174 176 179 181 183 185 186 190 191 192 193 199 202 210 212 218 226 240 242 243 244 247 25...

output:

1 2 3 4 10 12 13 16 18 22 23 24 25 27 28 29 30 31 32 34 36 37 38 39 42 46 47 49 51 53 55 56 58 59 61 62 63 65 66 67 68 70 71 72 73 74 75 77 78 80 81 82 83 84 85 88 89 95 96 97 101 102 103 104 110 111 112 113 115 116 117 118 119 121 122 123 124 125 127 128 129 131 132 133 135 136 140 141 142 143 145 ...

result:

ok correct! (1 test case)

Test #74:

score: 3
Accepted
time: 1ms
memory: 3868kb

input:

1
1
5000 2100
84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 15...

output:

2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2241 2242 2243 ...

input:

2
1
5000 2100
2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2...

output:

84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 ...

result:

ok correct! (1 test case)

Test #75:

score: 3
Accepted
time: 1ms
memory: 3816kb

input:

1
1
5000 1700
1 2 4 5 6 7 8 12 16 17 18 20 22 24 25 26 28 29 30 31 32 33 36 37 38 39 40 41 44 45 46 47 48 49 50 51 55 58 59 60 61 62 63 64 65 67 68 71 72 73 74 75 80 81 82 83 84 85 86 87 88 89 90 92 95 97 98 99 100 101 102 104 105 108 109 110 111 113 114 115 120 121 122 123 124 125 127 128 129 130 1...

output:

3 9 10 11 13 14 15 19 21 23 27 34 35 42 43 52 53 54 56 57 66 69 70 76 77 78 79 91 93 94 96 103 106 107 112 116 117 118 119 126 132 135 138 140 141 144 145 147 150 152 155 158 161 162 167 169 171 172 173 174 176 177 178 181 183 186 187 191 192 194 195 196 205 207 209 213 216 231 241 242 250 253 257 2...

input:

2
1
5000 1700
3 9 10 11 13 14 15 19 21 23 27 34 35 42 43 52 53 54 56 57 66 69 70 76 77 78 79 91 93 94 96 103 106 107 112 116 117 118 119 126 132 135 138 140 141 144 145 147 150 152 155 158 161 162 167 169 171 172 173 174 176 177 178 181 183 186 187 191 192 194 195 196 205 207 209 213 216 231 241 242...

output:

1 2 4 5 6 7 8 12 16 17 18 20 22 24 25 26 28 29 30 31 32 33 36 37 38 39 40 41 44 45 46 47 48 49 50 51 55 58 59 60 61 62 63 64 65 67 68 71 72 73 74 75 80 81 82 83 84 85 86 87 88 89 90 92 95 97 98 99 100 101 102 104 105 108 109 110 111 113 114 115 120 121 122 123 124 125 127 128 129 130 131 133 134 136...

result:

ok correct! (1 test case)

Test #76:

score: 3
Accepted
time: 2ms
memory: 3828kb

input:

1
1
5000 1200
3003 3007 3008 3009 3010 3012 3013 3014 3016 3017 3018 3019 3020 3022 3023 3024 3026 3027 3028 3029 3031 3032 3033 3034 3036 3039 3040 3041 3043 3044 3045 3048 3049 3052 3053 3056 3058 3059 3060 3062 3065 3066 3067 3069 3070 3073 3075 3077 3078 3079 3081 3082 3083 3084 3085 3087 3088 3...

output:

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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

input:

2
1
5000 1200
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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

3003 3007 3008 3009 3010 3012 3013 3014 3016 3017 3018 3019 3020 3022 3023 3024 3026 3027 3028 3029 3031 3032 3033 3034 3036 3039 3040 3041 3043 3044 3045 3048 3049 3052 3053 3056 3058 3059 3060 3062 3065 3066 3067 3069 3070 3073 3075 3077 3078 3079 3081 3082 3083 3084 3085 3087 3088 3091 3094 3096 ...

result:

ok correct! (1 test case)

Test #77:

score: 3
Accepted
time: 1ms
memory: 3636kb

input:

1
500
6 1
4
6 3
1 2 6
10 5
3 4 5 8 10
7 1
3
9 2
2 3
9 3
7 8 9
10 1
9
2 1
2
9 2
4 6
10 5
3 4 6 8 9
10 4
3 7 8 10
2 1
2
8 1
4
2 1
1
8 1
7
7 2
2 5
7 1
2
10 4
2 4 9 10
3 1
1
6 2
3 4
7 3
1 5 6
9 2
2 4
9 1
5
9 3
5 8 9
8 4
1 2 5 6
10 1
3
3 1
3
4 1
1
10 1
6
6 3
3 4 5
8 3
1 3 4
7 2
4 6
5 1
3
4 2
1 2
6 3
3 4 ...

output:

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

input:

2
500
4 1
2
8 4
1 2 4 5
8 1
8
5 1
4
2 1
1
7 2
1 3
2 1
1
6 2
5 6
2 1
1
7 3
1 4 5
5 2
1 2
4 1
3
9 1
8
10 5
3 5 6 7 9
3 1
1
4 1
4
7 3
1 6 7
5 2
1 4
6 3
2 3 5
7 3
2 6 7
3 1
1
7 2
1 4
3 1
1
4 2
1 3
2 1
1
9 4
2 4 5 9
6 3
1 2 6
10 5
1 2 5 7 10
9 3
4 7 9
4 1
2
4 2
3 4
9 4
1 3 5 8
3 1
3
2 1
1
3 1
2
10 1
5
3 ...

output:

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

result:

ok correct! (500 test cases)

Test #78:

score: 3
Accepted
time: 1ms
memory: 5740kb

input:

1
50
2 1
1
46 8
7 10 17 18 26 27 31 43
47 22
6 7 10 14 15 16 17 18 19 21 22 24 25 26 35 36 37 40 43 44 45 46
39 7
5 6 11 13 16 22 23
60 27
1 2 5 6 8 12 14 18 19 20 23 24 25 26 27 30 32 38 40 42 43 46 50 51 56 57 58
85 16
10 16 18 22 27 34 38 40 42 48 49 56 66 76 81 85
89 13
2 15 20 31 44 51 57 59 62...

output:

2 
8 11 19 20 28 29 32 44 
1 2 3 4 8 9 11 20 23 27 28 29 30 31 32 33 34 38 39 41 42 47 
7 8 12 14 17 24 25 
3 4 7 9 10 11 13 15 21 22 28 29 31 33 34 35 36 37 39 41 44 45 47 52 53 59 60 
1 11 17 19 23 28 35 39 41 43 50 51 57 67 77 82 
3 16 21 32 45 52 58 60 63 72 73 76 78 
8 25 27 31 36 38 42 53 64 7...

input:

2
50
73 4
22 30 34 48
6 3
2 3 6
21 3
1 5 12
49 5
6 22 25 27 43
20 7
6 9 10 14 16 18 19
99 37
1 4 6 14 16 17 20 21 24 27 29 32 35 36 37 38 43 46 49 58 59 62 68 71 73 74 75 76 78 82 85 87 88 89 90 91 95
36 7
1 5 7 16 18 29 33
31 14
3 6 8 9 11 12 13 14 20 21 22 24 25 29
55 4
2 8 25 49
32 3
3 8 19
76 32...

output:

21 29 33 47 
1 4 5 
4 11 21 
5 21 24 26 42 
5 7 8 12 13 15 17 
3 5 12 13 15 18 19 23 25 26 28 30 31 33 34 42 45 48 56 57 61 64 65 66 67 69 70 72 77 79 80 81 83 84 86 94 99 
4 6 15 17 28 32 36 
1 2 4 5 7 10 16 17 18 19 23 28 30 31 
1 7 24 48 
2 7 18 
2 4 6 7 9 16 22 23 25 28 29 30 32 34 37 44 45 48 5...

result:

ok correct! (50 test cases)

Subtask #10:

score: 7
Accepted

Test #79:

score: 7
Accepted
time: 6ms
memory: 4728kb

input:

1
1
300000 10000
43 78 83 84 146 195 197 227 230 242 250 270 275 280 288 313 317 358 363 456 497 533 535 537 549 569 573 600 623 685 717 726 730 740 745 758 763 793 796 801 811 820 823 835 848 900 908 910 935 941 951 955 961 1009 1051 1093 1177 1183 1230 1294 1321 1332 1368 1403 1483 1500 1511 1574 ...

output:

44 79 85 86 147 196 198 228 231 243 251 271 276 281 289 314 318 359 364 457 498 534 536 538 550 570 574 601 624 686 718 727 731 741 746 759 764 794 797 802 812 821 824 836 849 901 909 911 936 942 952 956 962 1010 1052 1094 1178 1184 1231 1295 1322 1333 1369 1404 1484 1501 1512 1576 1577 1595 1603 16...

input:

2
1
300000 10000
44 79 85 86 147 196 198 228 231 243 251 271 276 281 289 314 318 359 364 457 498 534 536 538 550 570 574 601 624 686 718 727 731 741 746 759 764 794 797 802 812 821 824 836 849 901 909 911 936 942 952 956 962 1010 1052 1094 1178 1184 1231 1295 1322 1333 1369 1404 1484 1501 1512 1576 ...

output:

43 78 83 84 146 195 197 227 230 242 250 270 275 280 288 313 317 358 363 456 497 533 535 537 549 569 573 600 623 685 717 726 730 740 745 758 763 793 796 801 811 820 823 835 848 900 908 910 935 941 951 955 961 1009 1051 1093 1177 1183 1230 1294 1321 1332 1368 1403 1483 1500 1511 1574 1575 1594 1602 16...

result:

ok correct! (1 test case)

Test #80:

score: 7
Accepted
time: 33ms
memory: 8724kb

input:

1
1
300000 50000
1 4 11 13 15 22 36 40 41 44 45 46 49 56 57 67 70 83 86 90 92 95 103 108 113 116 122 128 134 141 144 153 154 156 163 164 171 172 181 194 196 197 205 206 207 209 223 231 239 249 259 261 266 281 288 291 301 311 318 319 326 339 368 371 381 383 393 395 403 407 416 418 436 440 442 447 452...

output:

2 5 12 14 16 23 37 42 43 47 48 50 51 58 59 68 71 84 87 91 93 96 104 109 114 117 123 129 135 142 145 155 157 158 165 166 173 174 182 195 198 199 208 210 211 212 224 232 240 250 260 262 267 282 289 292 302 312 320 321 327 340 369 372 382 384 394 396 404 408 417 419 437 441 443 448 453 457 458 463 465 ...

input:

2
1
300000 50000
2 5 12 14 16 23 37 42 43 47 48 50 51 58 59 68 71 84 87 91 93 96 104 109 114 117 123 129 135 142 145 155 157 158 165 166 173 174 182 195 198 199 208 210 211 212 224 232 240 250 260 262 267 282 289 292 302 312 320 321 327 340 369 372 382 384 394 396 404 408 417 419 437 441 443 448 453...

output:

1 4 11 13 15 22 36 40 41 44 45 46 49 56 57 67 70 83 86 90 92 95 103 108 113 116 122 128 134 141 144 153 154 156 163 164 171 172 181 194 196 197 205 206 207 209 223 231 239 249 259 261 266 281 288 291 301 311 318 319 326 339 368 371 381 383 393 395 403 407 416 418 436 440 442 447 452 455 456 462 464 ...

result:

ok correct! (1 test case)

Test #81:

score: 7
Accepted
time: 65ms
memory: 11760kb

input:

1
1
300000 80000
3 7 8 13 18 20 21 22 23 28 31 39 42 44 45 49 51 61 68 69 78 79 80 84 92 101 102 107 111 114 115 116 117 118 120 121 123 128 129 132 136 138 141 143 156 160 165 168 169 170 172 175 179 193 195 197 203 206 210 213 217 218 223 235 240 250 255 258 259 260 262 268 276 287 289 290 293 294...

output:

4 9 10 14 19 24 25 26 27 29 32 40 43 46 47 50 52 62 70 71 81 82 83 85 93 103 104 108 112 119 122 124 125 126 127 130 131 133 134 135 137 139 142 144 157 161 166 171 173 174 176 177 180 194 196 198 204 207 211 214 219 220 224 236 241 251 256 261 263 264 265 269 277 288 291 292 295 298 300 301 303 304...

input:

2
1
300000 80000
4 9 10 14 19 24 25 26 27 29 32 40 43 46 47 50 52 62 70 71 81 82 83 85 93 103 104 108 112 119 122 124 125 126 127 130 131 133 134 135 137 139 142 144 157 161 166 171 173 174 176 177 180 194 196 198 204 207 211 214 219 220 224 236 241 251 256 261 263 264 265 269 277 288 291 292 295 29...

output:

3 7 8 13 18 20 21 22 23 28 31 39 42 44 45 49 51 61 68 69 78 79 80 84 92 101 102 107 111 114 115 116 117 118 120 121 123 128 129 132 136 138 141 143 156 160 165 168 169 170 172 175 179 193 195 197 203 206 210 213 217 218 223 235 240 250 255 258 259 260 262 268 276 287 289 290 293 294 296 297 299 302 ...

result:

ok correct! (1 test case)

Test #82:

score: 7
Accepted
time: 97ms
memory: 17124kb

input:

1
1
300000 120000
2 3 5 9 10 13 14 15 22 23 24 27 29 34 37 39 42 44 46 48 51 53 58 61 62 64 70 71 75 76 77 78 85 86 88 89 90 91 92 101 102 104 107 109 110 111 113 114 115 116 125 127 130 131 133 134 136 138 139 142 145 149 151 153 155 156 158 160 162 166 170 171 175 176 177 179 180 181 182 183 184 1...

output:

1 4 6 7 8 11 12 16 17 18 25 26 28 30 31 35 38 40 43 45 47 49 52 54 59 63 65 66 72 73 79 80 81 82 87 93 94 95 96 97 98 103 105 106 108 112 117 118 119 120 121 122 126 128 132 135 137 140 141 143 144 146 147 150 152 154 157 159 161 163 164 167 172 173 178 186 187 188 190 191 193 195 197 199 202 205 20...

input:

2
1
300000 120000
1 4 6 7 8 11 12 16 17 18 25 26 28 30 31 35 38 40 43 45 47 49 52 54 59 63 65 66 72 73 79 80 81 82 87 93 94 95 96 97 98 103 105 106 108 112 117 118 119 120 121 122 126 128 132 135 137 140 141 143 144 146 147 150 152 154 157 159 161 163 164 167 172 173 178 186 187 188 190 191 193 195 ...

output:

2 3 5 9 10 13 14 15 22 23 24 27 29 34 37 39 42 44 46 48 51 53 58 61 62 64 70 71 75 76 77 78 85 86 88 89 90 91 92 101 102 104 107 109 110 111 113 114 115 116 125 127 130 131 133 134 136 138 139 142 145 149 151 153 155 156 158 160 162 166 170 171 175 176 177 179 180 181 182 183 184 185 189 192 194 196...

result:

ok correct! (1 test case)

Test #83:

score: 7
Accepted
time: 207ms
memory: 18880kb

input:

1
1
300000 150000
1 2 3 4 6 7 8 9 10 11 12 13 14 15 19 20 21 22 23 24 25 26 27 28 29 31 32 33 34 35 36 37 38 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 57 58 59 60 61 62 63 64 65 66 68 69 70 71 72 73 75 76 77 78 79 80 81 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 101 102 103 105 106 107...

output:

5 16 17 18 30 39 56 67 74 82 100 104 114 118 125 130 164 174 193 195 201 208 209 210 237 239 251 264 275 277 282 292 300 302 305 326 328 345 350 358 364 370 371 373 376 386 387 393 395 425 426 427 428 441 442 446 451 452 465 473 488 494 515 527 529 539 542 551 553 566 576 582 588 590 593 596 602 607...

input:

2
1
300000 150000
5 16 17 18 30 39 56 67 74 82 100 104 114 118 125 130 164 174 193 195 201 208 209 210 237 239 251 264 275 277 282 292 300 302 305 326 328 345 350 358 364 370 371 373 376 386 387 393 395 425 426 427 428 441 442 446 451 452 465 473 488 494 515 527 529 539 542 551 553 566 576 582 588 5...

output:

1 2 3 4 6 7 8 9 10 11 12 13 14 15 19 20 21 22 23 24 25 26 27 28 29 31 32 33 34 35 36 37 38 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 57 58 59 60 61 62 63 64 65 66 68 69 70 71 72 73 75 76 77 78 79 80 81 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 101 102 103 105 106 107 108 109 110 111 1...

result:

ok correct! (1 test case)

Test #84:

score: 7
Accepted
time: 38ms
memory: 8732kb

input:

1
1
300000 50000
2 3 4 5 13 18 19 21 22 26 32 43 47 51 54 56 60 62 72 79 80 86 87 88 89 91 103 105 108 111 116 149 152 160 162 171 173 175 176 184 187 190 211 212 213 218 219 222 224 227 233 234 242 246 249 251 252 254 265 268 273 275 281 292 294 297 298 303 306 308 311 326 329 330 331 341 344 347 3...

output:

1 6 7 8 9 14 20 23 24 25 27 33 44 48 52 55 57 61 63 73 81 82 90 92 93 94 95 104 106 109 112 117 150 153 161 163 172 174 177 178 185 188 191 214 215 216 220 221 223 225 228 235 236 243 247 250 253 255 256 266 269 274 276 282 293 295 299 300 304 307 309 312 327 332 333 334 342 345 348 361 364 367 370 ...

input:

2
1
300000 50000
1 6 7 8 9 14 20 23 24 25 27 33 44 48 52 55 57 61 63 73 81 82 90 92 93 94 95 104 106 109 112 117 150 153 161 163 172 174 177 178 185 188 191 214 215 216 220 221 223 225 228 235 236 243 247 250 253 255 256 266 269 274 276 282 293 295 299 300 304 307 309 312 327 332 333 334 342 345 348...

output:

2 3 4 5 13 18 19 21 22 26 32 43 47 51 54 56 60 62 72 79 80 86 87 88 89 91 103 105 108 111 116 149 152 160 162 171 173 175 176 184 187 190 211 212 213 218 219 222 224 227 233 234 242 246 249 251 252 254 265 268 273 275 281 292 294 297 298 303 306 308 311 326 329 330 331 341 344 347 360 363 366 369 38...

result:

ok correct! (1 test case)

Test #85:

score: 7
Accepted
time: 75ms
memory: 11840kb

input:

1
1
300000 80000
1 2 3 4 5 6 7 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 31 32 33 35 37 38 40 42 43 44 45 47 48 49 50 51 52 53 56 57 60 61 62 64 66 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 84 85 86 88 89 90 91 92 93 94 95 97 98 100 101 102 104 105 106 107 108 109 110 111 113 ...

output:

8 30 34 36 39 41 46 54 55 58 59 63 65 67 83 87 96 99 103 112 118 128 140 159 160 161 162 163 165 175 187 188 189 190 198 199 204 205 210 215 227 229 238 244 245 246 254 255 281 284 290 294 298 300 304 306 311 319 322 327 333 338 344 350 351 352 354 361 363 373 378 391 394 400 406 417 422 431 435 438...

input:

2
1
300000 80000
8 30 34 36 39 41 46 54 55 58 59 63 65 67 83 87 96 99 103 112 118 128 140 159 160 161 162 163 165 175 187 188 189 190 198 199 204 205 210 215 227 229 238 244 245 246 254 255 281 284 290 294 298 300 304 306 311 319 322 327 333 338 344 350 351 352 354 361 363 373 378 391 394 400 406 41...

output:

1 2 3 4 5 6 7 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 31 32 33 35 37 38 40 42 43 44 45 47 48 49 50 51 52 53 56 57 60 61 62 64 66 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 84 85 86 88 89 90 91 92 93 94 95 97 98 100 101 102 104 105 106 107 108 109 110 111 113 114 115 116 117 1...

result:

ok correct! (1 test case)

Test #86:

score: 7
Accepted
time: 117ms
memory: 15176kb

input:

1
1
300000 100000
1 3 6 8 9 11 12 19 20 21 22 27 28 29 31 32 38 40 43 44 46 47 48 52 55 56 61 65 66 68 69 70 72 76 83 90 92 97 99 100 102 104 105 106 108 109 114 115 116 121 122 124 125 126 128 129 131 132 134 135 136 137 138 145 146 147 148 150 155 157 160 161 162 163 165 166 167 173 175 176 178 17...

output:

2 4 5 7 10 13 14 15 16 17 18 23 24 25 26 30 33 34 35 36 37 39 41 42 45 49 50 51 53 54 57 58 59 60 62 63 64 67 71 73 74 75 77 78 79 80 81 82 84 85 86 87 88 89 91 93 94 95 96 98 101 103 107 110 111 112 113 117 118 119 120 123 127 130 133 139 140 141 142 143 144 149 151 152 153 154 156 158 159 164 168 ...

input:

2
1
300000 100000
2 4 5 7 10 13 14 15 16 17 18 23 24 25 26 30 33 34 35 36 37 39 41 42 45 49 50 51 53 54 57 58 59 60 62 63 64 67 71 73 74 75 77 78 79 80 81 82 84 85 86 87 88 89 91 93 94 95 96 98 101 103 107 110 111 112 113 117 118 119 120 123 127 130 133 139 140 141 142 143 144 149 151 152 153 154 15...

output:

1 3 6 8 9 11 12 19 20 21 22 27 28 29 31 32 38 40 43 44 46 47 48 52 55 56 61 65 66 68 69 70 72 76 83 90 92 97 99 100 102 104 105 106 108 109 114 115 116 121 122 124 125 126 128 129 131 132 134 135 136 137 138 145 146 147 148 150 155 157 160 161 162 163 165 166 167 173 175 176 178 179 180 183 184 185 ...

result:

ok correct! (1 test case)

Test #87:

score: 7
Accepted
time: 80ms
memory: 12856kb

input:

1
1
300000 90000
3 4 5 7 8 10 11 12 14 15 16 18 19 21 22 23 24 27 29 30 31 32 33 34 35 36 37 38 39 40 42 45 46 49 50 51 52 53 54 57 58 59 61 63 64 65 67 68 69 72 75 78 81 82 83 84 85 87 88 91 92 93 96 97 98 99 102 104 105 106 107 108 111 112 113 114 115 117 118 119 120 121 122 124 125 127 128 129 13...

output:

6 9 13 17 20 25 26 28 41 43 44 47 48 55 56 60 62 66 70 71 73 74 76 77 79 80 86 89 90 94 95 100 101 103 109 110 116 123 126 131 135 136 138 140 141 142 143 144 145 146 148 152 154 155 157 161 162 163 165 168 170 173 175 176 177 178 180 184 185 186 189 191 194 197 198 199 203 204 205 207 209 212 214 2...

input:

2
1
300000 90000
6 9 13 17 20 25 26 28 41 43 44 47 48 55 56 60 62 66 70 71 73 74 76 77 79 80 86 89 90 94 95 100 101 103 109 110 116 123 126 131 135 136 138 140 141 142 143 144 145 146 148 152 154 155 157 161 162 163 165 168 170 173 175 176 177 178 180 184 185 186 189 191 194 197 198 199 203 204 205 ...

output:

3 4 5 7 8 10 11 12 14 15 16 18 19 21 22 23 24 27 29 30 31 32 33 34 35 36 37 38 39 40 42 45 46 49 50 51 52 53 54 57 58 59 61 63 64 65 67 68 69 72 75 78 81 82 83 84 85 87 88 91 92 93 96 97 98 99 102 104 105 106 107 108 111 112 113 114 115 117 118 119 120 121 122 124 125 127 128 129 130 132 133 134 137...

result:

ok correct! (1 test case)

Test #88:

score: 7
Accepted
time: 126ms
memory: 16144kb

input:

1
1
300000 110000
130000 130002 130003 130004 130005 130006 130007 130008 130009 130010 130011 130013 130016 130017 130019 130020 130021 130022 130024 130025 130026 130027 130028 130029 130030 130031 130033 130035 130037 130038 130039 130040 130041 130042 130043 130044 130046 130047 130049 130050 13...

output:

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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

input:

2
1
300000 110000
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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 ...

output:

130000 130002 130003 130004 130005 130006 130007 130008 130009 130010 130011 130013 130016 130017 130019 130020 130021 130022 130024 130025 130026 130027 130028 130029 130030 130031 130033 130035 130037 130038 130039 130040 130041 130042 130043 130044 130046 130047 130049 130050 130052 130053 130055...

result:

ok correct! (1 test case)

Test #89:

score: 7
Accepted
time: 170ms
memory: 17860kb

input:

1
1
300000 140000
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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 ...

output:

92152 92153 92154 92155 92156 92157 92158 92159 92160 92161 92162 92163 92164 92165 92166 92167 92168 92169 92170 92171 92172 92173 92174 92175 92176 92177 92178 92179 92180 92181 92182 92183 92184 92185 92186 92187 92188 92189 92190 92191 92192 92193 92194 92195 92196 92197 92198 92199 92200 92201 ...

input:

2
1
300000 140000
92152 92153 92154 92155 92156 92157 92158 92159 92160 92161 92162 92163 92164 92165 92166 92167 92168 92169 92170 92171 92172 92173 92174 92175 92176 92177 92178 92179 92180 92181 92182 92183 92184 92185 92186 92187 92188 92189 92190 92191 92192 92193 92194 92195 92196 92197 92198 ...

output:

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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok correct! (1 test case)

Test #90:

score: 7
Accepted
time: 44ms
memory: 3636kb

input:

1
30000
5 2
3 4
6 2
1 5
5 1
4
4 1
1
4 1
4
2 1
1
7 2
3 6
5 2
1 2
3 1
3
2 1
2
4 2
1 3
6 1
1
2 1
1
10 2
2 5
10 2
1 3
7 3
1 2 4
3 1
2
6 1
2
10 3
1 3 8
5 1
2
5 2
1 4
9 1
7
6 3
2 4 5
4 1
4
10 5
4 5 6 9 10
2 1
1
10 2
6 9
5 2
2 4
7 2
6 7
5 1
2
5 1
5
5 2
1 5
2 1
1
2 1
1
4 2
1 4
10 3
7 8 10
9 4
5 6 7 9
5 2
4 ...

output:

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

input:

2
30000
4 1
4
8 4
1 5 6 7
9 3
2 3 9
2 1
1
8 1
2
5 2
1 3
10 1
3
4 2
2 4
5 2
3 4
4 1
3
9 1
7
7 1
2
3 1
3
3 1
2
3 1
2
2 1
1
10 1
9
10 5
3 4 6 7 9
10 1
4
8 1
2
3 1
2
4 1
4
8 3
2 4 5
7 2
1 7
2 1
1
4 1
3
6 1
6
10 3
4 7 8
8 1
7
10 3
1 3 9
8 1
1
8 3
5 7 8
5 2
2 3
6 1
4
2 1
2
7 3
5 6 7
8 1
8
2 1
1
5 1
4
3 1
...

output:

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

result:

ok correct! (30000 test cases)

Test #91:

score: 7
Accepted
time: 22ms
memory: 3720kb

input:

1
3000
97 27
3 9 13 14 15 18 20 21 35 46 48 54 56 57 58 59 63 64 73 76 77 82 86 88 90 91 92
94 38
5 7 9 12 13 14 17 18 19 20 22 24 25 26 28 29 31 43 46 50 53 55 56 57 62 64 65 66 68 69 71 82 83 85 86 89 91 94
74 22
4 5 6 13 17 21 29 32 33 34 35 38 39 41 44 56 58 62 66 67 69 73
67 19
1 2 8 12 13 19 2...

output:

4 10 16 17 19 22 23 24 36 47 49 55 60 61 62 65 66 67 74 78 79 83 87 89 93 94 95 
1 6 8 10 15 16 21 23 27 30 32 33 34 35 36 37 38 39 44 47 51 54 58 59 60 63 67 70 72 73 74 75 84 87 88 90 92 93 
7 8 9 14 18 22 30 36 37 40 42 43 45 46 47 57 59 63 68 70 71 74 
3 4 9 14 15 20 24 28 32 33 34 41 42 43 45 4...

input:

2
3000
92 44
2 7 8 13 14 16 17 18 19 20 21 26 31 32 33 36 38 39 40 42 44 46 48 52 53 55 56 57 58 59 60 61 62 63 65 69 70 74 77 82 84 87 88 89
97 23
6 8 11 14 17 18 22 23 24 26 32 37 40 42 49 53 70 74 76 80 88 94 96
55 19
2 4 6 7 9 14 15 18 19 20 21 22 26 36 42 43 46 49 52
92 9
13 25 41 52 56 74 76 8...

output:

1 3 4 5 6 9 10 11 12 15 22 23 24 25 27 28 29 30 34 35 37 41 43 45 47 49 50 51 54 64 67 68 73 76 78 79 80 81 83 85 86 90 91 92 
5 7 10 13 15 16 19 20 21 25 31 36 39 41 48 52 69 73 75 79 87 93 95 
1 3 5 8 10 11 12 13 16 17 25 35 40 41 45 48 51 54 55 
12 24 40 51 55 73 75 88 91 
5 7 10 13 14 15 18 19 2...

result:

ok correct! (3000 test cases)

Test #92:

score: 7
Accepted
time: 29ms
memory: 3684kb

input:

1
300
515 177
2 5 6 7 8 9 13 17 26 38 46 50 52 55 57 59 60 61 62 68 70 72 80 82 86 87 88 93 94 103 104 105 106 111 116 122 123 126 127 129 134 138 140 144 146 147 149 150 152 155 159 162 164 166 168 169 171 172 177 182 183 188 190 191 198 199 202 204 208 210 213 216 218 222 223 225 227 228 229 233 2...

output:

1 3 4 10 11 12 14 15 16 18 27 39 47 51 53 56 58 63 64 65 66 69 71 73 81 83 89 90 91 95 96 107 108 109 110 112 117 124 125 128 130 131 135 139 141 145 148 151 153 154 156 157 160 163 165 167 170 173 174 175 178 184 185 189 192 193 200 201 203 205 209 211 214 217 219 224 226 230 231 232 234 235 240 24...

input:

2
300
683 172
2 5 7 11 21 31 32 34 38 39 41 45 48 49 52 54 56 57 59 60 62 63 69 74 77 78 83 84 89 90 91 97 100 107 109 111 113 115 123 127 131 132 134 139 142 150 151 157 158 161 165 169 175 182 183 185 188 196 197 198 199 208 212 218 224 229 230 233 234 246 257 264 268 269 274 285 288 289 291 298 3...

output:

1 4 6 10 20 29 30 33 36 37 40 42 43 44 46 47 50 51 53 55 58 61 68 73 75 76 81 82 86 87 88 96 99 106 108 110 112 114 122 126 129 130 133 138 141 148 149 155 156 160 164 168 174 180 181 184 187 192 193 194 195 207 211 217 223 227 228 231 232 245 256 263 266 267 273 284 286 287 290 297 301 303 312 314 ...

result:

ok correct! (300 test cases)

Subtask #11:

score: 7
Accepted

Test #93:

score: 7
Accepted
time: 4ms
memory: 4148kb

input:

1
1
1000000000 5000
142830 837372 1031624 1394124 1397380 1577671 1619716 1895054 2004216 2067374 2120527 2234328 2549170 3097800 3390668 3567753 3775237 4797343 4814389 4971353 5607418 5619485 5903034 6036068 6083563 6154402 6274315 6596441 6869140 7332716 7670739 7711787 7715259 7964665 8009716 81...

output:

142831 837373 1031625 1394125 1397381 1577672 1619717 1895055 2004217 2067375 2120528 2234329 2549171 3097801 3390669 3567754 3775238 4797344 4814390 4971354 5607419 5619486 5903035 6036069 6083564 6154403 6274316 6596442 6869141 7332717 7670740 7711788 7715260 7964666 8009717 8145750 8505444 870600...

input:

2
1
1000000000 5000
142831 837373 1031625 1394125 1397381 1577672 1619717 1895055 2004217 2067375 2120528 2234329 2549171 3097801 3390669 3567754 3775238 4797344 4814390 4971354 5607419 5619486 5903035 6036069 6083564 6154403 6274316 6596442 6869141 7332717 7670740 7711788 7715260 7964666 8009717 81...

output:

142830 837372 1031624 1394124 1397380 1577671 1619716 1895054 2004216 2067374 2120527 2234328 2549170 3097800 3390668 3567753 3775237 4797343 4814389 4971353 5607418 5619485 5903034 6036068 6083563 6154402 6274315 6596441 6869140 7332716 7670739 7711787 7715259 7964665 8009716 8145749 8505443 870600...

result:

ok correct! (1 test case)

Test #94:

score: 7
Accepted
time: 3ms
memory: 4156kb

input:

1
1
30000 5000
3 6 12 24 27 31 35 44 49 51 56 63 67 68 70 72 77 81 85 86 90 94 105 108 115 122 131 132 140 148 149 170 172 175 181 186 191 196 200 202 204 210 218 221 227 229 230 231 232 234 235 239 241 255 284 286 289 290 291 300 302 303 306 318 322 324 327 345 348 367 373 375 378 380 386 389 404 4...

output:

4 7 13 25 28 32 36 45 50 52 57 64 69 71 73 74 78 82 87 88 91 95 106 109 116 123 133 134 141 150 151 171 173 176 182 187 192 197 201 203 205 211 219 222 228 233 236 237 238 240 242 243 244 256 285 287 292 293 294 301 304 305 307 319 323 325 328 346 349 368 374 376 379 381 387 390 405 407 432 443 445 ...

input:

2
1
30000 5000
4 7 13 25 28 32 36 45 50 52 57 64 69 71 73 74 78 82 87 88 91 95 106 109 116 123 133 134 141 150 151 171 173 176 182 187 192 197 201 203 205 211 219 222 228 233 236 237 238 240 242 243 244 256 285 287 292 293 294 301 304 305 307 319 323 325 328 346 349 368 374 376 379 381 387 390 405 4...

output:

3 6 12 24 27 31 35 44 49 51 56 63 67 68 70 72 77 81 85 86 90 94 105 108 115 122 131 132 140 148 149 170 172 175 181 186 191 196 200 202 204 210 218 221 227 229 230 231 232 234 235 239 241 255 284 286 289 290 291 300 302 303 306 318 322 324 327 345 348 367 373 375 378 380 386 389 404 406 431 442 444 ...

result:

ok correct! (1 test case)

Test #95:

score: 7
Accepted
time: 2ms
memory: 4144kb

input:

1
1
1000000000 5000
387339264 387339266 387339267 387339268 387339270 387339271 387339272 387339273 387339274 387339275 387339276 387339277 387339278 387339279 387339280 387339281 387339282 387339285 387339287 387339288 387339289 387339291 387339292 387339293 387339294 387339296 387339297 387339299 ...

output:

387339265 387339269 387339283 387339284 387339286 387339290 387339295 387339298 387339302 387339306 387339309 387339312 387339313 387339314 387339323 387339325 387339326 387339327 387339339 387339340 387339348 387339354 387339357 387339365 387339367 387339368 387339370 387339380 387339383 387339385 ...

input:

2
1
1000000000 5000
387339265 387339269 387339283 387339284 387339286 387339290 387339295 387339298 387339302 387339306 387339309 387339312 387339313 387339314 387339323 387339325 387339326 387339327 387339339 387339340 387339348 387339354 387339357 387339365 387339367 387339368 387339370 387339380 ...

output:

387339264 387339266 387339267 387339268 387339270 387339271 387339272 387339273 387339274 387339275 387339276 387339277 387339278 387339279 387339280 387339281 387339282 387339285 387339287 387339288 387339289 387339291 387339292 387339293 387339294 387339296 387339297 387339299 387339300 387339301 ...

result:

ok correct! (1 test case)

Test #96:

score: 7
Accepted
time: 5ms
memory: 6104kb

input:

1
1
1000000000 5000
639409160 639409161 639409162 639409163 639409164 639409171 639409172 639409175 639409178 639409180 639409182 639409183 639409184 639409185 639409186 639409188 639409190 639409192 639409193 639409194 639409197 639409200 639409201 639409202 639409203 639409205 639409207 639409208 ...

output:

639409165 639409166 639409167 639409168 639409169 639409173 639409174 639409176 639409179 639409181 639409187 639409189 639409191 639409195 639409196 639409198 639409199 639409204 639409206 639409209 639409210 639409211 639409212 639409213 639409216 639409219 639409221 639409226 639409228 639409229 ...

input:

2
1
1000000000 5000
639409165 639409166 639409167 639409168 639409169 639409173 639409174 639409176 639409179 639409181 639409187 639409189 639409191 639409195 639409196 639409198 639409199 639409204 639409206 639409209 639409210 639409211 639409212 639409213 639409216 639409219 639409221 639409226 ...

output:

639409160 639409161 639409162 639409163 639409164 639409171 639409172 639409175 639409178 639409180 639409182 639409183 639409184 639409185 639409186 639409188 639409190 639409192 639409193 639409194 639409197 639409200 639409201 639409202 639409203 639409205 639409207 639409208 639409214 639409215 ...

result:

ok correct! (1 test case)

Test #97:

score: 7
Accepted
time: 4ms
memory: 4160kb

input:

1
1
1000000000 5000
1 3 7 9 15 17 18 22 23 24 27 33 35 45 48 50 52 53 64 70 71 78 81 86 87 90 91 94 99 100 105 107 108 121 127 130 136 140 146 149 153 155 159 161 169 171 175 176 182 194 204 205 208 210 213 232 234 240 241 242 245 248 253 254 266 273 275 276 280 288 289 290 291 298 300 301 305 306 3...

output:

2 4 5 8 10 16 19 20 25 26 28 29 34 36 46 49 51 54 55 65 72 73 79 82 88 89 92 93 95 101 102 106 109 110 122 128 131 137 141 147 150 154 156 160 162 170 172 177 178 183 195 206 207 209 211 214 233 235 243 244 246 247 249 255 256 267 274 277 278 281 292 293 294 295 299 302 303 307 308 319 321 326 327 3...

input:

2
1
1000000000 5000
2 4 5 8 10 16 19 20 25 26 28 29 34 36 46 49 51 54 55 65 72 73 79 82 88 89 92 93 95 101 102 106 109 110 122 128 131 137 141 147 150 154 156 160 162 170 172 177 178 183 195 206 207 209 211 214 233 235 243 244 246 247 249 255 256 267 274 277 278 281 292 293 294 295 299 302 303 307 3...

output:

1 3 7 9 15 17 18 22 23 24 27 33 35 45 48 50 52 53 64 70 71 78 81 86 87 90 91 94 99 100 105 107 108 121 127 130 136 140 146 149 153 155 159 161 169 171 175 176 182 194 204 205 208 210 213 232 234 240 241 242 245 248 253 254 266 273 275 276 280 288 289 290 291 298 300 301 305 306 318 320 324 325 330 3...

result:

ok correct! (1 test case)

Test #98:

score: 7
Accepted
time: 4ms
memory: 6184kb

input:

1
1
1000000000 5000
1 10 11 18 21 23 24 26 27 32 33 34 38 40 46 56 57 61 63 66 67 70 73 74 76 77 85 89 90 91 92 93 94 97 98 100 102 105 107 108 111 116 120 126 128 129 132 135 139 141 145 153 155 161 165 166 168 169 172 174 178 181 182 184 187 192 194 200 205 209 211 215 222 224 225 228 231 236 245 ...

output:

2 12 13 19 22 25 28 29 30 35 36 37 39 41 47 58 59 62 64 68 69 71 75 78 79 80 86 95 96 99 101 103 104 106 109 110 112 113 114 115 117 118 121 127 130 131 133 136 140 142 146 154 156 162 167 170 171 173 175 176 179 183 185 186 188 193 195 201 206 210 212 216 223 226 227 229 232 237 246 249 256 262 263...

input:

2
1
1000000000 5000
2 12 13 19 22 25 28 29 30 35 36 37 39 41 47 58 59 62 64 68 69 71 75 78 79 80 86 95 96 99 101 103 104 106 109 110 112 113 114 115 117 118 121 127 130 131 133 136 140 142 146 154 156 162 167 170 171 173 175 176 179 183 185 186 188 193 195 201 206 210 212 216 223 226 227 229 232 237...

output:

1 10 11 18 21 23 24 26 27 32 33 34 38 40 46 56 57 61 63 66 67 70 73 74 76 77 85 89 90 91 92 93 94 97 98 100 102 105 107 108 111 116 120 126 128 129 132 135 139 141 145 153 155 161 165 166 168 169 172 174 178 181 182 184 187 192 194 200 205 209 211 215 222 224 225 228 231 236 245 248 255 260 261 265 ...

result:

ok correct! (1 test case)

Test #99:

score: 7
Accepted
time: 4ms
memory: 6172kb

input:

1
1
1000000000 5000
999975001 999975004 999975005 999975009 999975013 999975015 999975017 999975020 999975032 999975033 999975040 999975041 999975042 999975055 999975061 999975063 999975066 999975072 999975076 999975086 999975097 999975102 999975105 999975111 999975117 999975122 999975129 999975142 ...

output:

1 2 999975002 999975006 999975007 999975010 999975014 999975016 999975018 999975021 999975034 999975035 999975043 999975044 999975045 999975056 999975062 999975064 999975067 999975073 999975077 999975087 999975098 999975103 999975106 999975112 999975118 999975123 999975130 999975144 999975145 999975...

input:

2
1
1000000000 5000
1 2 999975002 999975006 999975007 999975010 999975014 999975016 999975018 999975021 999975034 999975035 999975043 999975044 999975045 999975056 999975062 999975064 999975067 999975073 999975077 999975087 999975098 999975103 999975106 999975112 999975118 999975123 999975130 999975...

output:

999975001 999975004 999975005 999975009 999975013 999975015 999975017 999975020 999975032 999975033 999975040 999975041 999975042 999975055 999975061 999975063 999975066 999975072 999975076 999975086 999975097 999975102 999975105 999975111 999975117 999975122 999975129 999975142 999975143 999975156 ...

result:

ok correct! (1 test case)

Test #100:

score: 7
Accepted
time: 5ms
memory: 6176kb

input:

1
1
1000000000 5000
623189688 623189689 623189690 623189691 623189692 623189693 623189694 623189695 623189696 623189697 623189698 623189699 623189700 623189701 623189702 623189703 623189704 623189705 623189706 623189707 623189708 623189709 623189710 623189711 623189712 623189713 623189714 623189715 ...

output:

623194688 623194689 623194690 623194691 623194692 623194693 623194694 623194695 623194696 623194697 623194698 623194699 623194700 623194701 623194702 623194703 623194704 623194705 623194706 623194707 623194708 623194709 623194710 623194711 623194712 623194713 623194714 623194715 623194716 623194717 ...

input:

2
1
1000000000 5000
623194688 623194689 623194690 623194691 623194692 623194693 623194694 623194695 623194696 623194697 623194698 623194699 623194700 623194701 623194702 623194703 623194704 623194705 623194706 623194707 623194708 623194709 623194710 623194711 623194712 623194713 623194714 623194715 ...

output:

623189688 623189689 623189690 623189691 623189692 623189693 623189694 623189695 623189696 623189697 623189698 623189699 623189700 623189701 623189702 623189703 623189704 623189705 623189706 623189707 623189708 623189709 623189710 623189711 623189712 623189713 623189714 623189715 623189716 623189717 ...

result:

ok correct! (1 test case)

Test #101:

score: 7
Accepted
time: 2ms
memory: 3648kb

input:

1
100
102234216 28
821836 12050893 19180771 27315903 30061799 30407373 33923060 35794838 40454507 40648598 41441128 46060216 48940648 48953100 52065427 52936567 54507464 57351436 60291379 60420114 64281695 68513184 74295066 77796659 85307683 85338464 89185551 94023035
950323965 11
510509 184260338 1...

output:

821837 12050894 19180772 27315904 30061800 30407374 33923061 35794839 40454508 40648599 41441129 46060217 48940649 48953101 52065428 52936568 54507465 57351437 60291380 60420115 64281696 68513185 74295067 77796660 85307684 85338465 89185552 94023036 
510510 184260339 186570178 187133920 256740889 38...

input:

2
100
163094242 27
2671466 10733135 18536317 23638457 27278740 34919121 42459344 55280880 56176648 57937849 58220429 62689883 63111075 65084505 67323780 78745055 79403014 88766406 92580918 105780586 107044418 108251919 119531911 139174894 143445182 143872515 148913827
403717962 49
162517 5257690 153...

output:

2671465 10733134 18536316 23638456 27278739 34919120 42459343 55280879 56176647 57937848 58220428 62689882 63111074 65084504 67323779 78745054 79403013 88766405 92580917 105780585 107044417 108251918 119531910 139174893 143445181 143872514 148913826 
162516 5257689 15332597 27217714 31345321 3275978...

result:

ok correct! (100 test cases)

Test #102:

score: 7
Accepted
time: 1ms
memory: 3652kb

input:

1
100
87 25
1 4 9 12 17 26 28 32 35 40 41 46 50 51 60 63 64 65 71 80 81 82 84 86 87
15 5
3 4 5 9 14
11 5
1 2 4 10 11
37 2
12 17
33 2
30 31
26 11
1 4 5 13 14 15 18 20 21 22 24
36 17
4 5 7 8 9 10 12 17 18 20 24 25 27 28 32 35 36
95 46
2 3 7 8 10 11 14 16 17 19 25 26 28 29 30 33 34 37 40 41 49 50 51 59...

output:

2 3 5 6 7 8 10 13 18 27 29 33 36 42 43 47 52 53 61 66 67 68 72 83 85 
6 7 8 10 15 
3 5 6 7 8 
13 18 
32 33 
2 3 6 7 8 16 17 19 23 25 26 
1 2 6 11 13 14 15 16 19 21 22 23 26 29 30 31 33 
1 4 5 6 9 12 13 15 18 20 21 22 23 24 27 31 32 35 36 38 39 42 43 44 45 46 47 48 52 53 54 55 60 66 69 70 72 73 74 76...

input:

2
100
32 3
17 28 30
76 13
5 10 15 27 31 32 36 40 51 59 63 69 75
41 14
1 4 8 10 13 18 21 22 26 30 34 37 39 40
42 19
2 3 5 6 8 10 11 12 18 19 23 24 26 27 30 34 36 37 39
27 3
7 17 21
3 1
3
20 5
10 12 16 19 20
95 27
7 12 20 21 22 24 27 28 30 35 38 41 48 49 52 54 56 57 67 71 72 75 77 78 82 85 88
24 1
15
...

output:

16 27 29 
4 9 14 26 29 30 35 39 50 58 62 68 74 
3 7 9 12 17 19 20 25 29 33 35 36 38 41 
1 4 7 9 16 17 20 21 22 25 29 31 32 33 35 38 40 41 42 
6 16 20 
2 
9 11 15 17 18 
6 11 17 18 19 23 25 26 29 34 37 40 46 47 50 51 53 55 66 69 70 73 74 76 81 84 87 
14 
1 3 6 7 10 12 15 17 23 24 27 29 31 34 
1 3 4 5...

result:

ok correct! (100 test cases)

Subtask #12:

score: 7
Accepted

Test #103:

score: 7
Accepted
time: 258ms
memory: 34112kb

input:

1
1
1000000000 300000
8140 24077 33879 40646 41993 42253 46535 46774 47773 60778 68389 80128 81700 85026 86191 87771 88028 94612 95473 96265 97011 99471 104013 107579 109028 113542 119019 121123 125874 131041 132036 133211 145619 147729 149546 149727 151921 155596 156260 166214 170584 173155 177356 ...

output:

8141 24078 33880 40647 41994 42254 46536 46775 47774 60779 68390 80129 81701 85027 86192 87772 88029 94613 95474 96266 97012 99472 104014 107580 109029 113543 119020 121124 125875 131042 132037 133212 145620 147730 149547 149728 151922 155597 156261 166215 170585 173156 177357 181384 181678 181796 1...

input:

2
1
1000000000 300000
8141 24078 33880 40647 41994 42254 46536 46775 47774 60779 68390 80129 81701 85027 86192 87772 88029 94613 95474 96266 97012 99472 104014 107580 109029 113543 119020 121124 125875 131042 132037 133212 145620 147730 149547 149728 151922 155597 156261 166215 170585 173156 177357 ...

output:

8140 24077 33879 40646 41993 42253 46535 46774 47773 60778 68389 80128 81700 85026 86191 87771 88028 94612 95473 96265 97011 99471 104013 107579 109028 113542 119019 121123 125874 131041 132036 133211 145619 147729 149546 149727 151921 155596 156260 166214 170584 173155 177356 181383 181677 181795 1...

result:

ok correct! (1 test case)

Test #104:

score: 7
Accepted
time: 378ms
memory: 34104kb

input:

1
1
600000 300000
4 5 8 11 13 15 16 18 20 23 25 26 29 30 31 36 37 38 39 40 43 44 45 46 47 48 49 50 52 58 61 62 63 64 66 67 69 70 71 74 76 78 80 82 83 84 85 92 93 94 95 98 100 102 103 105 106 107 110 114 115 116 117 118 122 124 130 133 134 135 136 138 139 140 141 143 145 146 151 152 156 157 159 160 1...

output:

1 2 3 6 7 9 10 12 14 17 19 21 22 24 27 28 32 33 34 35 41 42 51 53 54 55 56 57 59 60 65 68 72 73 75 77 79 81 86 87 88 89 90 91 96 97 99 101 104 108 109 111 112 113 119 120 121 123 125 126 127 128 129 131 132 137 142 144 147 148 149 150 153 154 155 158 163 164 165 168 170 172 173 177 178 179 183 184 1...

input:

2
1
600000 300000
1 2 3 6 7 9 10 12 14 17 19 21 22 24 27 28 32 33 34 35 41 42 51 53 54 55 56 57 59 60 65 68 72 73 75 77 79 81 86 87 88 89 90 91 96 97 99 101 104 108 109 111 112 113 119 120 121 123 125 126 127 128 129 131 132 137 142 144 147 148 149 150 153 154 155 158 163 164 165 168 170 172 173 177...

output:

4 5 8 11 13 15 16 18 20 23 25 26 29 30 31 36 37 38 39 40 43 44 45 46 47 48 49 50 52 58 61 62 63 64 66 67 69 70 71 74 76 78 80 82 83 84 85 92 93 94 95 98 100 102 103 105 106 107 110 114 115 116 117 118 122 124 130 133 134 135 136 138 139 140 141 143 145 146 151 152 156 157 159 160 161 162 166 167 169...

result:

ok correct! (1 test case)

Test #105:

score: 7
Accepted
time: 280ms
memory: 34160kb

input:

1
1
1000000 300000
1 6 9 11 12 18 19 23 24 26 31 33 34 35 36 37 39 47 48 58 59 60 63 69 73 78 81 90 91 93 94 96 110 111 118 121 124 125 128 131 135 136 139 140 142 144 147 151 153 154 162 171 180 181 186 195 198 201 204 208 211 218 219 222 224 226 227 236 238 240 242 245 249 252 256 259 265 267 275 ...

output:

2 7 10 13 14 20 21 25 27 28 32 38 40 41 42 43 44 49 50 61 62 64 65 70 74 79 82 92 95 97 98 99 112 113 119 122 126 127 129 132 137 138 141 143 145 146 148 152 155 156 163 172 182 183 187 196 199 202 205 209 212 220 221 223 225 228 229 237 239 241 243 246 250 253 257 260 266 268 276 285 286 288 289 29...

input:

2
1
1000000 300000
2 7 10 13 14 20 21 25 27 28 32 38 40 41 42 43 44 49 50 61 62 64 65 70 74 79 82 92 95 97 98 99 112 113 119 122 126 127 129 132 137 138 141 143 145 146 148 152 155 156 163 172 182 183 187 196 199 202 205 209 212 220 221 223 225 228 229 237 239 241 243 246 250 253 257 260 266 268 276...

output:

1 6 9 11 12 18 19 23 24 26 31 33 34 35 36 37 39 47 48 58 59 60 63 69 73 78 81 90 91 93 94 96 110 111 118 121 124 125 128 131 135 136 139 140 142 144 147 151 153 154 162 171 180 181 186 195 198 201 204 208 211 218 219 222 224 226 227 236 238 240 242 245 249 252 256 259 265 267 275 282 283 284 287 291...

result:

ok correct! (1 test case)

Test #106:

score: 7
Accepted
time: 323ms
memory: 34152kb

input:

1
1
1000000000 300000
868765587 868765588 868765590 868765591 868765597 868765598 868765599 868765601 868765602 868765603 868765604 868765605 868765606 868765608 868765610 868765612 868765614 868765617 868765620 868765624 868765625 868765626 868765627 868765629 868765630 868765631 868765634 86876563...

output:

868765589 868765592 868765593 868765594 868765600 868765607 868765609 868765611 868765613 868765615 868765616 868765618 868765619 868765621 868765622 868765623 868765628 868765632 868765633 868765636 868765638 868765641 868765642 868765645 868765646 868765648 868765651 868765657 868765660 868765661 ...

input:

2
1
1000000000 300000
868765589 868765592 868765593 868765594 868765600 868765607 868765609 868765611 868765613 868765615 868765616 868765618 868765619 868765621 868765622 868765623 868765628 868765632 868765633 868765636 868765638 868765641 868765642 868765645 868765646 868765648 868765651 86876565...

output:

868765587 868765588 868765590 868765591 868765597 868765598 868765599 868765601 868765602 868765603 868765604 868765605 868765606 868765608 868765610 868765612 868765614 868765617 868765620 868765624 868765625 868765626 868765627 868765629 868765630 868765631 868765634 868765635 868765637 868765639 ...

result:

ok correct! (1 test case)

Test #107:

score: 7
Accepted
time: 311ms
memory: 34096kb

input:

1
1
1000000000 300000
158108569 158108571 158108575 158108576 158108578 158108579 158108580 158108581 158108588 158108592 158108593 158108597 158108600 158108607 158108609 158108610 158108617 158108618 158108630 158108641 158108642 158108643 158108644 158108647 158108648 158108653 158108658 15810865...

output:

158108570 158108572 158108577 158108582 158108583 158108584 158108585 158108586 158108589 158108594 158108595 158108598 158108601 158108608 158108611 158108612 158108619 158108620 158108631 158108645 158108646 158108649 158108650 158108651 158108652 158108654 158108660 158108661 158108664 158108672 ...

input:

2
1
1000000000 300000
158108570 158108572 158108577 158108582 158108583 158108584 158108585 158108586 158108589 158108594 158108595 158108598 158108601 158108608 158108611 158108612 158108619 158108620 158108631 158108645 158108646 158108649 158108650 158108651 158108652 158108654 158108660 15810866...

output:

158108569 158108571 158108575 158108576 158108578 158108579 158108580 158108581 158108588 158108592 158108593 158108597 158108600 158108607 158108609 158108610 158108617 158108618 158108630 158108641 158108642 158108643 158108644 158108647 158108648 158108653 158108658 158108659 158108663 158108669 ...

result:

ok correct! (1 test case)

Test #108:

score: 7
Accepted
time: 301ms
memory: 34112kb

input:

1
1
1000000000 300000
873070146 873070147 873070148 873070149 873070151 873070152 873070154 873070158 873070160 873070167 873070168 873070173 873070176 873070177 873070179 873070182 873070184 873070185 873070190 873070193 873070195 873070197 873070204 873070207 873070211 873070214 873070217 87307021...

output:

873070150 873070153 873070155 873070156 873070157 873070159 873070161 873070162 873070163 873070169 873070170 873070174 873070178 873070180 873070181 873070183 873070186 873070187 873070191 873070194 873070196 873070198 873070205 873070208 873070212 873070215 873070219 873070221 873070222 873070236 ...

input:

2
1
1000000000 300000
873070150 873070153 873070155 873070156 873070157 873070159 873070161 873070162 873070163 873070169 873070170 873070174 873070178 873070180 873070181 873070183 873070186 873070187 873070191 873070194 873070196 873070198 873070205 873070208 873070212 873070215 873070219 87307022...

output:

873070146 873070147 873070148 873070149 873070151 873070152 873070154 873070158 873070160 873070167 873070168 873070173 873070176 873070177 873070179 873070182 873070184 873070185 873070190 873070193 873070195 873070197 873070204 873070207 873070211 873070214 873070217 873070218 873070220 873070235 ...

result:

ok correct! (1 test case)

Test #109:

score: 7
Accepted
time: 276ms
memory: 34048kb

input:

1
1
1000000000 300000
492256081 492256090 492256092 492256098 492256103 492256104 492256107 492256112 492256114 492256116 492256118 492256128 492256132 492256134 492256142 492256146 492256163 492256167 492256170 492256182 492256185 492256188 492256189 492256202 492256216 492256228 492256229 49225623...

output:

492256082 492256091 492256093 492256099 492256105 492256106 492256108 492256113 492256115 492256117 492256119 492256129 492256133 492256135 492256143 492256147 492256164 492256168 492256171 492256183 492256186 492256190 492256191 492256203 492256217 492256230 492256231 492256237 492256249 492256250 ...

input:

2
1
1000000000 300000
492256082 492256091 492256093 492256099 492256105 492256106 492256108 492256113 492256115 492256117 492256119 492256129 492256133 492256135 492256143 492256147 492256164 492256168 492256171 492256183 492256186 492256190 492256191 492256203 492256217 492256230 492256231 49225623...

output:

492256081 492256090 492256092 492256098 492256103 492256104 492256107 492256112 492256114 492256116 492256118 492256128 492256132 492256134 492256142 492256146 492256163 492256167 492256170 492256182 492256185 492256188 492256189 492256202 492256216 492256228 492256229 492256236 492256247 492256248 ...

result:

ok correct! (1 test case)

Test #110:

score: 7
Accepted
time: 294ms
memory: 34108kb

input:

1
1
1000000000 300000
1 3 4 5 7 9 10 11 14 15 19 20 22 23 24 25 31 34 36 37 41 49 53 54 56 60 63 65 66 68 69 73 74 77 78 80 83 84 86 89 90 92 93 95 104 109 110 113 114 115 116 117 119 121 124 131 132 133 135 138 140 141 143 145 146 150 157 160 166 167 172 175 177 178 179 180 181 190 191 192 193 196 ...

output:

2 6 8 12 13 16 17 18 21 26 27 28 29 30 32 33 35 38 39 40 42 43 44 45 46 50 55 57 58 61 64 67 70 71 72 75 76 79 81 82 85 87 88 91 94 96 97 98 105 111 112 118 120 122 123 125 126 127 128 134 136 137 139 142 144 147 148 149 151 152 158 161 168 169 173 176 182 183 184 185 186 194 195 197 200 202 206 210...

input:

2
1
1000000000 300000
2 6 8 12 13 16 17 18 21 26 27 28 29 30 32 33 35 38 39 40 42 43 44 45 46 50 55 57 58 61 64 67 70 71 72 75 76 79 81 82 85 87 88 91 94 96 97 98 105 111 112 118 120 122 123 125 126 127 128 134 136 137 139 142 144 147 148 149 151 152 158 161 168 169 173 176 182 183 184 185 186 194 1...

output:

1 3 4 5 7 9 10 11 14 15 19 20 22 23 24 25 31 34 36 37 41 49 53 54 56 60 63 65 66 68 69 73 74 77 78 80 83 84 86 89 90 92 93 95 104 109 110 113 114 115 116 117 119 121 124 131 132 133 135 138 140 141 143 145 146 150 157 160 166 167 172 175 177 178 179 180 181 190 191 192 193 196 198 199 201 203 204 20...

result:

ok correct! (1 test case)

Test #111:

score: 7
Accepted
time: 272ms
memory: 34104kb

input:

1
1
1000000000 300000
2 6 15 18 20 24 29 33 34 35 36 40 42 47 50 51 55 59 60 61 62 68 76 78 79 80 88 94 99 100 107 114 115 121 128 129 131 133 137 138 146 149 155 157 162 165 167 168 170 173 175 176 180 182 185 188 191 193 203 207 208 214 215 221 229 237 238 239 243 245 248 251 256 260 265 266 275 2...

output:

3 7 16 19 21 25 30 37 38 39 41 43 44 48 52 53 56 63 64 65 66 69 77 81 82 83 89 95 101 102 108 116 117 122 130 132 134 135 139 140 147 150 156 158 163 166 169 171 172 174 177 178 181 183 186 189 192 194 204 209 210 216 217 222 230 240 241 242 244 246 249 252 257 261 267 268 276 279 281 282 285 289 29...

input:

2
1
1000000000 300000
3 7 16 19 21 25 30 37 38 39 41 43 44 48 52 53 56 63 64 65 66 69 77 81 82 83 89 95 101 102 108 116 117 122 130 132 134 135 139 140 147 150 156 158 163 166 169 171 172 174 177 178 181 183 186 189 192 194 204 209 210 216 217 222 230 240 241 242 244 246 249 252 257 261 267 268 276 ...

output:

2 6 15 18 20 24 29 33 34 35 36 40 42 47 50 51 55 59 60 61 62 68 76 78 79 80 88 94 99 100 107 114 115 121 128 129 131 133 137 138 146 149 155 157 162 165 167 168 170 173 175 176 180 182 185 188 191 193 203 207 208 214 215 221 229 237 238 239 243 245 248 251 256 260 265 266 275 277 278 280 284 287 288...

result:

ok correct! (1 test case)

Test #112:

score: 7
Accepted
time: 271ms
memory: 34164kb

input:

1
1
1000000000 300000
998000004 998000021 998000022 998000037 998000046 998000050 998000053 998000058 998000084 998000085 998000086 998000091 998000098 998000102 998000103 998000107 998000113 998000115 998000120 998000123 998000134 998000141 998000145 998000146 998000154 998000162 998000166 99800016...

output:

998000005 998000023 998000024 998000038 998000047 998000051 998000054 998000059 998000087 998000088 998000089 998000092 998000099 998000104 998000105 998000108 998000114 998000116 998000121 998000124 998000135 998000142 998000147 998000148 998000155 998000163 998000167 998000170 998000185 998000194 ...

input:

2
1
1000000000 300000
998000005 998000023 998000024 998000038 998000047 998000051 998000054 998000059 998000087 998000088 998000089 998000092 998000099 998000104 998000105 998000108 998000114 998000116 998000121 998000124 998000135 998000142 998000147 998000148 998000155 998000163 998000167 99800017...

output:

998000004 998000021 998000022 998000037 998000046 998000050 998000053 998000058 998000084 998000085 998000086 998000091 998000098 998000102 998000103 998000107 998000113 998000115 998000120 998000123 998000134 998000141 998000145 998000146 998000154 998000162 998000166 998000169 998000184 998000193 ...

result:

ok correct! (1 test case)

Test #113:

score: 7
Accepted
time: 365ms
memory: 34100kb

input:

1
1
1000000000 300000
806819891 806819892 806819893 806819894 806819895 806819896 806819897 806819898 806819899 806819900 806819901 806819902 806819903 806819904 806819905 806819906 806819907 806819908 806819909 806819910 806819911 806819912 806819913 806819914 806819915 806819916 806819917 80681991...

output:

807119891 807119892 807119893 807119894 807119895 807119896 807119897 807119898 807119899 807119900 807119901 807119902 807119903 807119904 807119905 807119906 807119907 807119908 807119909 807119910 807119911 807119912 807119913 807119914 807119915 807119916 807119917 807119918 807119919 807119920 ...

input:

2
1
1000000000 300000
807119891 807119892 807119893 807119894 807119895 807119896 807119897 807119898 807119899 807119900 807119901 807119902 807119903 807119904 807119905 807119906 807119907 807119908 807119909 807119910 807119911 807119912 807119913 807119914 807119915 807119916 807119917 80711991...

output:

806819891 806819892 806819893 806819894 806819895 806819896 806819897 806819898 806819899 806819900 806819901 806819902 806819903 806819904 806819905 806819906 806819907 806819908 806819909 806819910 806819911 806819912 806819913 806819914 806819915 806819916 806819917 806819918 806819919 806819920 ...

result:

ok correct! (1 test case)

Test #114:

score: 7
Accepted
time: 39ms
memory: 3648kb

input:

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

output:

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

input:

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

output:

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

result:

ok correct! (30000 test cases)

Test #115:

score: 7
Accepted
time: 87ms
memory: 3652kb

input:

1
30000
281971123 7
33631922 75311185 158598709 197494595 198632634 245261877 271751303
627038929 9
249717199 275320717 292755279 351724583 407946662 415852217 464636955 542224500 572959653
766933745 4
65054845 390488464 421976924 599003581
133997827 9
514674 40836413 47691426 72196590 75845486 8115...

output:

33631923 75311186 158598710 197494596 198632635 245261878 271751304 
249717200 275320718 292755280 351724584 407946663 415852218 464636956 542224501 572959654 
65054846 390488465 421976925 599003582 
514675 40836414 47691427 72196591 75845487 81157379 94628660 96533429 116338497 
46547812 54061168 7...

input:

2
30000
950442597 5
50768723 513342198 564861784 571121394 800432276
798538694 3
203596337 628114975 729423111
569463711 1
14476015
557625593 10
160730406 169704974 199149989 203612389 250145026 386983482 397782923 435555293 473606059 556749527
548058805 4
17887115 110423940 276151360 318583189
9844...

output:

50768722 513342197 564861783 571121393 800432275 
203596336 628114974 729423110 
14476014 
160730405 169704973 199149988 203612388 250145025 386983481 397782922 435555292 473606058 556749526 
17887114 110423939 276151359 318583188 
287906587 
63306082 110997111 173796255 277294062 316099288 34223300...

result:

ok correct! (30000 test cases)

Test #116:

score: 7
Accepted
time: 94ms
memory: 3648kb

input:

1
3000
113 51
1 5 9 10 17 18 23 24 25 27 28 30 32 33 34 36 38 39 42 43 45 48 49 51 56 58 60 62 63 65 71 81 82 83 84 85 87 89 91 93 97 99 100 102 103 104 106 108 109 110 111
188 85
3 4 5 7 9 11 13 14 17 20 21 23 26 28 29 32 34 36 37 39 46 48 49 53 57 60 62 63 65 66 72 76 79 80 82 83 87 89 92 96 97 98...

output:

2 3 4 6 7 8 11 12 13 14 15 19 20 26 29 31 35 37 40 41 44 46 47 50 52 53 54 55 57 59 61 64 66 67 68 69 70 72 86 88 90 92 94 95 96 98 101 105 107 112 113 
1 2 6 8 10 12 15 16 18 19 22 24 25 27 30 31 33 35 38 40 41 42 43 47 50 51 54 58 61 64 67 68 69 73 77 81 84 85 86 88 90 93 101 105 111 115 116 119 1...

input:

2
3000
280 82
3 7 8 13 14 18 20 23 24 25 27 29 30 32 33 36 37 41 42 44 47 51 52 56 57 67 71 82 83 86 90 102 107 109 111 116 117 119 120 127 141 149 152 156 158 160 170 171 178 180 184 186 188 191 193 196 198 207 208 209 210 211 212 228 229 230 231 235 238 244 245 250 252 265 267 268 269 270 272 273 ...

output:

2 5 6 10 11 12 15 16 17 19 21 22 26 28 31 34 35 39 40 43 46 49 50 54 55 66 70 80 81 85 89 101 106 108 110 113 114 115 118 126 140 148 151 155 157 159 168 169 177 179 183 185 187 190 192 195 197 201 202 203 204 205 206 224 225 226 227 234 237 242 243 249 251 260 261 262 263 264 266 271 275 277 
4 10 ...

result:

ok correct! (3000 test cases)

Test #117:

score: 7
Accepted
time: 97ms
memory: 3668kb

input:

1
3000
678745064 74
4516447 5019813 19652760 47391032 54268539 55823139 72762643 77852009 102945112 105432222 107251951 117777415 127065944 156399883 157781923 166870884 178523517 183163207 183783008 185196952 204200963 204738698 220412637 231536161 238702583 240261966 251177887 255911428 259555167 ...

output:

4516448 5019814 19652761 47391033 54268540 55823140 72762644 77852010 102945113 105432223 107251952 117777416 127065945 156399884 157781924 166870885 178523518 183163208 183783009 185196953 204200964 204738699 220412638 231536162 238702584 240261967 251177888 255911429 259555168 262004735 270193509 ...

input:

2
3000
580399069 57
13439021 28888121 43707922 44365739 46238644 46796296 95532192 98696896 117475282 133755398 154591301 155472165 156342310 162006518 167533228 190698441 206877674 208687813 222971585 229136867 237401687 239903346 243504985 257024012 259587159 286739363 287194762 289203066 29808355...

output:

13439020 28888120 43707921 44365738 46238643 46796295 95532191 98696895 117475281 133755397 154591300 155472164 156342309 162006517 167533227 190698440 206877673 208687812 222971584 229136866 237401686 239903345 243504984 257024011 259587158 286739362 287194761 289203065 298083557 312786570 31926024...

result:

ok correct! (3000 test cases)

Test #118:

score: 7
Accepted
time: 111ms
memory: 5844kb

input:

1
300
1691 704
5 13 15 16 18 19 21 22 25 28 30 31 32 33 35 39 42 45 48 50 51 57 62 64 66 71 72 73 75 77 79 80 81 83 84 88 89 90 91 92 95 99 101 106 107 108 109 112 114 115 122 124 129 130 131 133 134 137 144 148 150 153 154 161 162 163 164 165 168 169 170 180 183 188 189 196 197 201 207 208 211 212 ...

output:

1 6 14 17 20 23 24 26 27 29 34 36 37 38 40 41 43 44 46 49 52 53 58 63 65 67 74 76 78 82 85 86 87 93 94 96 97 98 100 102 103 104 105 110 111 113 116 117 118 119 120 123 125 132 135 136 138 139 140 145 149 151 155 156 166 167 171 172 173 174 175 176 181 184 190 191 198 199 202 209 210 214 215 216 220 ...

input:

2
300
1524 548
6 8 10 12 13 15 17 20 25 29 31 32 33 35 37 38 40 43 45 46 47 50 52 53 58 62 63 68 69 70 71 72 74 76 78 80 81 86 91 92 93 94 95 96 97 101 111 113 114 116 117 118 120 122 123 128 130 134 142 144 145 149 151 154 155 156 169 170 176 177 181 183 188 189 193 194 196 197 198 199 200 203 205 ...

output:

4 5 7 9 11 14 16 19 22 23 24 26 27 28 30 34 36 39 41 42 44 48 49 51 56 57 59 60 61 64 65 66 67 73 75 77 79 82 83 84 85 87 88 89 90 100 106 107 108 109 110 112 115 119 121 127 129 133 140 141 143 147 148 150 152 153 167 168 174 175 179 180 182 184 185 186 187 190 191 192 195 202 204 206 208 216 219 2...

result:

ok correct! (300 test cases)

Test #119:

score: 7
Accepted
time: 130ms
memory: 3720kb

input:

1
300
25785067 968
3801 4877 83649 104134 126201 133023 161629 163808 213014 317315 361955 386025 443492 465612 466110 473851 489173 517110 571269 577477 592378 626055 673931 682603 717290 732202 751033 751732 761804 784755 891508 948996 956816 1066874 1110192 1170447 1180929 1187441 1210077 1232495...

output:

3802 4878 83650 104135 126202 133024 161630 163809 213015 317316 361956 386026 443493 465613 466111 473852 489174 517111 571270 577478 592379 626056 673932 682604 717291 732203 751034 751733 761805 784756 891509 948997 956817 1066875 1110193 1170448 1180930 1187442 1210078 1232496 1238455 1276273 13...

input:

2
300
220606127 691
188514 625298 1621801 1665118 1864999 2437474 2606977 2690310 2853006 3451818 3498314 3668332 3767148 4307346 4404958 4413524 4912517 5263302 5287891 5511625 5714191 6269516 6698734 6834176 6932180 6944857 7059534 7245564 7638318 8476240 8505569 8873636 9063950 9157923 9335724 95...

output:

188513 625297 1621800 1665117 1864998 2437473 2606976 2690309 2853005 3451817 3498313 3668331 3767147 4307345 4404957 4413523 4912516 5263301 5287890 5511624 5714190 6269515 6698733 6834175 6932179 6944856 7059533 7245563 7638317 8476239 8505568 8873635 9063949 9157922 9335723 9511367 10186209 10278...

result:

ok correct! (300 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-01-20 18:24:29 | 开源项目