题目描述

小蓝在环游宇宙的过程中误入了一个数轴上的秘境，秘境的入口为 $1$，这是小蓝的初始位置，出口为 $L$，小蓝每次可以选取两个正整数 $x,y$，其中 $x,y∈{a_1,a_2,…,a_n}$，并向右瞬间移动 $x+y$ 的距离。

然而，秘境有大小限制，如果小蓝当前位置为 $p$，则瞬移后的位置为 $(p+x+y−1)\ mod\ L+1$，当小蓝的位置在出口 $L$ 时即可离开秘境，请问小蓝最少瞬移多少次之后可以离开秘境？

输入格式

输入的第一行包含两个正整数 $n,L$，用一个空格分隔。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$，相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案，如果小蓝永远无法离开秘境，输出 $−1$。

2 10
1 2

3

解释 #1

第一次选取 $x=1,y=1$，到达位置 $3$， 第二次选取 $x=1,y=2$，到达位置 $6$， 第三次选取 $x=2,y=2$，到达位置 $10$。

数据范围

• 对于 $20\%$ 的评测用例，$1≤n≤200,1≤L≤200$；

• 对于所有评测用例，$1≤n≤2000,1≤L≤2000,0≤a_i≤10^8$。