#abc116c. [abc116_c]Grand Garden

[abc116_c]Grand Garden

花坛里有 NN 朵花,序号分别为 1,2,...,N1,2,...,N ,最初的高度都为 00 。给定一个序列 h={h1,h2,......,hN}h=\{h_1,h_2,......,h_N\} ,你希望序号为 kk (1  k  N) (1\ \leq\ k\ \leq\ N) 的花能长到 hkh_k 的高度。你可以重复名为 "浇水" 的操作:

给出整数 llrr ,使所有序号 xx (l  x  r) (l\ \leq\ x\ \leq\ r) 的花增长高度 11

试求满足条件所需的最小 "浇水" 操作。