CDUTCMOJ

ACM队员集训十分辛苦，奈何环境不是很好。由于实验室123后面在建大厦，所以很吵，水木林实在是忍不住了，站起来冲天大喊道：“假设后面这座大厦的高度不一，大厦可以看做n块宽度为1高度可以为正无穷的砖头组成，第i块砖头的高度为hi。最开始没有任何砖头，接下来每次搬砖，可以选一段连续区间[L,R]，然后将第L块到第R块之间（含第L块和第R块）所有砖头的高度分别增加1。”就这样，一道新的题目就诞生了。显然，1023号大佬很快就想到了建造大厦的最佳策略，使得建造所需的操作数最少。但是他不勤于动手，所以想找你帮忙实现这个策略，并求出最少的操作次数。