1000000 5
1 120999147
2 136987925
3 40281000
4 438515316
5 805152547