4354: yellow_chick

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:19 通过:8

题目描述

从前有一个坐标轴,轴上有一只小黄鸡。他有n个喷气背包,第$i$个喷气背包可以让他向原点方向移动$a_i$个单位距离,(中途可以穿过原点),并且每个背包可以使用无限次。初始时,小黄鸡距离原点的距离为$d$个单位距离,请问小黄鸡能到达的距离原点最近的距离是多少?

输入格式

第一行输入两个数$n$,$d$
第二行输入$n$个数$a_i$

输出格式

输出一个数,即最小距离

输入样例 复制

5 10
3 4 5 6 7

输出样例 复制

0

数据范围与提示