题目描述

在一个自然资源丰富的大国，政府发起了一项控制森林砍伐的运动。实际上，政府并不太关心有多少树木被砍伐，而是关注木材的利用效率。因此，政府通过了一项法律，要求每家伐木公司根据其作业过程中浪费的木材量按比例缴纳税款。

一家公司在某地区获得了砍伐配额。该公司的卡车只能运输恰好 L 米长 的原木。因此，当一棵树被锯成原木时，剩余部分（即树干高度除以 L 的余数）将被视为浪费。

该国的树木每年恰好生长 1 米，因此公司可以通过等待若干年，使浪费的木材总量最小，从而减少需缴纳的税款。你的任务是确定需要等待的年数，以实现浪费总量最小。若存在多个答案，选择最小的（最早的）年数。

输入

• 第一行包含两个整数 N（树木数量）和 L（原木长度）。
• 第二行包含 N 个整数 i₁, i₂, ..., iₙ，表示每棵树的初始高度。

输出

输出一个整数，表示需要等待的年数。

输入样例 1

3 1  
10 15 11  

输出样例 1

0  

输入样例 2

3 2  
5 3 6  

输出样例 2

1  

来源

Northeastern Europe 2006, Far-Eastern Subregion