5 3
2 1 2
28867641 73569262
27441020 103590884
18315463 57952974
19310699 81423626
32757638 73711659
