QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#335822#7942. $K$ SubsequencesehabrafatAC ✓18ms6304kbC++141.1kb2024-02-24 01:37:582024-02-24 01:37:59

Judging History

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

  • [2024-02-24 01:37:59]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:6304kb
  • [2024-02-24 01:37:58]
  • 提交

answer

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;
#define fastio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
const int dx[]{-1,+1,+0,+0,-1,-1,+1,+1};
const int dy[]{+0,+0,+1,-1,-1,+1,-1,+1};
const int MOD = 1e9+7;
#define ll long long
#define int ll
#define ld long double
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update>
ordered_set;


const int N = 4e6+1;

void solve(int testCase){
    int n, k;
    cin >> n >> k;
    std::vector<int> v(n);
    for(int& x : v) cin >> x;
    vector<int> ans(n); int p = 0;
    for(int i = 0; i < n; ++i){
        if(v[i] > 0){
            ans[i] = p;
            if(++p == k) p = 0;
        } else {
            if(--p < 0) p += k;
            ans[i] = p;
        }
    }    
    for(int i = 0; i < n; ++i) cout << ans[i]+1 << " ";
    cout << '\n';
}

int32_t main(){
    fastio();  
    int t = 1;
    cin >> t;     
    for(int i = 1; i <= t; ++i){
        solve(i);
    }
    return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3636kb

input:

5
3 2
1 -1 1
4 2
-1 1 1 -1
7 3
1 1 1 1 1 1 1
10 3
1 1 1 1 -1 -1 1 1 1 1
12 4
1 1 1 1 -1 -1 -1 -1 1 1 1 1

output:

1 1 1 
2 2 1 1 
1 2 3 1 2 3 1 
1 2 3 1 1 3 3 1 2 3 
1 2 3 4 4 3 2 1 1 2 3 4 

result:

ok Correct (5 test cases)

Test #2:

score: 0
Accepted
time: 16ms
memory: 3804kb

input:

18434
10 1
-1 1 1 -1 -1 1 -1 -1 1 1
10 2
-1 -1 -1 1 1 -1 1 1 1 1
10 2
1 -1 -1 -1 -1 1 1 -1 1 1
10 7
1 1 -1 1 -1 1 1 -1 -1 1
9 1
-1 1 -1 1 1 -1 1 -1 1
8 1
-1 -1 -1 -1 1 1 -1 -1
10 3
-1 -1 -1 1 1 1 1 -1 -1 -1
9 1
1 -1 -1 1 -1 -1 -1 -1 -1
10 10
-1 1 1 1 1 1 1 1 1 1
10 4
-1 1 -1 1 -1 1 1 -1 1 1
9 3
1 1 ...

output:

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

result:

ok Correct (18434 test cases)

Test #3:

score: 0
Accepted
time: 16ms
memory: 6172kb

input:

1
199996 3
1 -1 1 1 1 1 -1 -1 -1 1 1 -1 1 -1 1 1 -1 -1 1 1 1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 1 1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 -1 1 -1 1 1 -1 1 1 1 -1 1 -1 1 1 1 -1 -1 -1 1 1 -1 -1 1 -1 -1 -1 -1 -1...

output:

1 1 1 2 3 1 1 3 2 2 3 3 3 3 3 1 1 3 3 1 2 3 3 3 3 2 1 1 1 1 2 3 1 2 3 1 1 3 2 2 2 1 1 2 2 1 3 3 3 3 1 1 1 1 3 3 1 2 3 3 3 1 2 3 1 2 3 1 1 3 2 1 1 2 2 2 3 3 3 3 2 1 3 2 2 3 3 2 2 3 3 3 3 3 1 1 1 2 3 3 3 3 3 1 2 2 1 3 3 1 1 3 3 3 2 1 3 2 1 1 2 3 3 3 1 2 3 1 2 2 2 2 2 3 1 1 3 2 1 1 1 1 1 1 2 2 1 1 1 1 ...

result:

ok Correct (1 test case)

Test #4:

score: 0
Accepted
time: 17ms
memory: 6256kb

input:

1
199998 152
-1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 -1 1 -1 1 1 1 1 -1 1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 1 -1...

output:

152 152 152 151 151 151 150 149 148 147 146 146 146 145 145 145 144 143 143 143 142 142 142 142 143 143 142 142 143 144 144 143 142 142 142 142 142 142 143 143 142 141 140 139 138 137 136 136 136 136 137 137 136 136 137 137 137 137 137 137 137 137 137 137 137 137 137 137 136 136 136 136 137 138 139 ...

result:

ok Correct (1 test case)

Test #5:

score: 0
Accepted
time: 17ms
memory: 6296kb

input:

1
199996 136
-1 1 1 1 1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 1 1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 1 1 1 -1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 -1 1 1 1 1 1...

output:

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

result:

ok Correct (1 test case)

Test #6:

score: 0
Accepted
time: 18ms
memory: 6236kb

input:

1
199998 86240
1 1 -1 1 1 1 1 1 1 -1 1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 1 -1 1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 -1 1 -1 1 -1 1 -1 -1 1 1 1 -1 -1 -1 -1 -1 -1 1 1 1 1 -1 -1 -1 1 1 -1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 1 1 -1...

output:

1 2 2 2 3 4 5 6 7 7 7 8 8 8 8 7 6 6 7 8 9 10 11 12 12 12 13 14 15 16 16 16 16 15 14 13 12 11 10 9 9 9 8 8 8 7 6 5 5 6 6 5 4 4 5 5 4 4 5 5 5 5 5 5 5 5 5 6 7 8 9 9 9 9 9 9 9 9 8 8 9 10 10 9 8 7 6 5 5 6 7 8 8 7 6 6 7 7 6 6 6 6 7 8 8 7 6 6 6 5 4 3 3 4 4 3 3 3 3 3 2 2 2 1 86240 86239 86238 86237 86237 86...

result:

ok Correct (1 test case)

Test #7:

score: 0
Accepted
time: 14ms
memory: 6276kb

input:

1
199998 196586
1 -1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 1 -1 -1 -1 -1...

output:

1 1 196586 196585 196585 196585 196585 196585 196585 196585 196584 196583 196583 196583 196582 196581 196581 196581 196580 196579 196578 196577 196577 196577 196577 196578 196579 196579 196578 196577 196577 196577 196576 196575 196575 196576 196576 196576 196576 196576 196576 196576 196577 196578 19...

result:

ok Correct (1 test case)

Test #8:

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

input:

2
53064 32664
1 1 1 -1 1 1 1 -1 1 1 1 -1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 1 1 1 1 1 -1 1 1 -1 1 1 -1 -1 -1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 1 ...

output:

1 2 3 3 3 4 5 5 5 6 7 7 6 6 6 5 5 6 7 7 6 6 6 6 7 8 8 7 6 6 6 5 4 3 2 2 2 2 2 1 1 1 32664 32664 1 1 32664 32663 32662 32662 32663 32664 32664 32664 32664 32663 32662 32661 32661 32662 32663 32664 32664 32664 1 1 1 1 1 1 32664 32664 32664 32664 32664 32663 32663 32663 32663 32664 32664 32664 1 1 3266...

result:

ok Correct (2 test cases)

Test #9:

score: 0
Accepted
time: 16ms
memory: 4916kb

input:

2
86135 2
1 1 -1 -1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 -1 1 -1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 1 -1 1 1 1 1 1 1 1 -1 1 -1 1 -1 1 -1 1...

output:

1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 1 1 2 1 1 2 2 1 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 2 1 2 2 2 1 1 2 1 1 1 1 1 2 2 2 1 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 1 1 2 2 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 2 2 1 1 2 2 2 1 1 ...

result:

ok Correct (2 test cases)

Test #10:

score: 0
Accepted
time: 17ms
memory: 4972kb

input:

2
114819 248
-1 -1 -1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 -...

output:

248 247 246 245 244 244 244 244 244 243 243 243 243 244 244 244 244 243 243 243 242 242 242 242 242 242 242 241 240 239 238 237 236 235 235 235 235 235 234 234 234 234 235 236 237 237 236 235 234 234 235 236 237 238 238 237 237 237 236 235 235 235 234 233 233 233 232 232 233 233 232 231 231 232 232 ...

result:

ok Correct (2 test cases)

Test #11:

score: 0
Accepted
time: 13ms
memory: 5472kb

input:

2
51745 1
-1 1 1 -1 1 -1 -1 1 -1 1 -1 1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 1 1 ...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (2 test cases)

Test #12:

score: 0
Accepted
time: 16ms
memory: 6304kb

input:

2
190655 1
1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 1 1 1 1 -1 -1 ...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (2 test cases)

Test #13:

score: 0
Accepted
time: 17ms
memory: 5772kb

input:

3
509 3
-1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 -1 1 -1 -1 1 1 1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 1 -...

output:

3 2 2 3 3 2 2 3 3 2 1 1 1 3 2 1 3 2 1 1 2 2 1 1 2 3 3 3 3 3 3 2 2 2 2 2 2 2 1 3 3 3 2 1 1 2 3 3 2 1 3 2 2 2 2 2 1 3 2 2 2 1 3 3 3 2 2 2 2 2 1 1 1 1 2 2 1 3 3 3 3 1 1 3 3 1 1 3 3 3 2 2 3 1 1 1 1 1 1 3 2 2 3 1 1 1 2 3 1 1 1 1 1 1 1 2 3 3 2 1 3 2 2 2 1 3 3 1 2 2 1 3 3 3 3 3 2 1 3 2 1 1 2 3 1 1 3 2 2 2 ...

result:

ok Correct (3 test cases)

Test #14:

score: 0
Accepted
time: 16ms
memory: 4924kb

input:

4
25729 81
-1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 -1 1 1 1 1 1 1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 1 ...

output:

81 80 79 78 78 78 77 76 75 74 73 72 71 71 71 71 71 70 69 69 69 68 68 68 68 69 70 70 69 69 70 70 70 70 69 69 69 68 67 67 67 67 67 66 65 64 63 62 62 63 63 62 62 62 62 63 64 65 66 67 67 67 68 69 69 68 67 67 68 69 70 71 72 73 73 72 71 70 70 70 69 68 67 67 67 67 67 67 68 68 68 68 68 69 69 68 68 69 70 71 ...

result:

ok Correct (4 test cases)

Test #15:

score: 0
Accepted
time: 10ms
memory: 4636kb

input:

5
7824 2
-1 -1 -1 -1 1 1 1 1 -1 1 1 1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 -1 1 1 1 1 -1 1 1 -1 1 1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 -1 -1 1 1 -1 1 -1 1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1...

output:

2 1 2 1 1 2 1 2 2 2 1 2 2 2 2 1 1 2 2 1 2 2 2 2 2 2 2 2 1 1 1 2 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 2 1 1 1 2 2 2 1 2 2 2 1 2 1 2 1 2 2 1 1 2 2 1 2 1 1 1 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 2 1 1 1 1 2 1 1 2 1 2 1 2 2 1 1 2 1 2 ...

result:

ok Correct (5 test cases)

Test #16:

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

input:

6
7149 4795
-1 -1 1 -1 -1 1 1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 1 1 1 1 -1 1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 1 -1 1 -1 1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 -1 -1 -1...

output:

4795 4794 4794 4794 4793 4793 4794 4794 4794 4795 1 2 2 2 2 1 4795 4794 4793 4792 4791 4791 4791 4790 4790 4790 4789 4789 4789 4788 4787 4786 4786 4787 4788 4789 4789 4789 4789 4789 4790 4791 4791 4790 4790 4790 4790 4791 4792 4792 4792 4793 4794 4795 4795 4795 4795 4795 4795 4795 4795 4795 1 2 3 4 ...

result:

ok Correct (6 test cases)

Test #17:

score: 0
Accepted
time: 17ms
memory: 4936kb

input:

7
16819 1
1 1 1 1 1 1 -1 -1 -1 1 1 1 -1 1 1 1 -1 1 1 -1 -1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 -1 1 -1 1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 -1 -1 1 -1 -1 1 ...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (7 test cases)

Test #18:

score: 0
Accepted
time: 13ms
memory: 4708kb

input:

8
29021 106
-1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 1 1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 1 -1 1 1 -1 1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 ...

output:

106 105 104 103 103 103 103 103 103 103 103 104 105 105 104 104 105 106 1 2 2 1 1 2 2 1 106 106 1 1 106 105 104 103 102 102 103 103 103 104 105 105 104 103 103 104 105 106 1 2 3 4 4 4 4 4 4 3 3 3 3 3 3 3 3 4 4 4 5 5 5 5 4 3 3 4 5 6 6 5 4 3 3 3 3 3 2 2 3 3 2 1 1 1 1 2 2 2 3 4 4 4 4 4 5 5 4 3 3 3 2 1 ...

result:

ok Correct (8 test cases)

Test #19:

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

input:

9
37136 1
-1 1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 1 1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 1 1 1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 1 -1 1 -1 ...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (9 test cases)

Test #20:

score: 0
Accepted
time: 14ms
memory: 4484kb

input:

10
5543 1596
1 1 1 -1 1 1 1 -1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 ...

output:

1 2 3 3 3 4 5 5 4 3 3 4 4 3 2 2 2 2 2 1 1 1 1596 1595 1594 1593 1592 1591 1591 1592 1592 1592 1592 1591 1590 1590 1591 1591 1591 1591 1590 1589 1589 1589 1589 1590 1590 1589 1589 1590 1591 1592 1593 1593 1592 1592 1593 1593 1593 1594 1594 1594 1594 1594 1595 1595 1594 1593 1593 1593 1593 1593 1592 1...

result:

ok Correct (10 test cases)

Test #21:

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

input:

100
2336 29
-1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 1 1 1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 1 1 1 1 1 -1 1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 1 1 -1 1 -1 -1 -1 ...

output:

29 28 27 27 27 27 28 28 27 26 26 26 25 25 26 27 28 29 1 1 29 29 1 1 1 1 29 28 28 28 27 27 28 29 1 1 1 2 2 2 2 2 3 4 4 3 2 1 29 29 1 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1 29 28 28 28 27 26 26 27 28 29 1 1 29 29 29 28 27 26 25 24 24 24 24 25 26 27 28 28 28 29 1 1 1 2 3 3 3 3 3 3 3 4 5 6 7 7 7 7 6 5 5 6 6 5 5 ...

result:

ok Correct (100 test cases)

Test #22:

score: 0
Accepted
time: 16ms
memory: 3980kb

input:

101
92 1
1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 -1 -1
2647 2314
-1 1 -1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 -1 1 -1 -1...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
2314 2314 2314 2313 2313 2314 1 1 1 2 3 4 4 4 4 3 3 3 2 1 1 1 2314 2313 2313 2314 2314 2313 2313 2313 2312 2311 231...

result:

ok Correct (101 test cases)

Test #23:

score: 0
Accepted
time: 17ms
memory: 3720kb

input:

102
8381 7064
-1 -1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 -1 -1 -1...

output:

7064 7063 7063 7064 7064 7063 7063 7063 7063 7064 1 2 3 3 2 2 2 2 2 2 3 4 4 3 2 2 2 2 3 4 5 5 4 3 2 2 3 4 4 3 3 4 4 4 4 4 4 3 3 3 2 2 2 2 3 3 2 2 3 4 4 3 2 2 3 4 5 6 7 7 6 6 6 6 6 5 4 3 3 4 4 4 5 5 4 4 4 3 3 3 2 1 1 1 7064 7064 7064 7064 1 1 7064 7064 1 2 3 3 2 2 3 4 4 4 4 3 2 2 2 2 2 1 7064 7064 70...

result:

ok Correct (102 test cases)

Test #24:

score: 0
Accepted
time: 13ms
memory: 3788kb

input:

103
1976 404
1 -1 -1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 -1 1 -1 1 -1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 1 1 1 1 -1 -...

output:

1 1 404 404 404 403 402 401 401 402 403 403 403 404 404 403 403 403 403 403 403 403 402 402 403 404 1 1 404 404 1 2 2 2 2 1 1 1 1 1 1 1 1 2 3 4 5 6 6 5 5 5 4 4 5 6 7 8 9 9 8 8 9 10 11 11 10 9 9 9 9 9 9 10 11 12 12 12 12 11 10 9 9 9 8 8 8 7 6 6 6 5 4 4 4 4 5 5 5 6 6 6 6 6 6 5 4 3 2 1 1 2 3 4 4 3 2 2 ...

result:

ok Correct (103 test cases)

Test #25:

score: 0
Accepted
time: 16ms
memory: 3692kb

input:

104
3135 3
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 -1 1 -1 1 1 1 1 1 1 -1 1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 -1 1 1 -1...

output:

1 1 3 2 1 3 2 1 3 2 1 1 2 2 1 1 2 3 3 2 1 3 3 1 1 1 1 3 2 1 3 2 2 3 3 2 1 1 2 2 1 1 2 2 1 3 3 3 3 1 1 3 2 1 1 1 3 2 2 2 2 2 2 2 2 2 1 1 2 2 1 1 1 3 2 1 1 1 1 2 3 1 2 3 3 3 3 2 2 3 1 2 3 1 2 3 3 2 2 3 1 2 3 1 1 1 2 3 1 1 1 1 1 2 2 1 3 3 1 2 3 3 3 1 2 2 1 1 1 1 2 3 1 1 1 2 2 1 3 2 2 3 3 3 1 2 3 3 3 1 ...

result:

ok Correct (104 test cases)

Test #26:

score: 0
Accepted
time: 16ms
memory: 3996kb

input:

105
1344 10
1 1 1 -1 1 -1 1 -1 -1 -1 -1 -1 1 1 1 1 1 -1 1 1 1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 1 -1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 -1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 1 -1 1 -1 1 1 1 1 -1 1 1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 -1 1 1 1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 1 -1...

output:

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

result:

ok Correct (105 test cases)

Test #27:

score: 0
Accepted
time: 16ms
memory: 3664kb

input:

1000
1284 8
1 1 1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 -1 1 -1 1 1 1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 1 1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 1 1 -1...

output:

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

result:

ok Correct (1000 test cases)

Test #28:

score: 0
Accepted
time: 16ms
memory: 3672kb

input:

1001
151 3
1 1 -1 1 -1 1 -1 1 1 -1 1 1 1 1 1 1 1 -1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 1 -1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 -1...

output:

1 2 2 2 2 2 2 2 3 3 3 1 2 3 1 2 3 3 3 1 1 3 3 1 1 1 1 1 1 1 2 2 2 3 3 2 2 2 1 1 2 2 1 1 1 3 3 1 1 3 2 1 3 3 1 2 3 3 2 2 3 3 2 1 1 1 3 2 1 3 3 1 1 1 1 3 2 1 1 2 2 1 3 2 1 1 2 3 3 3 3 3 3 2 1 3 2 1 1 1 3 2 1 1 1 1 2 2 2 3 3 2 1 3 2 2 2 2 3 3 3 3 2 2 2 2 2 1 3 2 2 2 1 1 1 1 1 3 3 1 1 3 2 2 2 2 2 2 2 2 ...

result:

ok Correct (1001 test cases)

Test #29:

score: 0
Accepted
time: 16ms
memory: 3664kb

input:

1002
182 6
1 1 1 1 -1 -1 1 -1 -1 1 1 -1 1 1 -1 1 1 1 1 1 -1 -1 -1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 -1 -1 -1 1 1 1 1 1 1 1 -1 1 -1 -1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 1 1...

output:

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

result:

ok Correct (1002 test cases)

Test #30:

score: 0
Accepted
time: 16ms
memory: 3612kb

input:

1003
95 16
1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 1 1 1 1 -1 -1 1 1
526 3
1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

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

result:

ok Correct (1003 test cases)

Test #31:

score: 0
Accepted
time: 13ms
memory: 3668kb

input:

1004
322 257
-1 1 1 1 1 1 1 -1 -1 1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 -1 1 1 -1 1 -1 1 -1 1 1 -1 1 -1 1 1 1 -1 1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 1 1 1 -1 -1 1 -1 -1 1 -1...

output:

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

result:

ok Correct (1004 test cases)

Test #32:

score: 0
Accepted
time: 17ms
memory: 3964kb

input:

1005
508 4
1 -1 -1 -1 1 1 1 1 1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1 1 1 -1 1 1 -1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 1 ...

output:

1 1 4 3 3 4 1 2 3 4 1 1 1 2 3 3 3 3 3 3 3 4 4 4 4 3 3 3 2 2 2 1 1 2 2 2 3 3 3 3 2 1 4 4 4 3 3 4 1 2 2 2 2 2 2 2 3 4 4 3 2 1 1 2 2 2 2 2 2 2 2 2 2 2 3 4 4 3 3 3 2 1 4 4 1 1 4 3 2 2 2 2 2 2 3 3 2 2 2 1 1 2 2 1 1 1 4 3 3 4 1 1 4 4 1 2 3 4 4 4 1 2 3 4 4 4 1 2 2 1 1 1 4 3 3 4 4 4 1 2 3 3 2 1 1 1 4 3 2 1 ...

result:

ok Correct (1005 test cases)

Test #33:

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

input:

9995
9 7
-1 1 -1 -1 -1 1 -1 -1 1
1 1
-1
7 1
-1 -1 -1 -1 1 -1 -1
25 1
1 1 1 1 1 1 1 -1 -1 -1 -1 1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 -1
24 22
1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 1 -1 1 1 -1 1 -1 -1 1 -1 -1
6 3
1 -1 1 1 -1 -1
6 4
-1 1 -1 -1 -1 1
14 9
-1 -1 1 -1 1 -1 1 1 1 1 1 1 1 -1
24 3
1 -1 -1 -1 1 1 -1 1 1 1 ...

output:

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

result:

ok Correct (9995 test cases)

Test #34:

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

input:

9996
27 1
1 1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1
7 2
1 1 1 1 -1 -1 1
22 3
-1 -1 1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1
37 4
-1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 1 -1 1 1 1
7 1
-1 1 -1 -1 1 1 1
29 1
-1 -1 1 -1 1 -1 1...

output:

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

result:

ok Correct (9996 test cases)

Test #35:

score: 0
Accepted
time: 17ms
memory: 3604kb

input:

9997
15 9
-1 1 1 -1 1 1 -1 1 -1 1 1 1 1 1 1
1 1
1
37 20
-1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 1 -1
64 2
-1 -1 -1 -1 -1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 1 1 1 -1 1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 -1 1 1 -1 -1 -...

output:

9 9 1 1 1 2 2 2 2 2 3 4 5 6 7 
1 
20 20 20 19 19 19 18 18 18 17 16 16 16 16 17 17 17 18 18 17 16 15 15 16 16 16 16 15 14 14 14 14 15 16 17 18 18 
2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 1 1 1 1 1 2 1 2 2 2 2 1 2 2 1 1 2 2 1 1 2 2 2 1 2 1 1 2 2 1 2 2 2 2 2 2 2 1 
1 2 1 2 2 2 1 2 1 2 2 2 1...

result:

ok Correct (9997 test cases)

Test #36:

score: 0
Accepted
time: 17ms
memory: 3696kb

input:

9998
28 3
-1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 1 1 1
12 2
-1 -1 -1 1 -1 -1 1 -1 1 1 -1 1
8 6
-1 1 1 -1 1 1 1 1
3 1
1 1 -1
12 1
1 -1 1 1 1 -1 1 -1 -1 1 1 -1
3 1
1 -1 -1
77 3
-1 -1 1 1 1 -1 1 -1 1 1 1 1 1 1 1 -1 -1 -1 1 -1 -1 1 -1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 1 -...

output:

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

result:

ok Correct (9998 test cases)

Test #37:

score: 0
Accepted
time: 18ms
memory: 3676kb

input:

9999
65 2
-1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 1 -1 -1 -1 1 1 -1 -1 -1 -1 1 1 1 1 -1 -1 1 -1 1 1 1 1 1 1 1 1
12 3
1 1 1 1 -1 -1 -1 -1 1 1 -1 -1
75 2
1 -1 1 -1 -1 -1 1 1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 1 1 -1 1 1...

output:

2 1 1 2 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 1 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 2 2 2 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 2 2 2 1 2 1 2 1 2 1 
1 2 3 1 1 3 2 1 1 2 2 1 
1 1 1 1 2 1 1 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 1 1 1 1 2 2 2 1 2 2 1 1 1 2 2 2 2 1 1 1 1 1 1 2 1 1 2 1 2 1 2 2 2 2 2 1 2 2 1 2 1 1 2 2 1 2 1 1 1 1 ...

result:

ok Correct (9999 test cases)

Test #38:

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

input:

10000
15 3
-1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1
3 3
-1 1 1
34 2
-1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 1
3 2
1 1 -1
25 2
-1 -1 1 1 1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 1 -1
11 1
1 -1 -1 -1 -1 -1 1 -1 -1 -1 1
29 2
-1 -1 -1 1 -1 1 -1 -1 -1 -1...

output:

3 3 3 3 3 2 2 2 2 2 2 2 1 3 3 
3 3 1 
2 1 2 1 1 1 1 1 2 1 2 2 2 1 2 2 2 1 1 1 1 1 2 2 2 2 1 1 2 1 1 1 1 2 
1 2 2 
2 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 2 2 2 
1 1 1 1 1 1 1 1 1 1 1 
2 1 2 2 2 2 2 1 2 1 2 1 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 1 
1 1 4 4 
1 1 1 
1 1 1 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Correct (10000 test cases)

Extra Test:

score: 0
Extra Test Passed