case 7 failed: expected No got Yes
input:
9 7 15
1 3
3 5
7 7
3 4
8 7
6 6
1 4
9 5
9 3
6 1
7 6
8 2
6 4
8 3
2 4