← 返回题目列表

Codeforces · 915/A

A. 花园

中文机器翻译题面 查看原题

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 的段浇水的桶。