1363: 装箱子
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：52
Solved：21
Description
房间里有n个物体，每个物体$i$都有一个重量$w_{i}$。小明有许多个承重为C的箱子。但是由于一些缘故，每个箱子最多只能装2个物体。现在小明想要用最少的数量装完这些物品。你能知道他最少能用几个箱子就能装完吗？
all $0 \leq w_{i}\leq C \leq 1000$
50 分 : $1 \leq n \leq 1000$
100 分 : $ 1 \le n\leq 10^{5}$
all $0 \leq w_{i}\leq C \leq 1000$
50 分 : $1 \leq n \leq 1000$
100 分 : $ 1 \le n\leq 10^{5}$
Input
第一行两个正整数n,C。分别表示物体的数量，和箱子的承重
第二行n个正整数$w_i$,代表物体$i$的重量
第二行n个正整数$w_i$,代表物体$i$的重量
Output
一个正整数表示所用的箱子数
Sample Input Copy
5 9
8 5 2 7 7 Sample Output Copy
4