现有一个长度为 的数组 ，从左到右依次编号为 到 ，其中第 ) 个元素的值为 。
Sang 最初位于第 个元素的位置，他想要到达第 个元素的位置，即从最左端到最右端。
为此，他需要在数组上进行移动。在一次操作中，他可以向任意其他位置移动。如果 Sang 想从第 个元素的位置移动到第 个元素的位置，就需要大小为 的代价。
Sang 想要知道，他从第 个元素的位置移动到第 个元素的位置所需要的最小代价。
显然，代价最小的移动方案可能会有多种。为了这次冒险足够奇妙，他还想要知道满足代价最小的前提下，他最多可以进行多少次移动。