1763: 强迫症数组
[Creator : ]
Description
航仔有一个数组a1,a2,…,an。
你可以对这个数组执行以下操作
1.选择任意正整数k
2.将k插入数组的任意位置
例如，如果a=[3,3,4]，他选择k=2，那么在操作之后，他可以获得序列[2,3,3,4]，[3,2,3,4]，[3,3,2,4]或[3,3,4,2]。
学长有强迫症，他的目标是数组a满足ai<=i （1<=i<=数组a的长度）
学长想知道最少执行多少次以上操作才能达到他的目标
你可以对这个数组执行以下操作
1.选择任意正整数k
2.将k插入数组的任意位置
例如，如果a=[3,3,4]，他选择k=2，那么在操作之后，他可以获得序列[2,3,3,4]，[3,2,3,4]，[3,3,2,4]或[3,3,4,2]。
学长有强迫症，他的目标是数组a满足ai<=i （1<=i<=数组a的长度）
学长想知道最少执行多少次以上操作才能达到他的目标
Input
第一行包含一个整数n (1≤n≤10000)，表示序列的初始长度。
第二行包含n个整数a1、a2、…、an。(1≤ai≤10^9)
第二行包含n个整数a1、a2、…、an。(1≤ai≤10^9)
Output
输出实现目标所需执行的最小操作数。
Sample Input Copy
5
1 2 5 7 4
Sample Output Copy
3
HINT
对于测试样例的说明
[1,2,5,7,4]→[1,2,3,5,7,4]→[1,2,3,4,5,7,4]→[1,2,3,4,5,3,7,4].
下划线加黑的数即为每步插入的k
最少执行3次操作，数组a达成目标
[1,2,5,7,4]→[1,2,3,5,7,4]→[1,2,3,4,5,7,4]→[1,2,3,4,5,3,7,4].
下划线加黑的数即为每步插入的k
最少执行3次操作，数组a达成目标