Input
5 2 2
Output
2
Input
5 4 7
Output
1
Input
6 2 3
Output
1