4 3
1000 1
2000 2
3000 3
