Input
3 3
0 7
14 2
4 6
Output
1