让房间不再拥挤

题目描述

给定 n 个非负整数，最少删除多少个输入位置，才能使剩余任意两个数关于模 m 的余数不同。每个余数类最多保留一个位置。

输入格式

第一行输入 n、m，满足 1≤n,m≤2×10^5。第二行输入 n 个 0 到10^18之间的整数。

输出格式

输出最少删除的位置数量。

样例

输入

6 5
3 8 12 17 20 25

输出

3