8 1500 469 true
1 2 6 15 16 23 29 38