9 1501 300 true
1 5 8 9 10 16 18 22 28