I made 5 attempts... I wish I could got the penalty which means I at least got it right.

D-small-attempt4.in

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