rt

拷贝
时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
分数：100
描述

小海狸有 n 个盒子, 第 i 个盒子最初包含 a[i] 个苹果。小海狸可以按以下方式拷贝苹果：选择两个不同的盒子 i,j, 把 i 中的所有苹果都拷贝到 j 中(即盒子 i 中苹果数不变, 盒子 j 中苹果数增加 a[i] )。小海狸可以多次执行拷贝操作, 但是每个盒子中的苹果数都不能超过 k 个，否则他就不能继续进行拷贝操作了。请问小海狸可以执行的最多拷贝次数是多少?

输入描述

输入
第一行包含两个整数 n 和 k(2≤n≤1000,2≤k≤10 
4
 ) ；
第二行包含 n 个整数 a1,a2,…,an(1≤ai≤k) 。

输出描述

输出
输出一个整数表示小海狸可以执行的最大拷贝次数。

用例输入 1 

2 2
1 1
用例输出 1 

1
用例输入 2 

3 5
1 2 3
用例输出 2 

5
用例输入 3 

3 7
3 2 2
用例输出 3 

4
提示

子任务1: 50分, 满足 2≤n≤10,2≤k≤100;
子任务2: 50 分, 满足 2≤n≤1000,2≤k≤10 
4
  。