8 1529 467 true
1 2 5 12 13 19 31 34