Alyona build n tower put small cube each cube size 111 a tower nonzero cube stand the tower form rowsometimes Alyona choose segment tower tower cube Formally Alyouna choose segment tower li ri add di cube themlet sequence a1a2an height tower leave right Lets segment tower alal1ar hill follow condition hold integer k lkr alal1al2akak1ak2arAfter addition di cubes tower li ri Alyona want know maximum width hill the width hill number tower