6 90
100 350
50000 100000
2 999999
100000 999999