Baby Ehab piece Cut Stick array length n write he plan grab pair scissor follow pick range l r cut element a_l a_l 1 a_r range stick elements order array end multiple piece piece contain element element belong piece more formally partition sequence a_l a_l 1 a_r subsequence he think partition beautiful piece subsequence hold length x value occur strictly lceil fracx2 rceil time itHe do not pick range he s wonder q range l r minimum number piece need partition element a_l a_l 1 a_r partition beautifulA sequence b subsequence array b obtain delete possibly zero element note contiguous