小朱有N个箱子,每一个箱子都有若干个宝石。现在,小胡和小陈作为他多年的好基友,两个人取走了若干箱的宝石,只留下一个箱子给小朱。现在,告诉你每个箱子装的宝石的数量,以及小胡是小陈的K倍数(小胡比较贪心,拿得比较多,保证K为正整数)。小朱想要知道剩下箱子的宝石数量最少有多少个、
有多组测试案例,每一组测试案例有两行、 第一行输入两个整数N和K,分别表示有N(3< =N<= 1000)个箱子和小胡拿走宝石的数量是小陈的K倍数(K为正整数,保证允许的数据范围内)。 第二行输入N个整数Ai,(1< =Ai < = 100),表示第i个箱子里面有Ai个宝石。
对于每一组测试案例,输出所剩下的那个箱子的宝石的最小数量。
9 2 9 12 14 16 18 21 24 25 28
14