1000000 300000 
2
1 2
2 3