Test 1 failed
Input:
2 1 9
12 7
Expected:
1
Got:
0