10000 4000 7
110 10 20 10 5 3 5