Test 2 failed
Input:6 2
1 5
2 3
Expected:Got:7