===INPUT===
10 20
500 4
400 3
200 3
400 2
300 4
300 5
500 5
300 4
100 1
300 3
1 8
1 9
2 6
2 7
2 8
3 7
3 9
4 5
4 8
4 9
5 7
5 8
6 7
6 8
6 9
6 10
7 8
7 9
8 9
9 10
===OUTPUT===
500
===END===