Alyona recently buy miniature fridge represent matrix h row 2 column initially shelf fridge Alyona install arbitrary number shelf inside fridge row a shelf cell wide occupy space separate inside fridge lower upper an example fridge h 7 shelf the shelf show black the picture correspond example Alyona n bottle milk want fridge the ith bottle a_i cell tall 1 cell wide she bottle shelf corresponding space shelf tall bottle she bottle bottle shelf two bottle share cellAlyona interested large integer k bottle 1 2 k fridge time Find large k