Luba 考虑给她的花园浇水。花园可以表示为长度为 k 的线段。 Luba 有 n 个水桶,第 i 个水桶允许她每小时浇灌长度正好为 ai 的花园的连续部分。卢巴无法浇灌花园中已经浇过水的任何部分,也无法浇灌花园外的地面。
Luba 必须选择其中一个桶才能尽快给花园浇水(如上所述,如果她选择第 i 个桶,每小时她将浇灌长度为 ai 的一些连续子段)。帮助她确定浇灌花园所需的最少小时数。确保 Luba 始终可以选择水桶,以便可以给花园浇水。
请参阅示例以更好地理解。
输入
输入的第一行包含两个整数 n 和 k (1 ≤ n, k ≤ 100) — 分别是桶的数量和花园的长度。
输入的第二行包含n个整数ai (1 ≤ ai ≤ 100)——第i个桶在一小时内可以浇水的段的长度。
保证至少有一个桶,使得仅使用该桶就可以在整数小时内浇灌花园。
输出
打印一个整数——浇灌花园所需的最少小时数。
示例
输入 #1
3 6 2 3 5
输出 #1
2
输入 #2
6 7 1 2 3 4 5 6
输出 #2
7
注意
在第一个测试中,最好的选择是选择允许浇灌长度为 3 的部分的桶。我们不能选择允许浇灌长度为 5 的部分的桶,因为这样我们就无法浇灌整个花园。
在第二个测试中,我们只能选择允许我们给长度为 1 的段浇水的桶。