제출 #916516

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
916516		Aiperiii	Exhibition (JOI19_ho_t2)	C++14	0 / 100	1 ms	348 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
#define ff first
#define ss second
#define pb push_back
signed main(){
   int n,m;
   cin>>n>>m;
   vector < pair <int,int> >  v;
   for(int i=0;i<n;i++){
      int x,y;
      cin>>x>>y;
      v.pb({y,x});
   }
   sort(all(v));
   vector <int> c(m);
   for(int i=0;i<m;i++){
      cin>>c[i];
   }
   sort(all(c));
   
   vector <int >pos;
   for(int i=0;i<n;i++){
      auto x=lower_bound(all(c),v[i].ss)-c.begin();
      pos.pb(x);
   }
   int p=-1,cnt=0;
   for(auto i : pos){
      if(p==m-1)break;
      if(i>=m)continue;
      p=max(p+1,i);
      cnt++;
   }
   cout<<cnt<<"\n";
}

/*
 
 */

• Subtask 1: 0 / 10
• Subtask 2: 0 / 40
• Subtask 3: 0 / 50