题目内容

给小塔一个长度为$n$的序列和一个整数$x$，每次操作可以选择序列中的一个元素，将其从序列中删去，或者将其值加一。问至少操作多少次，可以使操作后的序列（可以为空）中数字之和是$x$的倍数。

输入描述

第一行用两个空格隔开的正整数$n$和$x$，含义如问题描述中所述。

第二行是$n$个用空格隔开的正整数$A$[$1$],$A$[$2$],...,$A$[$n$],表述序列中$n$个元素的值。

$1＜=n＜=1000，1＜=x＜=1000，1＜=A[i]＜=1000$

输出描述

一行一个整数，表示使序列中数字之和是$x$的倍数所需要的最少操作数。

样例1

输入

1 3
4

输出

1

说明

直接将序列中唯一的元素删去即可。

样例2

输入

3 5
1 3 3

输出

2

说明

可能的一种操作为，删去最后一个元素，再使第一个元素加一，得到的序列为$2,3$