#2294. 【基础】最小的绝对值

【基础】最小的绝对值

说明

nn个数字,大小分别为a1,a2,,ana_1, a_2, \dots, a_n

你要在里面选出若干个数(可以是一个都不选),使得这些数的和和xx最接近,也就是和xx的差的绝对值最小。输出这最小的绝对值

输入格式

一行两个整数n,xn, x

输出格式

一个整数,表示答案

样例

3 104
1 10 100
3

数据规模

对于100%100\%的数据,保证$n\leq 20, 0\leq x\leq 2\times 10^9, 0\leq a_i \leq 10^8$

来源

http://oj.daimayuan.top/problem/74