首先把经典的俄罗斯方块简化一下：方块有顺序地从屏幕顶端掉落至底部，当碰到障碍物或底部时停下，同时变成新的障碍物。游戏规则规定，只能在方块下落停止前决定下落时的横向位置，使这个方块变成障碍物后的高度最低，且如果有几种横向位置是这个方块变成障碍物后高度最低时，取最左边的横向位置下落。

第$1$行有$2$个整数，表示方块数$n$和屏幕宽度$w$，之间用$1$个空格分隔。
第$2$行至第$i+1$行，每行一个整数，为第$i$个方块的边长为$a$。

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