===INPUT===
100 10 3
10 1 9 2 2 9 1 6 4 1 10 8 9 1 3 9 3 8 7 6 10 7 4 9 7 4 3 5 6 4 6 9 3 1 6 3 8 1 8 1 7 5 10 6 2 5 9 3 4 2 9 7 7 1 4 6 6 10 3 10 7 2 2 4 7 9 5 5 2 7 1 4 7 9 3 6 5 3 6 4 9 6 1 10 1 1 1 3 2 5 3 8 3 3 9 10 7 6 3 2
9 1 4 6 8 4 7 6 2 2 7 6 10 2 4 3 7 8 10 10 9 2 6 5 6 1 2 3 4 5 8 6 1 6 8 9 7 2 4 4 9 9 5 2 7 10 3 5 4 1 9 8 5 10 4 5 9 2 10 10 10 5 3 2 5 1 2 2 2 8 2 7 9 9 1 8 3 3 4 8 4 8 8 3 6 9 8 9 6 8 3 7 9 7 6 6 7 1 4 1
===OUTPUT===
26
===END===