Wrong answer on test 4
Input:
9 3
9 7 3 3
2 4
2 4
1 7
Expected:3
Got:5