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