Input
6 2 2
1 1 2 2 1 1
Output
6
Input
1 1 1
1
Output
0