题目描述

给定一个含有 ( N ) 个元素的整数数组，每个元素表示当前位置指定跳跃的步数，例如元素为 3 表示该位置指定往右跳 3 步，-2 表示从这个位置指定往左侧跳 2 步。现给定起点与终点两个位置，请问能否从起点跳到终点？如果可以，请输出跳跃的次数；如果无法跳到终点，输出 -1。

输入格式

第一行三个整数，分别表示 ( N )，起点与终点。
第二行为 ( N ) 个整数，表示指定的跳跃步数。

输出格式

起点到终点的跳跃次数。如果无法跳跃到终点，输出 -1。

数据范围

( 1 ≤ N ≤ 10,000 )

输入数据 1

5 1 4
1 3 1 1 -2

输出数据 1

4

样例解释

跳跃的位置，从 1 开始，依次是 1→2→5→3→4