10 10000
4 1 4 5 9
3 2 3 7
3 6 8 10