首先把经典的俄罗斯方块游戏简化：方块都是正方形，只与边长a有关。方块依次从屏幕顶端掉下至底部，当碰到障碍物或底部时将停下。同时变成新的障碍物。游戏规则是尽量令这个方块变成障碍物后的高度最低。且如果有几种横向位置使这个方块变成障碍物后的高度最低时，取最左边的横行位置下落（也就是从左边开始试）。

第1行有2个整数，表示方块数n和屏幕宽度w，n<=100, w<=50
随后n+1行，每行一个整数，表示第i个方块的边长a

一个整数，表示最后障碍物的最高点高度

3 5
2
1
3

4