一支獨木

n個人，已知每個人體重。獨木舟承重固定，每隻獨木舟最多坐兩個人，可以坐一個人或者兩個人。顯然要求總重量不超過獨木舟承重，假設每個人體重也不超過獨木舟承重，問最少需要幾隻獨木舟？ 

Input

第一行包含兩個正整數n (0 接下來n行，每行一個正整數，表示每個人的體重。體重不超過1000000000，並且每個人的體重不超過m。

Output

一行一個整數表示最少需要的獨木舟數。

Sample Input

3 6
1
2
3

Sample Output

2

#include <stdio.h>
#include <cstring>
#include <algorithm>
#define ll long long
using namespace std;
int main()
{
    ll n,m,a[10000],b[10000],k=0,l=0;
    memset(b,0,sizeof(b));
    scanf("%lld%lld",&n,&m);
    for(ll i=0;i<n;i++)
        scanf("%lld",&a[i]);
    sort(a,a+n);
    for(ll i=0;i<n;i++)
    {
        for(ll j=n-1;j>=0;j--)
        {
            if(a[i]+a[j]<=m && b[j]==0 && b[i]==0 && i!=j)
            {
                b[i]=1;
                b[j]=1;
                k++;
                break;
            }
            else if(a[i]+a[j]>m && b[j]==0 && b[i]==0 && i!=j)
            {
                b[j]=1;
                k++;
            }
        }
    }
    for(ll i=0;i<n;i++)
        if(b[i]==0)
            l++;
    printf("%lld\n",l+k);
    return 0;   
}