Building Shelves under the Staircase with Storage