U27907.剩余空间

家运公司马上要出口一批家具了，总共有 $n$ 个物品，每个物品大大小小的体积也都记录在清单中。用来出口的运输船的装载箱最大容纳体积是 $m$。

请问，尽最大可能摆放物品，剩余体积空间最小值是多少？

第一行两个整数 $n, m$。

第二行总共有 $n$ 个整数 $v_i$，表示每个家具的体积。

---

• $1\leq n, m, v_i\leq 10^7$
• 其中所有数据确保 $n\times m\leq 10^7$

剩余体积空间的最小值。

样例解释：选择 $3,12,9$ 的体积，能将这个集装箱刚好装满，剩余 $0$ 个体积空间。