QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#873741#5167. 魔术师addiyoue40 329ms9560kbC++203.4kb2025-01-26 21:46:212025-01-26 21:46:22

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

1 1 1
1

output:

0

result:

ok Perfect :) Use 0 operations

Test #2:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

0

result:

ok Perfect :) Use 0 operations

Test #3:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #4:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

1 4 3
1 2 3 4

output:

0

result:

ok Perfect :) Use 0 operations

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

1 5 3
5 2 1 4 3

output:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #2:

score: 5
Accepted

Test #21:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

2 2 2
2 1

output:

1
0

result:

ok Perfect :) Use 1 operations

Test #22:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

2 3 2
1 3 2

output:

5
0
1
0
1
0

result:

ok Perfect :) Use 5 operations

Test #23:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

35
8
8
1
2
3
4
5
6
7
7
7
5
6
6
6
3
4
5
5
5
3
4
4
4
3
3
0
2
1
1
0
2
1
1
0

result:

ok Perfect :) Use 35 operations

Test #24:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

2 4 4
1 2 3 4

output:

0

result:

ok Perfect :) Use 0 operations

Test #25:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

2 5 4
1 5 4 3 2

output:

9
0
1
0
1
0
1
0
1
0

result:

ok Perfect :) Use 9 operations

Test #26:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

2 4 4
3 4 1 2

output:

-1

result:

ok No solutions

Test #27:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

2 5 4
4 5 2 3 1

output:

-1

result:

ok No solutions

Test #28:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

46
2
5
6
5
6
4
5
4
5
4
3
4
2
3
2
3
1
0
1
0
1
2
1
2
1
0
1
0
1
2
1
2
1
0
1
2
1
2
1
2
2
1
1
0
1
0

result:

ok Perfect :) Use 46 operations

Test #29:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #30:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

77
3
4
2
4
2
3
1
3
0
1
0
1
0
1
0
1
2
1
2
1
2
1
0
1
0
1
0
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2
1
2
0
1
1
2
1
2
1
2
0
1
0
1
0
1
2
1
2
1
2
1

result:

ok Perfect :) Use 77 operations

Test #31:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

78
1
2
1
2
1
2
1
0
1
0
1
0
1
0
1
2
0
1
0
1
0
1
1
2
0
1
0
1
0
1
1
2
1
2
1
2
1
2
2
1
1
0
1
0
1
0
1
0
2
1
2
1
1
0
1
0
1
0
1
2
1
2
1
2
1
2
1
0
1
2
1
2
1
2
1
2
1
2

result:

ok Perfect :) Use 78 operations

Test #32:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

78
2
1
1
0
1
0
1
0
1
0
1
2
1
2
1
2
1
2
1
0
1
2
2
1
1
0
1
0
1
0
1
0
1
2
1
2
1
2
1
2
1
2
1
2
0
1
0
1
1
2
1
2
1
2
0
1
1
2
1
2
1
2
1
2
1
0
1
2
2
1
1
0
1
0
1
0
1
0

result:

ok Perfect :) Use 78 operations

Test #33:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #34:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

1
0

result:

ok Perfect :) Use 1 operations

Test #35:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Subtask #3:

score: 0
Wrong Answer

Test #36:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

11
0
1
0
1
0
1
0
1
0
1
0

result:

ok Perfect :) Use 11 operations

Test #37:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #38:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

3 29 29
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

output:

0

result:

ok Perfect :) Use 0 operations

Test #39:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #40:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

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

output:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #4:

score: 5
Accepted

Test #56:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

4 30 30
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

output:

0

result:

ok Perfect :) Use 0 operations

Test #57:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #58:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #59:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

4 29 28
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 1

output:

30
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

result:

ok Perfect :) Use 30 operations

Test #60:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #61:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

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

result:

ok Perfect :) Use 828 operations

Test #62:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

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

result:

ok Perfect :) Use 834 operations

Test #63:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

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

result:

ok Perfect :) Use 892 operations

Test #64:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #65:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

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

result:

ok Perfect :) Use 737 operations

Test #66:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

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

result:

ok Perfect :) Use 792 operations

Test #67:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

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

result:

ok Perfect :) Use 269 operations

Test #68:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

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

result:

ok Perfect :) Use 158 operations

Test #69:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #70:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

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

result:

ok Perfect :) Use 130 operations

Subtask #5:

score: 0
Wrong Answer

Test #71:

score: 15
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

13
0
1
0
1
0
1
0
1
0
1
0
1
0

result:

ok Perfect :) Use 13 operations

Test #72:

score: 15
Accepted
time: 0ms
memory: 3456kb

input:

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

output:

-1

result:

ok No solutions

Test #73:

score: 15
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #74:

score: 15
Accepted
time: 0ms
memory: 3584kb

input:

5 50 49
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

output:

-1

result:

ok No solutions

Test #75:

score: 15
Accepted
time: 0ms
memory: 3712kb

input:

5 49 49
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

output:

0

result:

ok Perfect :) Use 0 operations

Test #76:

score: 15
Accepted
time: 0ms
memory: 3584kb

input:

5 49 49
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

output:

-1

result:

ok No solutions

Test #77:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

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

output:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #6:

score: 5
Accepted

Test #101:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

1
0

result:

ok Perfect :) Use 1 operations

Test #102:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #103:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

6 50 50
39 40 41 42 43 44 45 46 47 48 49 50 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

output:

-1

result:

ok No solutions

Test #104:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

6 49 48
33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 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

output:

32
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

result:

ok Perfect :) Use 32 operations

Test #105:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #106:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

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

result:

ok Perfect :) Use 2392 operations

Test #107:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

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

output:

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

result:

ok Perfect :) Use 2376 operations

Test #108:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

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

output:

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

result:

ok Perfect :) Use 2380 operations

Test #109:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #110:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

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

result:

ok Perfect :) Use 2217 operations

Test #111:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

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

result:

ok Perfect :) Use 2235 operations

Test #112:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

779
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
48
48
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
47
47
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
46
46
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
...

result:

ok Perfect :) Use 779 operations

Test #113:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #114:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

312
32
35
38
41
44
45
46
9
12
15
18
21
24
27
30
33
36
39
42
45
45
45
38
41
44
44
44
35
38
41
42
43
29
32
35
38
41
42
41
42
29
32
35
38
41
41
41
38
39
40
21
24
27
30
33
36
39
39
39
13
16
19
22
25
28
31
34
37
38
37
38
33
36
37
36
37
35
36
16
19
22
25
28
31
34
35
34
35
20
23
26
29
32
33
34
17
20
23
26
...

result:

ok Perfect :) Use 312 operations

Test #115:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

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

result:

ok Perfect :) Use 283 operations

Subtask #7:

score: 0
Wrong Answer

Test #116:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

7 200 199
147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 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 200 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...

output:

146
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

result:

ok Perfect :) Use 146 operations

Test #117:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

7 200 199
36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153...

output:

-1

result:

ok No solutions

Test #118:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

7 199 199
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 10...

output:

0

result:

ok Perfect :) Use 0 operations

Test #119:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

7 199 199
162 163 164 165 166 167 168 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 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 ...

output:

-1

result:

ok No solutions

Test #120:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

7 199 197
33 176 185 174 197 172 5 170 97 168 27 166 159 164 137 162 101 160 173 158 83 156 19 154 57 152 123 150 3 148 111 146 141 144 13 142 79 140 55 138 25 136 11 134 91 132 175 130 151 128 9 126 103 124 67 122 157 120 105 118 125 116 65 114 129 112 113 110 139 108 39 106 95 104 17 102 73 100 93...

output:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #8:

score: 5
Accepted

Test #141:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

8 200 200
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 10...

output:

0

result:

ok Perfect :) Use 0 operations

Test #142:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #143:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

8 199 198
123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35...

output:

275
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
...

result:

ok Perfect :) Use 275 operations

Test #144:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

8 199 198
157 10 149 46 127 180 125 190 166 35 85 58 30 39 159 192 187 172 55 79 90 74 164 124 115 106 23 188 37 92 53 28 67 138 179 11 152 196 63 136 193 103 98 142 54 44 57 5 8 31 148 107 112 101 120 176 76 191 113 131 130 51 22 116 95 155 139 14 36 96 119 60 186 169 77 32 173 100 21 88 66 87 177 ...

output:

-1

result:

ok No solutions

Test #145:

score: 5
Accepted
time: 5ms
memory: 4048kb

input:

8 200 198
1 168 27 102 42 21 10 24 87 8 106 62 38 182 170 61 138 80 93 146 100 75 22 3 49 81 95 29 149 53 187 192 199 63 132 71 84 150 85 6 44 5 124 90 151 19 50 152 181 110 41 35 9 156 197 161 129 130 185 125 162 163 131 12 66 16 195 142 171 121 134 140 172 20 174 179 37 166 13 104 107 193 135 94 5...

output:

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

result:

ok Perfect :) Use 39590 operations

Test #146:

score: 5
Accepted
time: 5ms
memory: 3944kb

input:

8 200 198
200 83 65 16 31 112 103 142 56 24 143 161 179 128 126 184 58 4 72 21 39 6 2 118 187 22 93 114 174 59 105 7 117 158 109 165 141 37 140 145 42 119 60 181 171 62 96 85 8 68 34 191 66 136 52 1 54 10 152 71 115 101 199 79 57 198 149 26 131 173 120 73 182 124 46 86 159 40 175 91 154 113 61 3 195...

output:

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

result:

ok Perfect :) Use 39508 operations

Test #147:

score: 5
Accepted
time: 3ms
memory: 4044kb

input:

8 200 198
101 161 97 57 105 125 191 143 24 131 71 8 56 10 64 142 94 36 119 187 102 117 137 30 196 182 133 26 145 7 83 32 60 164 121 76 4 6 70 141 115 85 35 200 198 139 81 42 193 27 80 47 186 20 112 67 152 55 53 103 130 113 154 18 45 49 39 124 50 40 88 109 22 178 111 41 13 197 118 194 180 17 77 75 17...

output:

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

result:

ok Perfect :) Use 39885 operations

Test #148:

score: 5
Accepted
time: 3ms
memory: 3812kb

input:

8 200 196
164 197 163 132 129 181 114 191 157 46 91 58 148 119 82 182 185 4 101 52 134 77 130 7 169 42 35 123 71 2 174 156 43 168 178 5 20 170 162 73 84 97 184 161 39 104 65 155 33 193 200 19 194 76 116 150 61 186 136 135 142 153 31 144 85 158 87 66 16 57 53 3 8 105 56 81 94 89 180 75 149 54 111 34 ...

output:

39255
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
...

result:

ok Perfect :) Use 39255 operations

Test #149:

score: 5
Accepted
time: 3ms
memory: 3788kb

input:

8 200 196
97 48 188 118 37 176 122 73 10 144 77 38 175 200 61 35 106 78 7 182 135 111 157 194 53 54 147 2 34 158 21 102 79 84 99 156 50 170 132 133 90 114 129 60 134 110 25 189 181 166 104 180 174 177 52 49 126 124 88 143 113 162 44 81 195 116 142 108 64 161 19 125 59 11 145 196 187 22 1 39 87 40 93...

output:

-1

result:

ok No solutions

Test #150:

score: 5
Accepted
time: 0ms
memory: 3968kb

input:

8 200 94
65 151 130 91 106 170 59 63 176 162 98 7 129 138 58 53 81 86 150 143 134 195 66 117 144 16 26 103 180 74 186 44 148 64 54 141 121 31 43 55 190 17 4 122 79 110 159 34 194 120 136 9 108 135 189 125 173 140 97 89 188 37 171 40 184 160 104 46 56 57 75 182 178 179 92 192 77 181 139 23 39 158 62 ...

output:

10636
61
106
86
105
68
105
96
104
84
103
102
92
102
21
61
101
87
100
35
67
99
26
62
98
97
81
97
96
87
96
41
68
95
35
94
77
94
44
93
71
93
67
92
58
92
60
91
60
91
90
79
90
50
89
88
54
88
24
87
72
87
70
78
86
55
70
85
54
69
84
62
83
8
45
82
74
81
66
73
80
72
79
36
79
78
68
78
77
34
77
5
76
65
76
67
75...

result:

ok Perfect :) Use 10636 operations

Test #151:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

8 200 44
2 22 36 168 122 23 169 31 190 173 68 194 144 111 133 59 109 11 186 46 54 38 160 83 179 58 78 93 81 115 148 73 151 199 130 105 97 167 131 152 7 90 149 124 172 70 27 95 183 147 108 12 20 37 21 82 35 129 17 30 174 32 140 163 43 132 127 146 117 182 64 187 49 118 141 39 175 92 188 106 57 75 114 ...

output:

-1

result:

ok No solutions

Test #152:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

8 200 32
180 138 34 173 17 135 50 98 71 90 118 194 77 159 12 19 39 166 143 32 105 88 65 102 28 104 172 42 52 16 195 146 139 44 74 136 62 156 115 63 112 81 127 197 144 122 36 141 200 153 94 6 131 38 119 37 162 170 154 21 192 133 120 189 96 117 176 14 35 129 89 23 67 69 155 8 51 40 169 10 107 177 193 ...

output:

1878
48
79
110
141
168
166
168
158
167
159
166
43
74
105
136
165
164
165
110
141
164
160
164
30
61
92
123
154
163
152
163
11
42
73
104
135
162
160
162
79
110
141
151
161
12
43
74
105
136
148
160
143
151
159
103
134
146
158
40
71
102
133
145
157
156
149
156
149
155
124
139
154
153
138
153
112
143
152...

result:

ok Perfect :) Use 1878 operations

Test #153:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

8 200 4
171 175 118 12 130 32 77 64 153 35 36 82 5 8 100 157 49 6 76 191 109 173 39 88 80 95 66 123 21 67 74 40 17 149 46 138 194 141 132 193 2 114 38 18 198 29 87 16 4 48 41 131 126 1 3 70 75 158 108 26 31 196 170 156 192 135 62 93 144 177 72 57 140 124 150 86 172 99 189 179 85 58 24 190 20 22 200 ...

output:

-1

result:

ok No solutions

Test #154:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

8 200 4
44 33 197 167 130 22 12 72 97 102 30 155 64 105 128 196 193 29 36 5 51 75 173 121 156 32 177 161 8 52 100 144 159 148 158 42 119 125 25 149 84 15 141 85 90 74 134 55 150 4 129 151 78 135 123 48 86 21 140 174 34 104 103 98 116 69 80 60 92 163 70 11 16 27 110 2 73 185 63 68 26 170 137 172 181 ...

output:

3631
146
149
152
155
158
161
164
167
170
173
176
179
182
185
188
191
194
195
196
117
120
123
126
129
132
135
138
141
144
147
150
153
156
159
162
165
168
171
174
177
180
183
186
189
192
195
195
195
116
119
122
125
128
131
134
137
140
143
146
149
152
155
158
161
164
167
170
173
176
179
182
185
188
191...

result:

ok Perfect :) Use 3631 operations

Test #155:

score: 5
Accepted
time: 1ms
memory: 3712kb

input:

8 200 6
49 76 125 124 10 48 77 108 79 113 127 84 21 22 30 33 129 164 73 177 70 82 148 5 160 133 63 140 154 158 175 165 182 97 197 149 99 20 72 26 162 94 101 78 52 132 109 62 24 169 142 11 136 186 2 58 130 114 193 4 53 199 111 14 187 75 155 98 194 45 170 112 92 29 34 32 135 69 17 89 191 174 91 166 12...

output:

2486
106
111
116
121
126
131
136
141
146
151
156
161
166
171
176
181
186
191
194
193
194
61
66
71
76
81
86
91
96
101
106
111
116
121
126
131
136
141
146
151
156
161
166
171
176
181
186
191
192
193
128
133
138
143
148
153
158
163
168
173
178
183
188
190
192
34
39
44
49
54
59
64
69
74
79
84
89
94
99
1...

result:

ok Perfect :) Use 2486 operations

Subtask #9:

score: 0
Wrong Answer

Test #156:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

9 1000 5
211 100 879 298 625 856 443 312 159 430 391 546 577 436 137 720 561 290 847 592 187 120 953 60 979 94 583 700 623 80 627 732 675 24 987 340 221 974 1 816 881 280 495 432 853 212 117 986 667 148 127 664 481 524 725 82 543 906 819 394 581 950 91 866 573 496 251 392 775 730 273 784 511 90 359 ...

output:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #10:

score: 5
Accepted

Test #168:

score: 5
Accepted
time: 3ms
memory: 3844kb

input:

10 1000 4
758 267 63 485 736 202 48 317 86 106 157 637 213 476 900 811 830 915 333 457 665 423 51 881 837 615 228 201 151 69 87 753 312 999 810 483 409 630 790 497 120 838 969 170 3 271 316 365 831 598 801 199 931 200 768 16 357 874 869 481 771 262 508 850 146 67 136 674 670 649 845 621 109 602 150 ...

output:

85327
438
441
444
447
450
453
456
459
462
465
468
471
474
477
480
483
486
489
492
495
498
501
504
507
510
513
516
519
522
525
528
531
534
537
540
543
546
549
552
555
558
561
564
567
570
573
576
579
582
585
588
591
594
597
600
603
606
609
612
615
618
621
624
627
630
633
636
639
642
645
648
651
654
65...

result:

ok Perfect :) Use 85327 operations

Test #169:

score: 5
Accepted
time: 4ms
memory: 3924kb

input:

10 1000 4
326 290 647 848 941 832 911 134 198 884 970 805 644 391 564 317 193 244 217 933 257 826 279 860 405 496 112 950 498 436 547 185 866 144 294 786 164 653 419 711 956 215 565 534 418 481 910 392 629 266 70 56 395 155 342 656 795 879 480 682 523 570 278 8 259 158 397 808 367 937 180 555 91 163...

output:

82573
614
617
620
623
626
629
632
635
638
641
644
647
650
653
656
659
662
665
668
671
674
677
680
683
686
689
692
695
698
701
704
707
710
713
716
719
722
725
728
731
734
737
740
743
746
749
752
755
758
761
764
767
770
773
776
779
782
785
788
791
794
797
800
803
806
809
812
815
818
821
824
827
830
83...

result:

ok Perfect :) Use 82573 operations

Test #170:

score: 5
Accepted
time: 4ms
memory: 3924kb

input:

10 1000 4
301 482 326 645 714 415 956 715 708 128 233 410 586 17 964 611 436 684 860 644 235 159 259 262 899 632 929 652 542 780 636 664 716 176 36 720 173 990 653 690 167 371 260 588 775 821 560 211 375 399 138 203 157 312 754 983 268 152 886 939 299 387 32 822 234 140 304 95 557 448 335 42 187 153...

output:

85074
761
764
767
770
773
776
779
782
785
788
791
794
797
800
803
806
809
812
815
818
821
824
827
830
833
836
839
842
845
848
851
854
857
860
863
866
869
872
875
878
881
884
887
890
893
896
899
902
905
908
911
914
917
920
923
926
929
932
935
938
941
944
947
950
953
956
959
962
965
968
971
974
977
98...

result:

ok Perfect :) Use 85074 operations

Test #171:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

10 1000 4
522 507 45 981 381 774 205 675 124 86 951 496 874 77 648 382 73 977 198 435 742 352 884 519 739 427 634 249 391 601 252 700 615 173 673 359 948 339 513 204 116 676 518 81 72 353 971 866 279 516 414 902 377 878 726 489 738 139 184 935 786 358 821 921 8 931 152 422 21 708 603 988 668 350 298...

output:

-1

result:

ok No solutions

Test #172:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

10 4 4
1 2 3 4

output:

0

result:

ok Perfect :) Use 0 operations

Test #173:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

10 4 4
2 1 4 3

output:

-1

result:

ok No solutions

Test #174:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

10 5 4
2 1 5 4 3

output:

3
0
1
0

result:

ok Perfect :) Use 3 operations

Test #175:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

10 5 4
5 4 1 3 2

output:

-1

result:

ok No solutions

Subtask #11:

score: 0
Wrong Answer

Test #176:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

11 1000 7
975 294 573 546 575 370 471 988 77 438 155 162 877 176 441 260 189 178 381 936 495 106 405 854 739 674 395 332 627 628 605 1000 1 422 485 594 879 882 849 620 265 424 55 500 149 378 47 708 137 410 775 44 283 112 823 70 499 64 397 606 793 190 753 752 545 580 651 206 963 730 815 968 263 698 6...

output:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #12:

score: 5
Accepted

Test #187:

score: 5
Accepted
time: 3ms
memory: 4048kb

input:

12 1000 6
416 514 385 469 20 211 283 558 116 425 351 927 713 189 649 827 54 441 327 759 273 466 971 829 108 738 200 21 557 577 266 541 507 115 480 646 673 179 820 430 84 458 249 869 676 127 482 80 606 545 639 919 974 826 718 783 741 775 549 693 202 477 291 528 48 366 137 483 95 350 709 966 55 312 62...

output:

51749
750
755
760
765
770
775
780
785
790
795
800
805
810
815
820
825
830
835
840
845
850
855
860
865
870
875
880
885
890
895
900
905
910
915
920
925
930
935
940
945
950
955
960
965
970
975
980
985
990
992
994
384
389
394
399
404
409
414
419
424
429
434
439
444
449
454
459
464
469
474
479
484
489
49...

result:

ok Perfect :) Use 51749 operations

Test #188:

score: 5
Accepted
time: 3ms
memory: 3888kb

input:

12 1000 6
734 154 614 856 690 198 413 666 220 327 148 920 553 585 757 76 923 789 365 901 622 228 290 202 471 990 718 877 598 579 644 507 552 941 694 917 714 781 752 112 187 545 616 586 92 85 30 99 813 4 372 440 653 277 539 207 760 584 115 637 822 692 688 919 98 709 563 825 143 73 809 863 939 516 84 ...

output:

50546
732
737
742
747
752
757
762
767
772
777
782
787
792
797
802
807
812
817
822
827
832
837
842
847
852
857
862
867
872
877
882
887
892
897
902
907
912
917
922
927
932
937
942
947
952
957
962
967
972
977
982
987
992
993
994
264
269
274
279
284
289
294
299
304
309
314
319
324
329
334
339
344
349
35...

result:

ok Perfect :) Use 50546 operations

Test #189:

score: 5
Accepted
time: 1ms
memory: 3924kb

input:

12 1000 6
426 451 150 843 860 130 729 178 669 279 458 306 620 198 795 955 549 937 31 650 469 464 770 651 632 4 309 247 367 151 143 259 529 177 944 644 226 498 483 423 515 390 865 850 358 264 437 420 386 879 919 723 667 411 856 302 435 343 193 452 11 739 161 338 698 783 637 675 106 965 55 666 305 821...

output:

53113
604
609
614
619
624
629
634
639
644
649
654
659
664
669
674
679
684
689
694
699
704
709
714
719
724
729
734
739
744
749
754
759
764
769
774
779
784
789
794
799
804
809
814
819
824
829
834
839
844
849
854
859
864
869
874
879
884
889
894
899
904
909
914
919
924
929
934
939
944
949
954
959
964
96...

result:

ok Perfect :) Use 53113 operations

Test #190:

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

input:

12 1000 8
916 106 622 283 77 349 76 65 701 14 634 16 659 71 567 371 367 417 857 83 629 161 932 882 657 524 931 997 995 970 22 893 449 59 1000 234 291 752 725 357 420 262 191 458 503 869 552 419 463 81 590 672 744 573 15 868 218 422 435 442 176 624 545 326 913 816 751 612 688 181 687 397 302 241 471 ...

output:

38422
34
41
48
55
62
69
76
83
90
97
104
111
118
125
132
139
146
153
160
167
174
181
188
195
202
209
216
223
230
237
244
251
258
265
272
279
286
293
300
307
314
321
328
335
342
349
356
363
370
377
384
391
398
405
412
419
426
433
440
447
454
461
468
475
482
489
496
503
510
517
524
531
538
545
552
559
...

result:

ok Perfect :) Use 38422 operations

Test #191:

score: 5
Accepted
time: 3ms
memory: 4048kb

input:

12 1000 8
842 480 888 935 207 901 669 311 841 401 223 192 971 569 974 215 235 353 33 758 609 161 188 655 495 885 153 983 571 409 403 825 39 283 894 87 934 640 709 304 313 258 159 976 183 7 603 838 742 432 565 367 689 543 262 4 793 895 796 992 826 998 173 531 456 93 898 662 127 653 116 729 402 479 63...

output:

38621
910
917
924
931
938
945
952
959
966
973
980
987
992
991
992
508
515
522
529
536
543
550
557
564
571
578
585
592
599
606
613
620
627
634
641
648
655
662
669
676
683
690
697
704
711
718
725
732
739
746
753
760
767
774
781
788
795
802
809
816
823
830
837
844
851
858
865
872
879
886
893
900
907
91...

result:

ok Perfect :) Use 38621 operations

Test #192:

score: 5
Accepted
time: 3ms
memory: 4048kb

input:

12 1000 8
351 377 405 356 716 720 634 526 665 700 908 999 538 207 549 936 896 288 102 311 739 27 474 550 63 632 913 162 448 950 360 241 193 561 208 942 229 673 198 308 582 461 399 143 839 838 96 158 342 837 614 46 189 476 275 643 323 728 762 455 258 491 359 519 857 99 927 132 103 510 61 684 251 797 ...

output:

38250
563
570
577
584
591
598
605
612
619
626
633
640
647
654
661
668
675
682
689
696
703
710
717
724
731
738
745
752
759
766
773
780
787
794
801
808
815
822
829
836
843
850
857
864
871
878
885
892
899
906
913
920
927
934
941
948
955
962
969
976
983
990
991
992
11
18
25
32
39
46
53
60
67
74
81
88
95...

result:

ok Perfect :) Use 38250 operations

Test #193:

score: 5
Accepted
time: 1ms
memory: 3792kb

input:

12 1000 8
803 115 31 95 772 296 615 417 636 380 712 255 238 470 257 552 874 212 377 679 909 520 484 30 513 651 383 414 546 34 532 983 865 645 861 888 80 830 607 824 821 200 521 141 381 67 114 91 516 130 625 476 419 630 860 641 896 397 775 757 613 314 624 317 43 20 391 109 895 911 56 469 64 272 171 1...

output:

-1

result:

ok No solutions

Test #194:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

12 7 6
1 7 6 5 4 3 2

output:

13
0
1
0
1
0
1
0
1
0
1
0
1
0

result:

ok Perfect :) Use 13 operations

Test #195:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

12 7 6
4 5 7 6 3 2 1

output:

-1

result:

ok No solutions

Test #196:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

12 8 8
1 2 3 4 5 6 7 8

output:

0

result:

ok Perfect :) Use 0 operations

Test #197:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

12 8 8
1 3 8 2 7 6 5 4

output:

-1

result:

ok No solutions

Test #198:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

12 8 8
6 7 8 1 2 3 4 5

output:

-1

result:

ok No solutions

Test #199:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

7
0
1
0
1
0
1
0

result:

ok Perfect :) Use 7 operations

Test #200:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Subtask #13:

score: 0
Wrong Answer

Test #201:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

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

output:

7
0
1
0
1
0
1
0

result:

ok Perfect :) Use 7 operations

Test #202:

score: 5
Accepted
time: 0ms
memory: 3456kb

input:

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

output:

-1

result:

ok No solutions

Test #203:

score: 5
Accepted
time: 0ms
memory: 3456kb

input:

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

output:

-1

result:

ok No solutions

Test #204:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

13 60 59
44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 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

output:

-1

result:

ok No solutions

Test #205:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

13 59 59
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

output:

0

result:

ok Perfect :) Use 0 operations

Test #206:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #207:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

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

output:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #14:

score: 5
Accepted

Test #231:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

14 60 60
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

output:

0

result:

ok Perfect :) Use 0 operations

Test #232:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #233:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

14 60 60
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 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

output:

-1

result:

ok No solutions

Test #234:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

14 51 50
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 1 2 3 4 5 6 7 8 9 10 11

output:

62
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

result:

ok Perfect :) Use 62 operations

Test #235:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

-1

result:

ok No solutions

Test #236:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

14 1000 40
783 688 933 732 144 245 668 115 364 678 148 794 8 177 728 420 371 932 686 184 292 964 600 322 851 96 617 816 707 586 248 434 409 951 736 878 801 610 655 185 698 882 632 38 961 929 145 557 111 826 679 923 441 508 760 135 827 888 568 392 917 898 429 881 190 76 21 706 298 995 459 391 841 393...

output:

10319
960
943
960
656
695
734
773
812
851
890
929
944
959
80
119
158
197
236
275
314
353
392
431
470
509
548
587
626
665
704
743
782
821
860
899
938
948
958
608
647
686
725
764
803
842
881
920
957
956
957
870
909
948
952
956
69
108
147
186
225
264
303
342
381
420
459
498
537
576
615
654
693
732
771
...

result:

ok Perfect :) Use 10319 operations

Test #237:

score: 5
Accepted
time: 1ms
memory: 3968kb

input:

14 1000 40
961 148 697 548 723 281 69 994 509 747 940 972 75 67 718 244 498 347 655 230 367 778 263 814 390 966 331 549 652 565 714 800 475 786 679 146 627 305 233 346 459 896 128 61 414 867 98 792 561 427 647 99 587 532 950 537 71 877 928 803 422 64 791 591 380 10 408 990 318 428 711 462 80 155 854...

output:

10320
941
960
287
326
365
404
443
482
521
560
599
638
677
716
755
794
833
872
911
950
959
944
959
768
807
846
885
924
941
958
655
694
733
772
811
850
889
928
957
952
957
475
514
553
592
631
670
709
748
787
826
865
904
943
956
943
956
905
944
955
941
955
7
46
85
124
163
202
241
280
319
358
397
436
47...

result:

ok Perfect :) Use 10320 operations

Test #238:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

14 1000 40
946 990 315 83 929 424 408 311 14 475 222 298 593 514 785 381 634 774 135 137 672 130 606 885 416 467 375 217 28 473 260 723 983 886 267 487 846 607 233 692 890 728 429 297 154 515 894 664 994 795 64 619 680 997 845 597 502 391 992 855 751 410 482 301 834 683 258 342 39 283 145 231 507 78...

output:

10181
330
369
408
447
486
525
564
603
642
681
720
759
798
837
876
915
954
957
960
142
181
220
259
298
337
376
415
454
493
532
571
610
649
688
727
766
805
844
883
922
959
958
959
396
435
474
513
552
591
630
669
708
747
786
825
864
903
942
950
958
53
92
131
170
209
248
287
326
365
404
443
482
521
560
...

result:

ok Perfect :) Use 10181 operations

Test #239:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

14 1000 40
913 244 275 607 284 817 824 214 353 141 625 802 881 697 155 420 37 192 995 623 733 171 188 949 667 763 572 265 478 140 95 870 43 925 145 696 213 477 78 102 957 229 314 655 601 172 699 466 598 739 707 113 785 742 227 20 895 223 389 216 6 337 600 720 276 196 272 780 132 212 683 703 334 520 ...

output:

-1

result:

ok No solutions

Test #240:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

14 1000 42
160 546 484 3 416 842 854 37 710 184 763 485 548 808 825 871 611 806 626 676 161 458 582 166 453 903 142 383 123 57 147 923 523 149 165 220 911 73 812 431 441 405 820 325 984 478 875 870 704 248 851 53 545 739 630 578 653 801 212 703 652 270 968 284 259 207 401 796 83 705 902 561 282 118 ...

output:

9986
442
483
524
565
606
647
688
729
770
811
852
893
934
946
958
693
734
775
816
857
898
939
948
957
956
938
956
807
848
889
930
955
947
955
568
609
650
691
732
773
814
855
896
937
954
942
954
944
953
937
953
189
230
271
312
353
394
435
476
517
558
599
640
681
722
763
804
845
886
927
952
944
952
131...

result:

ok Perfect :) Use 9986 operations

Test #241:

score: 5
Accepted
time: 0ms
memory: 3968kb

input:

14 1000 50
115 77 819 891 579 42 653 532 560 342 117 774 239 881 165 843 399 735 949 826 321 369 627 412 225 339 855 504 50 639 466 886 518 64 451 719 584 249 656 293 471 997 762 770 556 141 25 372 33 204 610 943 123 940 295 764 806 953 484 857 463 40 56 157 894 104 153 680 217 89 878 462 582 443 85...

output:

9908
211
260
309
358
407
456
505
554
603
652
701
750
799
848
897
946
948
950
537
586
635
684
733
782
831
880
929
939
949
902
925
948
41
90
139
188
237
286
335
384
433
482
531
580
629
678
727
776
825
874
923
935
947
470
519
568
617
666
715
764
813
862
911
946
939
946
96
145
194
243
292
341
390
439
48...

result:

ok Perfect :) Use 9908 operations

Test #242:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

14 1000 50
716 908 369 795 23 741 562 646 989 610 339 121 281 11 750 910 583 128 385 830 204 927 828 621 223 22 626 859 102 300 38 973 629 110 20 410 73 887 840 597 311 544 420 195 984 488 269 487 786 897 472 432 103 864 793 598 132 845 170 957 896 542 415 416 142 203 225 905 992 114 797 980 581 986...

output:

10117
85
134
183
232
281
330
379
428
477
526
575
624
673
722
771
820
869
918
934
950
444
493
542
591
640
689
738
787
836
885
934
949
932
949
704
753
802
851
900
924
948
253
302
351
400
449
498
547
596
645
694
743
792
841
890
939
943
947
319
368
417
466
515
564
613
662
711
760
809
858
907
946
941
946...

result:

ok Perfect :) Use 10117 operations

Test #243:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

14 1000 60
292 660 729 286 638 554 905 536 460 962 80 804 467 376 680 39 659 22 470 333 697 576 687 606 439 408 535 36 95 780 940 374 682 649 371 565 64 181 306 1 136 894 689 621 234 406 507 307 226 518 444 29 151 185 747 596 656 622 457 874 770 5 433 847 734 919 432 761 35 542 935 378 134 314 243 5...

output:

10106
933
940
914
940
284
343
402
461
520
579
638
697
756
815
874
933
936
939
717
776
835
894
916
938
579
638
697
756
815
874
933
935
937
916
926
936
759
818
877
906
935
417
476
535
594
653
712
771
830
889
934
927
934
368
427
486
545
604
663
722
781
840
899
916
933
891
932
923
932
666
725
784
843
90...

result:

ok Perfect :) Use 10106 operations

Test #244:

score: 5
Accepted
time: 0ms
memory: 3840kb

input:

14 1000 60
954 941 999 559 685 768 384 398 780 710 230 792 560 677 342 221 886 918 534 873 46 493 418 176 778 376 105 101 69 932 390 850 244 716 601 580 643 256 217 914 175 115 364 911 399 402 6 137 450 836 811 192 809 847 240 773 254 562 416 53 609 311 628 246 250 826 74 483 296 575 477 708 783 389...

output:

10191
452
511
570
629
688
747
806
865
924
932
940
2
61
120
179
238
297
356
415
474
533
592
651
710
769
828
887
913
939
533
592
651
710
769
828
887
938
934
938
334
393
452
511
570
629
688
747
806
865
924
937
914
937
786
845
904
920
936
253
312
371
430
489
548
607
666
725
784
843
902
935
922
935
178
2...

result:

ok Perfect :) Use 10191 operations

Test #245:

score: 5
Accepted
time: 1ms
memory: 3712kb

input:

14 1000 60
149 205 87 417 269 620 515 88 562 680 409 949 889 517 820 237 464 450 732 643 165 944 851 171 213 915 359 748 338 835 886 817 429 934 25 161 797 633 331 204 206 386 442 200 555 561 8 979 152 475 142 849 958 950 130 506 902 394 99 824 619 278 220 71 780 752 879 531 755 808 247 674 66 140 9...

output:

-1

result:

ok No solutions

Subtask #15:

score: 0
Wrong Answer

Test #246:

score: 15
Accepted
time: 0ms
memory: 3712kb

input:

15 1000 999
419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 ...

output:

418
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
...

result:

ok Perfect :) Use 418 operations

Test #247:

score: 15
Accepted
time: 1ms
memory: 3584kb

input:

15 1000 999
463 334 963 680 867 710 343 40 177 562 657 468 255 652 481 498 669 88 443 864 701 378 277 106 203 240 643 452 257 750 173 384 131 22 243 550 709 904 563 476 827 274 441 308 917 136 381 716 771 206 425 222 31 178 191 34 219 950 711 854 999 968 467 616 199 302 39 988 887 702 387 952 49 320...

output:

-1

result:

ok No solutions

Test #248:

score: 15
Accepted
time: 1ms
memory: 3456kb

input:

15 1000 999
1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929...

output:

-1

result:

ok No solutions

Test #249:

score: 15
Accepted
time: 0ms
memory: 3584kb

input:

15 1000 999
446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 ...

output:

-1

result:

ok No solutions

Test #250:

score: 15
Accepted
time: 0ms
memory: 3712kb

input:

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

output:

0

result:

ok Perfect :) Use 0 operations

Test #251:

score: 15
Accepted
time: 0ms
memory: 3584kb

input:

15 999 999
761 760 759 758 757 756 755 754 753 752 751 750 749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 694 693 692 691 690 6...

output:

-1

result:

ok No solutions

Test #252:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

15 999 997
73 92 445 94 575 96 907 98 137 100 849 102 507 104 191 106 905 108 951 110 927 112 609 114 647 116 595 118 249 120 99 122 305 124 145 126 277 128 51 130 845 132 409 134 319 136 161 138 577 140 993 142 141 144 459 146 245 148 695 150 751 152 219 154 523 156 175 158 639 160 55 162 593 164 2...

output:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #16:

score: 5
Accepted

Test #281:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

16 1000 1000
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...

output:

0

result:

ok Perfect :) Use 0 operations

Test #282:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

16 1000 1000
913 227 730 357 862 645 631 393 32 331 181 324 798 469 402 999 936 158 385 956 419 430 46 592 550 655 841 221 541 664 109 334 440 270 502 740 888 177 501 537 72 311 243 382 284 836 488 498 113 995 81 770 720 345 949 37 709 49 235 274 659 84 695 948 234 471 288 604 877 554 678 468 517 54...

output:

-1

result:

ok No solutions

Test #283:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

16 1000 1000
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 163 164 165...

output:

-1

result:

ok No solutions

Test #284:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

16 999 998
874 873 872 871 870 869 868 867 866 865 864 863 862 861 860 859 858 857 856 855 854 853 852 851 850 849 848 847 846 845 844 843 842 841 840 839 838 837 836 835 834 833 832 831 830 829 828 827 826 825 824 823 822 821 820 819 818 817 816 815 814 813 812 811 810 809 808 807 806 805 804 803 8...

output:

125
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0

result:

ok Perfect :) Use 125 operations

Test #285:

score: 5
Accepted
time: 0ms
memory: 3584kb

input:

16 999 998
461 792 701 275 902 634 949 637 39 689 476 260 276 875 438 698 311 496 410 682 432 173 818 399 943 160 364 961 560 150 929 891 301 958 271 129 995 318 359 354 148 539 17 705 741 986 337 839 926 174 908 11 238 938 373 869 817 652 225 255 816 683 376 973 942 380 773 602 437 145 716 205 166 ...

output:

-1

result:

ok No solutions

Test #286:

score: 5
Accepted
time: 329ms
memory: 9560kb

input:

16 1000 998
521 479 831 13 657 827 236 789 544 458 169 130 548 160 549 88 156 865 626 440 678 312 722 138 116 283 513 897 473 676 615 19 991 745 898 313 54 737 431 137 580 887 997 171 294 983 528 778 339 396 864 319 393 495 131 23 465 602 717 32 640 181 679 646 65 173 427 163 956 814 982 762 43 613 ...

output:

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

result:

ok Perfect :) Use 999563 operations

Test #287:

score: 5
Accepted
time: 327ms
memory: 9556kb

input:

16 1000 998
611 895 676 381 211 229 415 807 720 36 529 306 580 337 526 751 506 677 545 725 203 61 623 869 516 147 472 726 727 881 228 615 600 987 263 349 794 924 989 179 594 669 680 990 929 100 275 484 515 91 944 146 174 108 960 701 556 834 745 48 379 480 931 649 94 894 912 766 265 489 115 494 758 8...

output:

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

result:

ok Perfect :) Use 997811 operations

Test #288:

score: 5
Accepted
time: 325ms
memory: 9560kb

input:

16 1000 998
808 728 952 710 104 813 671 545 727 16 712 380 295 378 47 930 258 713 253 386 101 648 319 678 206 516 167 479 213 907 823 485 973 514 659 197 320 425 308 399 844 588 137 171 472 257 299 347 506 575 766 139 406 57 623 151 549 694 984 517 329 259 816 584 554 915 441 568 636 237 337 852 13 ...

output:

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

result:

ok Perfect :) Use 997370 operations

Test #289:

score: 5
Accepted
time: 322ms
memory: 9560kb

input:

16 1000 998
693 614 871 604 276 365 433 46 367 968 978 870 161 187 147 561 277 815 28 829 300 40 952 861 611 1000 149 776 511 986 255 547 707 930 228 589 732 934 326 771 747 809 168 937 989 767 217 448 154 184 851 443 48 770 346 331 461 344 44 210 360 791 546 36 59 417 164 458 672 55 124 24 353 633 ...

output:

997475
0
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
2...

result:

ok Perfect :) Use 997475 operations

Test #290:

score: 5
Accepted
time: 256ms
memory: 9552kb

input:

16 1000 900
874 954 794 58 543 682 81 186 460 454 334 193 249 675 332 495 147 307 493 63 208 593 52 350 398 482 217 863 204 203 69 378 24 877 565 253 40 78 261 897 397 14 362 999 529 514 842 599 578 435 969 513 451 952 142 343 880 815 597 228 674 136 200 480 161 866 463 57 388 739 765 937 635 45 622...

output:

852314
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99
100
99...

result:

ok Perfect :) Use 852314 operations

Test #291:

score: 5
Accepted
time: 326ms
memory: 9556kb

input:

16 1000 996
878 559 590 170 422 19 866 166 504 570 799 572 961 264 809 879 962 541 91 142 568 926 737 550 996 591 929 750 731 801 633 902 175 685 682 478 490 246 479 620 747 98 473 862 518 207 881 617 171 21 637 887 45 630 953 689 48 310 810 364 838 495 913 262 738 715 999 240 552 554 230 210 234 68...

output:

994401
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4...

result:

ok Perfect :) Use 994401 operations

Test #292:

score: 5
Accepted
time: 327ms
memory: 9460kb

input:

16 1000 996
655 189 271 905 416 342 908 831 226 520 948 946 824 529 383 760 321 662 996 2 532 646 4 913 475 706 718 489 514 587 497 945 82 974 780 397 177 373 973 958 643 154 328 876 915 747 764 203 492 39 85 83 326 851 409 707 155 677 318 671 330 766 527 288 939 531 205 63 984 726 861 689 993 368 7...

output:

994342
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3...

result:

ok Perfect :) Use 994342 operations

Test #293:

score: 5
Accepted
time: 325ms
memory: 9552kb

input:

16 1000 996
287 261 238 513 726 296 825 466 176 378 131 43 20 85 618 587 521 104 363 58 402 109 811 384 136 57 46 607 421 65 628 309 295 310 282 387 952 832 659 263 575 919 33 340 389 27 501 789 527 90 339 364 366 799 494 344 412 924 264 580 805 641 474 781 152 383 657 465 237 281 937 468 407 583 96...

output:

995825
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4
3
4...

result:

ok Perfect :) Use 995825 operations

Test #294:

score: 5
Accepted
time: 288ms
memory: 9556kb

input:

16 1000 996
931 749 36 152 333 315 52 504 330 372 106 486 650 31 364 604 860 44 436 949 469 176 865 775 308 343 591 294 988 142 715 303 347 451 528 690 574 867 187 773 379 941 110 179 783 778 525 496 863 450 876 900 897 856 492 599 233 423 520 72 230 846 311 60 950 177 125 683 910 614 136 305 357 76...

output:

-1

result:

ok No solutions

Test #295:

score: 5
Accepted
time: 9ms
memory: 4428kb

input:

16 1000 2
33 217 532 454 152 514 858 977 352 203 873 433 167 614 300 475 90 492 244 666 482 746 882 260 243 631 579 825 349 206 213 305 350 366 125 795 247 570 774 799 375 711 500 74 915 362 466 469 960 10 358 32 8 506 473 385 351 762 984 53 493 40 755 162 293 737 490 483 968 749 808 405 525 147 63 ...

output:

239363
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
8...

result:

ok Perfect :) Use 239363 operations

Test #296:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

16 1000 4
596 636 414 372 416 539 426 934 109 313 598 567 755 533 199 117 465 559 486 593 622 179 766 237 180 642 353 141 122 782 27 834 51 48 349 792 39 290 67 731 963 843 606 261 56 804 190 394 43 956 64 386 73 802 626 625 894 831 658 368 35 709 354 304 512 267 167 680 436 988 656 336 788 90 616 2...

output:

-1

result:

ok No solutions

Test #297:

score: 5
Accepted
time: 3ms
memory: 3852kb

input:

16 1000 4
607 892 180 508 412 184 482 262 590 220 340 1 487 715 571 774 479 254 289 949 987 405 639 99 319 790 858 336 855 518 369 129 253 169 998 787 33 438 66 29 541 435 896 490 46 304 829 591 43 62 442 178 381 653 15 728 86 830 972 242 68 195 79 995 283 781 352 243 547 136 613 724 45 707 898 266 ...

output:

82618
198
201
204
207
210
213
216
219
222
225
228
231
234
237
240
243
246
249
252
255
258
261
264
267
270
273
276
279
282
285
288
291
294
297
300
303
306
309
312
315
318
321
324
327
330
333
336
339
342
345
348
351
354
357
360
363
366
369
372
375
378
381
384
387
390
393
396
399
402
405
408
411
414
41...

result:

ok Perfect :) Use 82618 operations

Test #298:

score: 5
Accepted
time: 3ms
memory: 3916kb

input:

16 1000 6
129 602 751 243 739 15 825 63 293 569 407 34 647 968 442 11 408 632 590 789 838 574 483 889 84 835 874 923 3 811 559 208 716 840 401 248 703 828 955 125 324 675 335 224 971 543 486 480 479 757 657 611 916 954 441 176 685 386 983 60 274 509 50 80 736 581 223 566 601 681 709 783 78 778 864 9...

output:

53356
131
136
141
146
151
156
161
166
171
176
181
186
191
196
201
206
211
216
221
226
231
236
241
246
251
256
261
266
271
276
281
286
291
296
301
306
311
316
321
326
331
336
341
346
351
356
361
366
371
376
381
386
391
396
401
406
411
416
421
426
431
436
441
446
451
456
461
466
471
476
481
486
491
49...

result:

ok Perfect :) Use 53356 operations

Test #299:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

16 1000 52
517 935 588 746 288 161 579 233 829 909 677 239 278 665 682 822 49 441 630 84 738 581 164 430 729 861 828 875 445 112 326 949 761 603 255 736 369 852 539 888 808 622 885 258 269 721 702 597 421 86 718 526 607 955 149 833 313 767 864 475 74 766 929 608 582 479 250 956 771 280 465 813 446 2...

output:

-1

result:

ok No solutions

Test #300:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

16 1000 52
791 927 451 670 756 465 741 855 648 431 524 434 290 186 72 268 778 174 926 124 322 155 181 298 145 525 588 835 216 760 620 2 671 873 965 753 660 610 127 762 133 657 861 914 188 872 827 394 444 638 572 482 938 830 573 158 795 765 198 976 739 838 439 378 539 160 999 325 376 570 899 380 445 ...

output:

10131
195
246
297
348
399
450
501
552
603
654
705
756
807
858
909
948
942
948
66
117
168
219
270
321
372
423
474
525
576
627
678
729
780
831
882
933
940
947
687
738
789
840
891
942
944
946
774
825
876
927
936
945
271
322
373
424
475
526
577
628
679
730
781
832
883
934
939
944
438
489
540
591
642
693...

result:

ok Perfect :) Use 10131 operations