题目描述

Luba 想要给她的花园浇水。花园可以表示为长度为 $k$ 的一段区间。Luba 有 $n$ 个水桶，第 $i$ 个水桶每小时可以给长度正好为 $a_{i}$ 的一段连续花园区间浇水。Luba 不能给已经浇过水的部分再次浇水，也不能给花园外的土地浇水。

Luba 需要选择一个水桶，以最快的速度给花园浇完水（如上所述，每小时她会用选中的水桶，浇水长度为 $a_{i}$ 的一段连续区间）。请你帮助她确定，浇完花园至少需要多少小时。保证一定存在某个水桶，可以只用这个水桶在整数小时内正好浇完整个花园。

参见样例以加深理解。

输入格式

输入的第一行包含两个整数 $n$ 和 $k$（$1 \leq n, k \leq 100$），分别表示水桶的数量和花园的长度。

输入的第二行包含 $n$ 个整数 $a_{i}$（$1 \leq a_{i} \leq 100$），其中 $a_{i}$ 表示第 $i$ 个水桶每小时可以浇水的长度。

保证至少存在一个水桶 $a_i$，可以只用它整数次浇完整个花园。

输出格式

输出一个整数，表示浇完花园所需的最少小时数。

说明/提示

在第一个样例中，最佳选择是选能每小时浇灌长度为 $3$ 的水桶。不能选择每小时能浇长度为 $5$ 的水桶，因为无法整除花园长度。

在第二个样例中，只能选择每小时能浇长度为 $1$ 的水桶。

由 ChatGPT 5 翻译

样例

3 6
2 3 5

2

6 7
1 2 3 4 5 6

7