小红拿到了一个数组,她每次可以选择一个数使其加。小红希望数组中的每个数都和其它元素不同,她想知道最小的操作次数是多少?
输入描述:
第一行输入两个正整数和,用空格隔开。第二行输入个正整数,用空格隔开。


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

输入

5 2
2 3 1 3 4

输出

1

说明

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