test 1 failed
input:
2 1 1
1
1 2 5
expected: 5
got: 0