QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#642452#1655. MistakeHuangHanShengAC ✓146ms34476kbC++23819b2024-10-15 14:19:322024-10-15 14:19:35

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3604kb

input:

3 3 2
1 2
1 3
1 1 2 3 3 2 1 2 3

output:

1 2 1 1 2 2 3 3 3 

result:

ok n=3 m=3 e=2

Test #2:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

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

output:

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

result:

ok n=10 m=1000 e=16

Test #3:

score: 0
Accepted
time: 2ms
memory: 4000kb

input:

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

output:

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

result:

ok n=10 m=2000 e=20

Test #4:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

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

output:

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

result:

ok n=10 m=3000 e=30

Test #5:

score: 0
Accepted
time: 4ms
memory: 3828kb

input:

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

output:

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

result:

ok n=10 m=4000 e=21

Test #6:

score: 0
Accepted
time: 4ms
memory: 3864kb

input:

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

output:

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

result:

ok n=10 m=5000 e=16

Test #7:

score: 0
Accepted
time: 6ms
memory: 4756kb

input:

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

output:

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

result:

ok n=10 m=10000 e=8

Test #8:

score: 0
Accepted
time: 32ms
memory: 9004kb

input:

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

output:

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

result:

ok n=10 m=50000 e=20

Test #9:

score: 0
Accepted
time: 37ms
memory: 9152kb

input:

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

output:

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

result:

ok n=10 m=50000 e=12

Test #10:

score: 0
Accepted
time: 36ms
memory: 9496kb

input:

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

output:

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

result:

ok n=10 m=50000 e=11

Test #11:

score: 0
Accepted
time: 37ms
memory: 9576kb

input:

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

output:

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

result:

ok n=10 m=50000 e=42

Test #12:

score: 0
Accepted
time: 33ms
memory: 8992kb

input:

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

output:

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

result:

ok n=10 m=50000 e=12

Test #13:

score: 0
Accepted
time: 37ms
memory: 9184kb

input:

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

output:

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

result:

ok n=10 m=50000 e=35

Test #14:

score: 0
Accepted
time: 35ms
memory: 9360kb

input:

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

output:

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

result:

ok n=10 m=50000 e=25

Test #15:

score: 0
Accepted
time: 29ms
memory: 9292kb

input:

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

output:

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

result:

ok n=10 m=50000 e=6

Test #16:

score: 0
Accepted
time: 32ms
memory: 9308kb

input:

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

output:

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

result:

ok n=10 m=50000 e=5

Test #17:

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

input:

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

output:

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

result:

ok n=10 m=50000 e=4

Test #18:

score: 0
Accepted
time: 37ms
memory: 9332kb

input:

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

output:

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

result:

ok n=10 m=50000 e=3

Test #19:

score: 0
Accepted
time: 37ms
memory: 9180kb

input:

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

output:

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

result:

ok n=10 m=50000 e=0

Test #20:

score: 0
Accepted
time: 37ms
memory: 9132kb

input:

5 100000 2
5 3
4 3
4 2 5 1 3 5 4 1 2 3 5 4 3 2 1 2 4 1 5 3 4 5 3 1 2 5 4 2 1 3 4 5 3 1 2 4 5 1 3 2 4 5 3 2 1 4 1 5 3 2 5 1 2 4 3 1 4 5 2 3 2 4 1 5 3 1 5 4 2 3 5 4 2 1 3 1 2 4 5 3 4 2 1 5 3 5 4 2 1 3 4 2 1 5 3 2 1 4 5 3 2 1 4 5 3 5 1 4 3 2 5 1 4 2 3 5 2 1 4 3 4 2 5 1 3 5 4 1 3 2 2 1 4 5 3 5 4 2 1 3 1...

output:

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

result:

ok n=5 m=100000 e=2

Test #21:

score: 0
Accepted
time: 28ms
memory: 8984kb

input:

5 100000 5
2 1
5 3
5 1
4 3
4 1
4 2 5 3 1 4 2 5 3 1 4 2 5 3 1 5 4 3 2 1 5 4 3 2 1 5 4 2 1 3 4 5 2 1 3 5 4 3 2 1 4 2 5 3 1 5 4 3 2 1 4 2 5 3 1 5 4 2 3 1 4 2 5 3 1 4 2 5 3 1 5 4 3 2 1 4 5 2 1 3 4 2 5 3 1 2 4 5 3 1 5 4 3 2 1 4 5 2 1 3 5 4 2 3 1 4 5 2 1 3 2 4 5 3 1 2 5 4 3 1 5 4 3 2 1 4 2 5 3 1 4 2 5 3 1...

output:

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

result:

ok n=5 m=100000 e=5

Test #22:

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

input:

5 100000 8
3 4
3 5
3 1
3 2
4 1
4 2
5 1
5 2
3 4 5 2 1 3 5 4 2 1 3 4 5 1 2 3 4 5 2 1 3 4 5 2 1 3 4 5 1 2 3 4 5 2 1 3 4 5 2 1 3 5 4 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 1 2 3 4 5 2 1 3 5 4 1 2 3 4 5 1 2 3 5 4 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 1 2 3 5 4 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 1 2 3 5 4 2...

output:

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

result:

ok n=5 m=100000 e=8

Test #23:

score: 0
Accepted
time: 36ms
memory: 9228kb

input:

5 100000 3
1 5
1 3
1 4
1 3 4 5 2 2 1 5 4 3 2 1 4 3 5 1 5 3 2 4 2 1 1 3 5 2 4 5 4 3 1 4 3 5 2 1 2 3 4 5 1 5 2 4 3 1 2 3 4 5 1 3 5 2 1 4 2 3 4 5 1 5 4 3 2 1 4 5 2 3 1 3 4 2 5 1 2 3 4 5 1 2 3 4 5 1 3 4 5 2 1 2 3 4 5 2 1 5 4 3 1 1 5 3 2 4 1 5 3 2 4 3 5 2 4 1 2 4 5 3 1 2 3 4 5 1 1 5 3 2 5 4 3 1 2 4 2 4 5...

output:

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

result:

ok n=5 m=100000 e=3

Test #24:

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

input:

5 100000 0
3 2 5 4 1 1 4 2 5 3 3 2 5 1 4 1 2 3 4 5 2 1 5 4 3 1 5 4 3 2 3 1 4 5 2 2 4 5 1 3 5 4 2 1 3 3 4 2 5 1 3 4 2 5 1 1 2 5 4 3 3 5 4 1 2 4 1 3 2 5 5 2 3 4 1 4 2 5 3 1 1 4 2 5 3 2 3 4 5 1 1 3 2 4 5 2 1 3 4 5 5 3 2 4 1 5 4 2 1 3 5 1 3 4 2 1 3 2 5 4 5 4 1 2 3 4 2 3 5 1 3 4 1 5 2 3 2 1 4 5 5 2 1 4 3...

output:

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

result:

ok n=5 m=100000 e=0

Test #25:

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

input:

5 100000 2
4 5
4 1
2 3 4 1 5 4 2 1 5 3 4 2 1 3 5 2 4 3 1 5 3 2 4 2 5 1 4 1 3 5 2 3 4 1 5 3 2 4 5 1 2 4 5 1 3 2 4 5 1 3 2 4 5 1 3 3 2 4 1 5 2 4 1 3 5 4 2 1 5 3 3 2 4 1 5 4 2 5 3 1 4 1 5 2 3 4 1 3 5 2 2 3 4 1 5 4 2 1 3 5 2 4 3 1 5 2 3 4 1 5 3 4 2 5 1 4 1 3 5 2 4 2 5 3 2 1 4 5 3 1 3 2 4 1 5 4 1 3 2 5 2...

output:

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

result:

ok n=5 m=100000 e=2

Test #26:

score: 0
Accepted
time: 28ms
memory: 9040kb

input:

2 250000 1
1 2
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...

output:

1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 ...

result:

ok n=2 m=250000 e=1

Test #27:

score: 0
Accepted
time: 36ms
memory: 9032kb

input:

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

output:

1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 ...

result:

ok n=2 m=250000 e=0

Test #28:

score: 0
Accepted
time: 28ms
memory: 9056kb

input:

1 500000 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 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 n=1 m=500000 e=0

Test #29:

score: 0
Accepted
time: 59ms
memory: 10152kb

input:

800 600 250000
314 122
314 542
314 771
314 500
314 476
314 305
314 440
314 691
314 729
314 149
314 493
314 371
314 143
314 279
314 147
314 68
314 231
314 628
314 19
314 781
314 491
314 222
314 258
314 724
314 428
314 246
314 142
314 776
314 311
314 61
314 156
314 108
314 343
314 291
314 577
314 662
...

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 n=800 m=600 e=250000

Test #30:

score: 0
Accepted
time: 55ms
memory: 10168kb

input:

800 600 250000
796 158
796 27
796 503
796 176
796 694
796 440
796 644
796 752
796 260
796 769
796 10
796 66
796 302
796 572
796 256
796 535
796 748
796 772
796 441
796 64
796 754
796 236
796 171
796 138
796 519
796 526
796 683
796 100
796 26
796 423
796 405
796 270
796 715
796 618
796 720
796 294
79...

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 n=800 m=600 e=250000

Test #31:

score: 0
Accepted
time: 55ms
memory: 10160kb

input:

800 600 250000
394 56
394 741
394 393
394 183
394 406
394 686
394 10
394 149
394 75
394 472
394 298
394 236
394 414
394 331
394 14
394 433
394 359
394 661
394 326
394 696
394 730
394 23
394 616
394 145
394 483
394 734
394 650
394 204
394 467
394 585
394 531
394 615
394 358
394 285
394 793
394 421
39...

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 n=800 m=600 e=250000

Test #32:

score: 0
Accepted
time: 59ms
memory: 10328kb

input:

800 600 250000
576 774
576 115
576 687
576 86
576 799
576 354
576 190
576 71
576 338
576 558
576 316
576 408
576 208
576 730
576 562
576 8
576 243
576 661
576 350
576 10
576 694
576 511
576 499
576 299
576 163
576 365
576 580
576 91
576 502
576 553
576 307
576 108
576 173
576 524
576 138
576 393
576...

output:

1 1 1 1 1 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 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 ...

result:

ok n=800 m=600 e=250000

Test #33:

score: 0
Accepted
time: 59ms
memory: 10228kb

input:

800 600 250000
518 8
518 469
518 288
518 432
518 17
518 405
518 150
518 29
518 94
518 323
518 116
518 100
518 92
518 458
518 634
518 204
518 606
518 127
518 737
518 564
518 537
518 482
518 2
518 401
518 567
518 85
518 738
518 414
518 227
518 646
518 427
518 320
518 693
518 511
518 311
518 656
518 10...

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 n=800 m=600 e=250000

Test #34:

score: 0
Accepted
time: 60ms
memory: 10152kb

input:

800 600 250000
146 240
146 667
146 59
146 583
146 769
146 315
146 173
146 490
146 662
146 681
146 350
146 614
146 516
146 406
146 321
146 262
146 167
146 218
146 571
146 720
146 394
146 368
146 648
146 7
146 335
146 38
146 653
146 641
146 632
146 43
146 222
146 292
146 347
146 160
146 741
146 392
14...

output:

1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 n=800 m=600 e=250000

Test #35:

score: 0
Accepted
time: 47ms
memory: 10196kb

input:

800 600 250000
138 243
138 579
138 385
138 168
138 678
138 182
138 462
138 92
138 595
138 788
138 433
138 224
138 275
138 542
138 147
138 650
138 219
138 729
138 738
138 194
138 695
138 558
138 382
138 601
138 686
138 42
138 414
138 483
138 106
138 552
138 669
138 344
138 702
138 463
138 227
138 791...

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 n=800 m=600 e=250000

Test #36:

score: 0
Accepted
time: 55ms
memory: 10164kb

input:

800 600 250000
566 718
566 165
566 557
566 314
566 598
566 489
566 247
566 238
566 323
566 240
566 628
566 340
566 674
566 686
566 405
566 71
566 605
566 290
566 44
566 73
566 714
566 296
566 698
566 499
566 376
566 198
566 766
566 316
566 14
566 4
566 321
566 124
566 541
566 757
566 682
566 306
566...

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 n=800 m=600 e=250000

Test #37:

score: 0
Accepted
time: 61ms
memory: 9388kb

input:

1200 400 250000
120 95
120 651
120 156
120 628
120 164
120 789
120 278
120 558
120 894
120 33
120 617
120 486
120 1055
120 693
120 918
120 648
120 599
120 63
120 1003
120 730
120 1078
120 199
120 453
120 868
120 520
120 125
120 293
120 812
120 621
120 645
120 697
120 1119
120 1126
120 592
120 75
120...

output:

1 1 2 1 1 2 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok n=1200 m=400 e=250000

Test #38:

score: 0
Accepted
time: 56ms
memory: 9360kb

input:

1200 400 250000
386 317
386 782
386 806
386 353
386 417
386 485
386 786
386 60
386 533
386 388
386 1026
386 562
386 72
386 65
386 739
386 797
386 791
386 848
386 670
386 89
386 345
386 390
386 573
386 599
386 998
386 1100
386 395
386 354
386 845
386 222
386 63
386 216
386 1095
386 83
386 787
386 359...

output:

1 1 2 2 3 1 1 1 1 1 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 4 2 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 ...

result:

ok n=1200 m=400 e=250000

Test #39:

score: 0
Accepted
time: 57ms
memory: 9508kb

input:

1200 400 250000
172 306
172 1086
172 945
172 968
172 277
172 821
172 46
172 444
172 462
172 940
172 379
172 690
172 1179
172 514
172 624
172 34
172 1145
172 701
172 574
172 976
172 8
172 691
172 577
172 721
172 192
172 461
172 146
172 111
172 1096
172 853
172 1034
172 534
172 869
172 1089
172 747
17...

output:

1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 2 2 2 2 2 2 4 4 3 3 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 3 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 ...

result:

ok n=1200 m=400 e=250000

Test #40:

score: 0
Accepted
time: 57ms
memory: 9540kb

input:

1200 400 250000
632 653
632 230
632 975
632 1159
632 597
632 390
632 134
632 905
632 841
632 114
632 1100
632 1009
632 170
632 940
632 356
632 509
632 1
632 1074
632 659
632 534
632 508
632 1069
632 662
632 446
632 202
632 569
632 777
632 916
632 497
632 1084
632 783
632 579
632 1013
632 776
632 657...

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 n=1200 m=400 e=250000

Test #41:

score: 0
Accepted
time: 58ms
memory: 9416kb

input:

1200 400 250000
423 379
423 544
423 672
423 149
423 830
423 137
423 728
423 829
423 875
423 1080
423 665
423 448
423 1106
423 211
423 595
423 787
423 359
423 896
423 576
423 1033
423 1181
423 401
423 384
423 411
423 391
423 778
423 925
423 631
423 327
423 579
423 247
423 629
423 414
423 48
423 667
4...

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 n=1200 m=400 e=250000

Test #42:

score: 0
Accepted
time: 57ms
memory: 9376kb

input:

1200 400 250000
246 356
246 927
246 1068
246 98
246 1035
246 489
246 1076
246 666
246 279
246 15
246 589
246 1088
246 418
246 778
246 13
246 1175
246 980
246 1133
246 618
246 455
246 373
246 894
246 645
246 132
246 673
246 441
246 1077
246 896
246 654
246 751
246 723
246 553
246 959
246 97
246 791
2...

output:

1 1 1 1 2 2 1 1 3 4 2 1 5 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok n=1200 m=400 e=250000

Test #43:

score: 0
Accepted
time: 53ms
memory: 9268kb

input:

1000 500 250000
976 24
976 973
976 793
976 914
976 213
976 163
976 790
976 632
976 252
976 111
976 805
976 283
976 60
976 891
976 642
976 925
976 885
976 376
976 833
976 184
976 798
976 915
976 134
976 806
976 210
976 273
976 438
976 300
976 280
976 894
976 665
976 562
976 109
976 155
976 666
976 47...

output:

1 1 1 2 2 2 1 3 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok n=1000 m=500 e=250000

Test #44:

score: 0
Accepted
time: 60ms
memory: 9260kb

input:

1000 500 250000
421 775
421 569
421 699
421 404
421 784
421 961
421 335
421 851
421 85
421 686
421 616
421 964
421 446
421 899
421 267
421 37
421 102
421 74
421 501
421 827
421 647
421 47
421 668
421 479
421 913
421 499
421 705
421 306
421 730
421 661
421 816
421 550
421 98
421 387
421 458
421 955
4...

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 n=1000 m=500 e=250000

Test #45:

score: 0
Accepted
time: 60ms
memory: 9124kb

input:

1000 500 250000
990 374
990 413
990 357
990 691
990 216
990 751
990 462
990 755
990 839
990 493
990 166
990 615
990 388
990 993
990 693
990 675
990 777
990 414
990 819
990 264
990 249
990 468
990 6
990 882
990 171
990 694
990 605
990 698
990 788
990 495
990 320
990 202
990 651
990 421
990 752
990 13...

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 n=1000 m=500 e=250000

Test #46:

score: 0
Accepted
time: 36ms
memory: 10264kb

input:

700 700 700
319 197
14 460
14 549
14 553
298 547
298 316
298 270
298 373
574 585
574 530
87 510
87 524
184 241
184 307
184 189
274 699
668 655
471 522
516 520
131 24
131 506
131 511
131 388
358 598
358 499
40 588
320 411
320 121
320 162
320 620
320 541
645 549
616 684
616 127
616 162
616 265
129 507...

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 n=700 m=700 e=700

Test #47:

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

input:

700 700 700
37 157
453 150
453 7
149 351
149 522
149 542
421 200
421 222
19 434
370 499
619 442
26 50
26 579
26 202
26 265
462 77
462 304
462 514
462 572
462 200
462 640
462 480
151 351
115 231
115 579
115 357
535 157
535 8
45 327
45 700
45 8
45 415
45 118
182 534
182 28
621 396
621 31
622 11
622 24...

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 n=700 m=700 e=700

Test #48:

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

input:

700 700 700
88 605
595 21
595 311
222 224
222 135
222 491
222 253
222 521
512 89
14 475
14 644
268 11
268 633
268 643
268 74
502 341
502 214
460 427
5 205
5 247
127 255
467 50
467 370
467 497
207 475
41 480
41 626
41 229
41 263
617 205
617 240
617 598
533 506
103 255
103 571
699 451
699 150
699 599
...

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 n=700 m=700 e=700

Test #49:

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

input:

700 700 700
168 388
168 540
168 385
168 267
414 116
414 377
484 131
122 231
107 411
23 411
23 598
23 205
23 600
682 415
682 421
336 131
336 609
336 70
231 274
438 415
438 123
633 411
633 419
229 53
229 534
248 10
9 581
431 492
431 597
431 631
389 380
389 462
192 509
192 95
85 643
288 667
288 558
288...

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 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 1 1 1 1 1 1 ...

result:

ok n=700 m=700 e=700

Test #50:

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

input:

700 700 700
171 246
171 182
171 565
171 469
424 159
424 518
424 264
96 552
96 135
96 567
96 349
34 678
271 696
271 322
21 307
301 685
301 103
689 645
689 581
533 306
533 268
588 5
588 408
588 560
232 221
594 17
583 350
583 518
583 207
583 219
251 363
251 515
216 156
216 343
216 488
45 393
45 625
169...

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 n=700 m=700 e=700

Test #51:

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

input:

700 700 0
437 485 91 36 683 297 404 33 655 369 671 490 498 475 581 610 525 697 436 411 35 513 47 507 490 328 700 97 622 662 49 242 391 650 574 66 356 36 469 281 660 451 516 332 3 97 338 205 600 209 612 441 178 522 688 230 287 676 122 447 389 22 531 446 247 629 387 399 683 231 386 204 393 200 246 375...

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 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 2 2 1 1 1 2 1 2 2 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 1 ...

result:

ok n=700 m=700 e=0

Test #52:

score: 0
Accepted
time: 143ms
memory: 14904kb

input:

100000 5 250000
28355 69731
28355 27229
28355 17068
28355 13337
28355 95583
28355 20938
90597 15569
90597 39675
90597 48770
90597 60233
90597 27008
90597 45840
24623 21661
24623 16588
24623 61256
24623 49608
24623 19960
82112 70273
64820 2391
64820 60529
64820 2153
64820 49929
64820 57012
64820 8733...

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 n=100000 m=5 e=250000

Test #53:

score: 0
Accepted
time: 127ms
memory: 15000kb

input:

100000 5 250000
58312 45843
58312 95491
58312 16401
42253 54647
42253 15694
42253 17313
42253 72343
42253 89294
42253 13538
42253 66619
42253 14709
32016 44305
32016 80082
32016 6533
32016 79492
32016 31248
32016 78460
64736 42681
64736 29440
64736 4042
64736 70792
64736 70570
64736 75458
63724 8096...

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 n=100000 m=5 e=250000

Test #54:

score: 0
Accepted
time: 117ms
memory: 14948kb

input:

100000 5 250000
57214 64654
57214 89720
57214 55529
57214 81635
57214 91240
57214 61722
13989 38485
13989 72001
13989 54664
13989 12946
35263 92466
35263 33812
35263 16640
35263 73000
35263 54665
35263 89043
35263 24505
35263 55115
66388 17289
66388 35893
66388 47789
66388 2387
66388 6721
66388 6709...

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 n=100000 m=5 e=250000

Test #55:

score: 0
Accepted
time: 132ms
memory: 15056kb

input:

100000 5 250000
10223 17522
10223 50731
10223 6835
19247 67074
19247 58951
19247 39136
19247 37782
19247 8337
19247 10698
78364 56620
78364 22904
78364 5355
78364 59573
78364 66419
80467 44915
80467 58413
80467 70013
93446 36058
93446 84615
93446 20830
66320 3891
66320 6858
66320 7374
66320 30763
66...

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 n=100000 m=5 e=250000

Test #56:

score: 0
Accepted
time: 124ms
memory: 14836kb

input:

100000 5 250000
71416 60833
71416 52315
71416 52543
71416 26604
71416 41100
71416 42148
37178 454
37178 89799
37178 69563
37178 80978
37178 6871
95936 866
95936 47710
95936 67258
95936 72336
95936 32772
95936 43407
95936 708
22078 52340
22078 11189
22078 57451
22078 71032
73055 66917
47307 65340
473...

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 n=100000 m=5 e=250000

Test #57:

score: 0
Accepted
time: 105ms
memory: 14952kb

input:

100000 5 250000
88064 34736
88064 19263
88064 46615
88064 18866
88064 80783
88064 64927
36171 72909
36171 7397
36171 61007
36171 95923
36171 18845
36171 8523
85296 85154
85296 57635
85296 59372
85296 90097
85296 6262
85296 11144
70541 26266
70541 41927
70541 5760
70541 94108
70541 37810
13524 9351
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 n=100000 m=5 e=250000

Test #58:

score: 0
Accepted
time: 146ms
memory: 20604kb

input:

250000 2 250000
122430 20752
122430 182627
122430 46797
145128 73740
145128 155267
145128 104143
152175 131673
152175 131881
133450 54901
220273 177822
104057 85827
104057 208715
158504 137671
158504 238455
158504 237020
221666 37749
221666 16298
143315 127788
143315 143639
143315 4158
143315 183027...

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 n=250000 m=2 e=250000

Test #59:

score: 0
Accepted
time: 136ms
memory: 34476kb

input:

500000 1 250000
474747 386998
73356 113135
219751 276885
219751 364018
219751 91297
416602 293955
416602 182256
113894 426381
113894 69436
113894 292080
353554 120026
80610 298472
451794 388391
98618 137566
357259 371561
37704 304119
275334 489827
275334 318341
412930 91596
412930 62287
412930 15955...

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 n=500000 m=1 e=250000