Input
7 3 1
8
5
111
17
Output
0
Input
3 3 3
1
2
3
4
Output
3