首页 > 试题广场 >

小红的孤独数

[编程题]小红的孤独数
  • 热度指数:375 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红拿到了一个数组,她每次可以选择一个数使其加k。小红希望数组中的每个数都和其它元素不同,她想知道最小的操作次数是多少?

输入描述:
第一行输入两个正整数nk,用空格隔开。
第二行输入n个正整数a_i,用空格隔开。
1\leq n,k,a_i \leq 10^5


输出描述:
一个整数,代表最小的操作次数。
示例1

输入

5 2
2 3 1 3 4

输出

1

说明

选择第二个数,使得其加2,数组变成[2,5,1,3,4],不存在两个相同的元素。