小红的整数操作
题号:NC262107
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个数组,她每次可以进行如下操作:
任选一个数,使其加k
小红可以进行任意次这样的操作。她想知道,最终数组最多有多少个数相同?

输入描述:

第一行输入两个正整数nk,分别代表数组的长度、每次加的数值。
第二行输入n个正整数a_i,代表小红拿到的数组。
1\leq n \leq 10^5
1\leq k,a_i \leq 10^9

输出描述:

最终相同数的数量最大值。
示例1

输入

复制
5 2
1 4 2 3 5

输出

复制
3

说明

使第一个数操作2次,第四个数操作1次,数组变成[5,4,2,5,5],最终有3个数都是5。