Description

　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购
买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需
要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长
度为8和2的两个木板。你的任务：给你约翰所需要的木板的规格，还有木材店老板能够给出的木材的规格，求约翰
最多能够得到多少他所需要的木板。

Input

　　第一行为整数m(m<= 50)表示木材店老板可以提供多少块木材给约翰。紧跟着m行为老板提供的每一块木板的长
度。接下来一行(即第m+2行)为整数n(n <= 1000)，表示约翰需要多少木材。接下来n行表示他所需要的每一块木板
的长度。木材的规格小于32767。（对于店老板提供的和约翰需要的每块木板，你只能使用一次）。

Output

　　只有一行，为约翰最多能够得到的符合条件的木板的个数。

Sample Input

4

30

40

50

25

10

15

16

17

18

19

20

21

25

24

30
Sample Output

7
HINT

25切出 21 30切出 20 40切出 19、18 50切出 15、16、17
二分答案，把块数从小到大排序

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int MaxM = 50 + 5, MaxN = 1000 + 5;
int n, m, Ans, Rest, Need, Tot;
int A[MaxM], B[MaxN], Sum[MaxN];
inline int read(){
    int x=0;int f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
  if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
int tot=0;
bool ok(int x,int y){
    if (Rest+Need>Tot) return false;
    bool ret=false;
    for (int i=y;i<=m;++i){
        if (A[i]>=B[x]){
            A[i]-=B[x];
            if (A[i]<B[1]) Rest+=A[i];
            if (x ==1) ret = true;
            else if (B[x-1]==B[x]) ret = ok(x - 1, i);
            else ret = ok(x-1,1);
            Rest-=A[i];
            A[i]+=B[x];
            if (ret) return true;
        }
    }
    return false;
}
int main()
{
    m=read();
    for(int i=1;i<=m;i++) A[i]=read(),Tot+=A[i];
    scanf("%d", &n);
    for(int i=1;i<=n;i++) B[i]=read();
    sort(A + 1, A+m+1);
    sort(B + 1, B+n+1);
    for (int i = 1; i <= n; ++i) Sum[i]=Sum[i-1]+B[i];
    int l, r, mid;
    l = 0; r = n;
    Ans = 0;
    while (l <= r){
        mid = (l + r) >> 1;
        Need = Sum[mid];
        Rest = 0;
        if (ok(mid, 1))
        {
            Ans = mid;
            l = mid + 1;
        }
        else r = mid - 1;
    }
    printf("%d\n", Ans);
    return 0;
}