题目描述

小苯面前有n堆糖果，其中第i堆糖果里有a[i]个糖果，小苯现在希望从中选择恰好两堆糖果带走，选择后他会施法将自己的糖果数量乘上k，剩下的所有糖果都是格格的，他希望他和格格的糖果数量尽可能接近，假设小苯拿走的糖果数量为x，格格拿走的数量为y，即他希望:|k * x - y|的值尽可能小 请你帮他求出这个最小值吧。

输入描述

第一行输入两个正整数n和k (3 <= n ≤ 2e5; 1<= k <= 1e9)代表糖果的堆数和计算的系数；

第二行输入n个整数a[1], a[2], ... , a[n](1 <= a[i] <= 1e9)代表每堆糖果的数量。

输出描述

在一行上输出一个正整数，表示题目所述的最小值。

输入示例

5 1 
1 2 3 4 5

输出示例

1

提示信息

小笨拿走 3 和 4即可。剩下的格格可以获得8个，k是1，差值|1 * 7 - 8| = 1.

时间限制：c/c++：1s；java：6s；go：3s；其他语言：9s。