记录编号	448597	评测结果	WWWWWTTTTW
题目名称	平凡的题面	最终得分	0
用户昵称	拾荒	是否通过	未通过
代码语言	C++	运行时间	4.016 s
提交时间	2017-09-12 22:22:42	内存使用	1.08 MiB

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int n,m;
int a[100010];
int x,y;
int b[100010];

int main(){
    freopen("bg.in","r",stdin);
    freopen("bg.out","w",stdout);
    int i;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        b[i]=y-x;
    }
    int j;
    int t;
    for(i=1;i<=n-1;i++){
        for(j=1;j<=n-i;j++){
            if(a[j]>a[j+1]){
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(i=1;i<=m-1;i++){
        for(j=1;j<=m-i;j++){
            if(b[j]>b[j+1]){
                t=b[j];
                b[j]=b[j+1];
                b[j+1]=t;
            }
        }
    }
    int cnt=0;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            if(a[i]<=b[j]){
                cnt++;
                i++;
            }
        }
    }
    printf("%d\n",cnt);
    return 0;
}