Input 
2 4 50
20 100
60 10 40 80
Output 
50
Input 
1 2 10
11
15 7
Output 
7