5 5
400001
10
42
89
110
1 100
1 40
41 60
61 120
300000 400000
