| 问题描述 |
|---|
厦漳轮渡在春季特别容易因大雾停航。某天是个大雾天，正常的航运都停航，唯独有一艘小船可以安全地把漳州码头的乘客带到厦门码头。小船每次可载最多两名乘客，且乘客体重总和不能大于m千克。 现在有a位乘客需要从漳州码头坐船到厦门码头，问这艘小船至少需要多少次才能把所有乘客都载到目的地。 |
| 输入描述 |
只有一组案例。 两个正整数a和m，表示乘客的数量以及小船的最大载重。（a<=1e6, m<=1e8） 然后是a个正整数，表示每名乘客的重量。（均不大于1e8） |
| 输出描述 |
如果无法将所有乘客送到目的地，则输出-1； 否则输出一个正整数，表示需要的最少次数。 |
| 样例输入复制样例 |
案例1： 5 10 1 3 5 7 9 案例2： 5 10 1 3 5 7 11 |
| 样例输出 |
案例1： 3 案例2： -1 |
| 相关 |