===INPUT===
6 6 2
6 8 5 10 11 6
1 2 2 3 3 2
===OUTPUT===
24
===END===