Description

在世界的某处，有一个奇怪的电梯。它只有2个按钮，向上或者向下。只能在它停止时，才能按按钮。每层上移动的层数与当前是第几层有关。

Input

第一行有3个数据n,s,e。表示一共有n个楼层，开始你在s层目的地是e层。
第二行有n个数据，表示第i层按按钮时，移动的层数。

Output

需要按几次才能到达目的。如果无法到达就输出-1;

Sample Input

5 1 5
3 3 1 2 5

Sample Output

3

HINT

Source