计蒜客-抢气球问题

#include<stdio.h>
#include<algorithm>
using namespace std;
struct Child{
    int a;
    int id;
};
bool cmp(Child a,Child b){
    return (a.a<b.a);
}
Child child[100005];
int h[100005];

int ans[100005];
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&child[i].a);
        child[i].id=i;
    }
    for(int i=0;i<m;i++){
        scanf("%d",&h[i]);
    }
    
    sort(child,child+n,cmp); 
    sort(h,h+m);
    int p=0;
    for(int i=0;i<n;i++){
        while(p<m&&h[p]<=child[i].a){
            ans[child[i].id]++;
            p++;
        }
        
    }
    for(int i=0;i<n;i++){
        printf("%d\n",ans[i]);
    }
}