3323. 阿尔比昂只想休息

题目描述

有一天,想要和学习魔法,但是不是那么容易见到的。

不想被人打扰,于是生活在地下灵墓阿尔比昂中。

灵墓阿尔比昂共有层,每层之间都是互相隔绝的。

但是灵墓中每层都有一个法阵,第层的法阵能量值能够使到达第层。

现在从第层出发,她想知道自己到达指定层数最少需要使用法阵几次。

输入格式

第一行,两个用空格隔开的整数,表示灵墓共有层,要前往第层。

第二行,个用空格隔开的整数,第个数字表示

输出格式

一行一个整数,表示最少使用法阵的次数,若不可抵达,则输出 AlbionAlbion!

样例

输入

6 4
2 3 2 3 1 2

输出

3

样例解释

初始位于第层,要前往第层。

层可以前往第层。

层可以前往第层。

层可以前往第和 第层。

层可以前往第层。

层可以前往第和第层。

层可以前往第层。

最少需要从,共使用次法阵。


难度等级: 0
总通过次数: 23
总提交次数: 172