Description

有n筐苹果，第i筐苹果中有a_i个苹果，现在你可以吃掉任意一筐里面的苹果，但是由于食量有限，不能吃超过k个苹果。

请问，如何让这n筐中苹果数量的最大公约数尽可能大。并输出这个最大公约数。

Input Format

第一行是两个整数 n 和 k，表示苹果筐数和吃掉苹果个数的上限。

第二行包含n个整数a₁,a₂,…,a_N，表示第1,2,…,N个筐内的苹果数。

Output Format

输出n筐中苹果数量最大的最大公约数。

6 10
5 6 7 8 9 10

5

Hint

【输出输出样例1】

</tr> </tbody> </table>

【样例1解释】

第二筐吃掉1个，第三框吃掉2个，第四筐吃掉3个，第五筐吃掉4个，一共吃掉10个苹果，最大公约数为5。

【输出输出样例2】

apple.in	apple.out
6 10 5 6 7 8 9 10 </td>	5

</tr> </tbody> </table>

【样例2解释】

一个苹果也不吃，最大公约数为2。

【数据范围】

对于30%的数据，1≤n≤1000

另有30%的数据，a_i≤1000

对于100%的数据，1≤n≤1000000，a_i≤1000000，k≤10⁹

Source

余姚竞赛2021

apple.in	apple.out
10 3 10 10 10 10 10 10 10 10 10 14 </td>	2