QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#207408#6772. Spicy Restaurantveg#AC ✓99ms38896kbC++23884b2023-10-08 15:13:312023-10-08 15:13:32

Judging History

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

  • [2023-10-08 15:13:32]
  • 评测
  • 测评结果：AC
  • 用时：99ms
  • 内存：38896kb
查看
  • [2023-10-08 15:13:31]
  • 提交

answer

#include<bits/stdc++.h>
#define pb push_back
const int INF=1e9;
using namespace std;

const int N=5e5+5;
int n,m,qe,d[N],ans[N],x[N];
vector<int>D[105],Q[N],V[N];
queue<int>q;
int main() {
	scanf("%d%d%d",&n,&m,&qe);
	for(int i=1;i<=n;++i) {
		int t; scanf("%d",&t);
		D[t].pb(i);
	}
	for(int i=1;i<=m;++i) {
		int u,v; scanf("%d%d",&u,&v);
		V[u].pb(v),V[v].pb(u);
	}
	for(int i=1;i<=qe;++i) {
		int k; scanf("%d%d",&x[i],&k);
		Q[k].pb(i);
	}
	for(int i=1;i<=n;++i) d[i]=INF;
	for(int i=1;i<=100;++i) {
		for(auto v:D[i]) {
			d[v]=0; q.push(v);
		}
		while(!q.empty()) {
			int u=q.front(); q.pop();
			for(int v:V[u]) {
				if(d[v]>d[u]+1) {
					d[v]=d[u]+1; q.push(v);
				}
			}
		}
		for(auto j:Q[i]) {
			ans[j]=d[x[j]];
		}
	}
	for(int i=1;i<=qe;++i) {
		if(ans[i]==INF) puts("-1");
			else printf("%d\n",ans[i]);
	}
	return 0;
}
源文件, 语言: C++23

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

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

input:

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

output:

-1
2
1
1
0

result:

ok 5 lines

Test #2:

score: 0
Accepted
time: 39ms
memory: 35016kb

input:

50000 100000 100000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

0
8
6
5
-1
7
5
5
-1
7
7
6
6
4
6
6
8
5
7
6
8
5
6
7
5
8
7
6
7
6
6
7
5
6
-1
0
6
7
7
-1
7
7
8
-1
7
6
7
0
7
7
8
7
6
7
5
6
8
7
8
7
7
6
-1
6
6
7
7
9
7
6
6
7
6
6
7
7
7
7
7
8
7
-1
6
5
7
6
8
8
7
8
6
7
0
6
-1
7
7
8
8
-1
7
6
6
6
8
6
4
8
5
6
6
8
9
6
8
-1
5
-1
7
7
5
7
6
-1
8
-1
8
8
7
7
0
6
8
6
8
6
6
0
6
8
-1
6
8
...

result:

ok 100000 lines

Test #3:

score: 0
Accepted
time: 34ms
memory: 36024kb

input:

50000 100000 100000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

5
5
6
7
6
7
6
6
5
7
6
4
5
6
7
5
6
8
7
7
7
5
5
5
6
8
6
6
6
7
7
6
6
7
4
5
7
6
6
7
7
6
6
6
6
5
6
3
8
7
6
4
7
5
6
7
6
7
7
7
7
6
6
5
6
7
5
7
6
6
6
7
7
6
6
5
7
7
5
7
5
7
7
7
7
7
7
6
6
6
7
6
5
5
7
6
6
7
6
7
6
6
8
7
7
7
7
8
8
6
7
8
6
5
6
7
6
6
3
6
7
7
6
7
5
7
6
6
6
6
6
6
6
7
7
7
6
7
6
8
7
6
4
7
6
7
6
5
7
7
...

result:

ok 100000 lines

Test #4:

score: 0
Accepted
time: 44ms
memory: 34388kb

input:

50000 100000 100000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

7
8
7
8
5
5
-1
7
7
-1
6
-1
7
7
5
8
7
6
7
8
7
7
8
5
7
7
5
7
7
6
7
7
7
6
5
8
6
5
-1
7
7
6
8
6
-1
8
5
6
7
8
7
8
9
7
-1
7
7
7
5
8
8
7
6
8
6
8
8
6
-1
6
6
-1
6
7
6
7
8
5
5
7
8
8
6
7
-1
7
6
6
6
6
6
6
7
-1
9
6
6
8
9
7
6
7
8
7
7
7
8
7
6
8
8
7
7
-1
5
7
7
8
-1
6
5
6
7
7
8
8
9
7
7
7
-1
7
5
6
-1
6
-1
5
7
7
8
8
6...

result:

ok 100000 lines

Test #5:

score: 0
Accepted
time: 27ms
memory: 35048kb

input:

50000 100000 100000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

17230
17229
17231
17231
17233
17231
17231
17232
17229
17229
17229
17230
17230
17230
17230
17229
17230
17233
17229
17228
17233
17231
17229
17231
17229
17231
17228
17231
17231
17230
17230
17230
17230
17231
17230
-1
17232
17228
17230
17228
17231
17229
17230
17229
17229
17230
17233
17230
17231
17229
0
1...

result:

ok 100000 lines

Test #6:

score: 0
Accepted
time: 39ms
memory: 34916kb

input:

50000 100000 100000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

17230
17228
17230
17229
17229
17230
17229
17228
17230
17229
17230
17230
17229
17230
17230
17229
17229
17229
17230
17230
17229
17230
17230
17229
17228
17229
17231
17229
17230
17228
17230
17228
17231
17230
17230
17229
17230
17225
17228
17230
17229
17229
17228
17230
17230
17228
17230
17230
17229
17230
...

result:

ok 100000 lines

Test #7:

score: 0
Accepted
time: 41ms
memory: 35728kb

input:

50000 100000 100000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

17229
17228
17230
17228
17227
17228
17228
17229
17229
17227
17229
17229
17229
17226
17228
17228
17226
17228
17228
17229
17228
17229
17228
17229
17228
17227
17228
17229
17228
17226
17229
17228
17229
17228
17227
17228
17229
17229
17228
17228
17228
0
17228
17227
17229
17228
17227
17228
17229
17230
1722...

result:

ok 100000 lines

Test #8:

score: 0
Accepted
time: 40ms
memory: 35936kb

input:

50000 100000 100000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

16239
16241
16240
16240
16239
16240
16241
16239
16240
16237
16239
16239
16239
16240
16242
16239
16239
16239
16239
16238
16240
16242
16240
16240
16240
16237
16240
16240
16239
16239
0
16240
0
16238
16239
16238
16239
16240
16239
16239
16239
16238
16239
16240
16239
16240
16239
16239
16242
16238
16238
16...

result:

ok 100000 lines

Test #9:

score: 0
Accepted
time: 38ms
memory: 34360kb

input:

50000 100000 100000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

16239
16245
16239
16300
16239
16245
16303
16245
16244
16239
16245
16245
16245
16335
16239
16244
16240
16244
16240
16244
16246
16242
16244
16245
16245
16245
16246
16246
16245
16241
16238
16280
16240
16244
16243
16242
16238
16238
16244
16243
0
16244
16245
16239
16239
16245
16238
16240
16243
16238
1630...

result:

ok 100000 lines

Test #10:

score: 0
Accepted
time: 45ms
memory: 34116kb

input:

50000 100000 100000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

16238
16239
16239
16239
16240
16240
16239
16240
16240
16240
16241
16240
16294
16240
16255
16239
16240
16239
16239
16241
16240
16239
16240
16239
16281
16293
16240
16239
16238
16238
16239
16240
16240
16239
16238
16240
16240
16240
16295
16239
16238
16281
16239
16240
16240
16238
16240
16240
16237
16294
...

result:

ok 100000 lines

Test #11:

score: 0
Accepted
time: 92ms
memory: 38036kb

input:

50000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

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

result:

ok 500000 lines

Test #12:

score: 0
Accepted
time: 97ms
memory: 36516kb

input:

50000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

16240
16239
16240
16240
16240
16240
16240
16258
16238
16239
16239
16258
16240
16259
16238
16239
16240
16240
16240
16240
16240
16239
16241
16240
16239
16246
16240
16240
16240
16240
16248
16237
16240
16237
16239
16239
16246
16238
16241
16240
16239
16239
16238
16247
16259
16239
16260
16239
16246
16240
...

result:

ok 500000 lines

Test #13:

score: 0
Accepted
time: 87ms
memory: 36488kb

input:

50000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

16240
16243
16239
16238
16239
16238
0
16242
16243
16240
16244
16243
16243
16240
16239
16238
16237
16244
16239
16240
16237
16239
16239
16237
16240
16240
16240
16243
16244
16240
16240
16244
16239
16238
16243
16318
16240
16239
16239
16240
16239
16243
16238
16238
16240
16240
16238
16240
16241
16240
1624...

result:

ok 500000 lines

Test #14:

score: 0
Accepted
time: 99ms
memory: 36408kb

input:

50000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

16244
16237
16427
16239
16237
16240
16241
16241
16243
16240
16241
16242
16239
16239
16239
16240
16239
16240
16239
16245
16240
16242
16241
16239
16240
16244
16242
16244
16238
16240
16240
16428
16240
16240
16237
16240
16242
16239
16239
16238
16241
16239
0
16242
16241
16244
16245
16238
16240
16244
1623...

result:

ok 500000 lines

Test #15:

score: 0
Accepted
time: 93ms
memory: 37252kb

input:

50000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

16239
16241
16240
16240
16238
16240
16241
16239
16241
16241
16242
16241
16241
16241
16238
16241
16240
16241
16242
16242
16239
16240
16241
16240
16241
16242
16240
16241
16454
16240
16242
16242
16241
16264
16241
16242
16239
16240
16241
16241
16239
16241
16240
16241
16240
16240
16240
16241
16240
16239
...

result:

ok 500000 lines

Test #16:

score: 0
Accepted
time: 91ms
memory: 38576kb

input:

100000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

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

result:

ok 500000 lines

Test #17:

score: 0
Accepted
time: 88ms
memory: 37916kb

input:

100000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

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

result:

ok 500000 lines

Test #18:

score: 0
Accepted
time: 78ms
memory: 37624kb

input:

100000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

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

result:

ok 500000 lines

Test #19:

score: 0
Accepted
time: 95ms
memory: 38816kb

input:

100000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

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

result:

ok 500000 lines

Test #20:

score: 0
Accepted
time: 94ms
memory: 38896kb

input:

100000 100000 500000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

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

result:

ok 500000 lines

Test #21:

score: 0
Accepted
time: 95ms
memory: 37312kb

input:

60000 100000 500000
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:

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

result:

ok 500000 lines

Test #22:

score: 0
Accepted
time: 90ms
memory: 37116kb

input:

60000 100000 500000
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:

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

result:

ok 500000 lines

Test #23:

score: 0
Accepted
time: 99ms
memory: 38364kb

input:

60000 100000 500000
21 35 13 18 12 63 79 19 28 42 91 92 63 58 47 4 95 72 5 33 25 75 80 17 34 60 34 61 52 14 61 66 16 79 73 47 45 97 12 39 21 25 45 37 70 75 85 29 24 100 71 49 81 44 81 40 18 32 7 21 92 36 4 71 13 12 7 100 23 60 100 51 17 35 83 83 9 24 35 81 74 64 91 28 92 99 33 83 52 67 20 94 88 97 4...

output:

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

result:

ok 500000 lines

Test #24:

score: 0
Accepted
time: 96ms
memory: 36824kb

input:

60000 100000 500000
40 89 94 25 64 56 54 24 93 89 3 57 24 32 28 29 63 52 89 41 82 25 65 36 16 77 14 11 73 52 67 14 66 54 49 100 11 80 18 65 45 49 76 82 32 58 94 1 99 80 76 89 9 82 43 100 86 58 55 7 66 64 44 10 1 52 30 20 84 83 57 65 23 26 11 98 28 10 36 81 42 23 45 94 86 90 8 93 62 100 51 34 91 89 1...

output:

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

result:

ok 500000 lines

Test #25:

score: 0
Accepted
time: 95ms
memory: 37764kb

input:

60000 100000 500000
57 95 11 70 69 21 48 87 15 17 64 77 47 28 17 15 81 74 43 60 23 26 3 73 95 3 84 53 70 73 3 94 85 45 96 78 90 50 46 33 98 77 75 81 50 94 42 73 66 26 64 90 22 35 88 82 27 87 72 79 8 94 53 8 85 58 83 55 79 63 65 55 90 22 97 38 87 38 15 37 23 42 34 11 64 94 52 96 32 28 71 27 55 32 76 ...

output:

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

result:

ok 500000 lines
English 繁體中文 简体中文

伺服器時間: 2024-12-02 07:28:33 | 開源專案