牛牛打怪
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一个长度为n的数组DEF,第i个元素为DEF[i]。
第i次操作可以选择一个值小于i的元素并使之变为0,若没有小于i的元素可以认为一次空操作,次数也是增加
求使数组元素全为0最少的操作数。
示例1

输入

复制
2,[7,3]

返回值

复制
7

说明

第3次操作使值为3的元素变为0,第7次操作使值为7的元素变为0。所以最少操作7次。

示例2

输入

复制
3,[4,5,5]

返回值

复制
6

说明

第4次操作使值为4的元素变为0,第5次操作使值为5的元素变为0,第6次操作使值为5的元素变为0,所以最少操作6次

备注:

对于的数据: