Input
1 1
1
Output
1
Input
2 2
1
2
Output
2
2