1000000 10
0 120999147
36311 40281000
141009 805152547
210547 129099934
221632 983937489
332006 668461223
556167 885417014
673044 86086438
772337 221329456
870945 584381872