P4950.第2题-传送门路径最小代价
题目内容
在一条编号为 1∼n 的路径上，从位置 i 可以进行如下两种移动：
- 以代价 0 通过传送门移动到位置 ai；
- 若 i<n，以代价 1 向右移动到位置 i+1。
给定长度为 n 的数组 a（其中 1≤ai≤n）。你从位置 1 出发，目标是到达位置 n。每次移动产生的代价会累加，求到达位置 n 的最小总代价。
输入描述
输入包含多组测试数据。第一行包含整数 T（1≤T≤105）表示测试组数。每组数据描述如下：
- 第一行包含一个整数 n（1≤n≤5×105）；
- 第二行输入 n 个整数 a1,a2,…,an（1≤ai≤n）。
保证所有测试中 n 的总和不超过 5×105。
输出描述
对于每组测试数据，输出一行一个整数，表示从位置 1 到位置 n 的最小总代价。
样例1
输入
3
5
1 3 3 5 5
4
2 3 4 4
6
1 1 1 1 1 1
输出
2
0
5
说明
样例一：一种最优方案为 1+1203+1405，总代价 2。
样例二：1020304，总代价 0。
样例三：传送门均回到 1，只能向右前进 5 次，总代价 5。
