Submission #1304207

#TimeUsernameProblemLanguageResultExecution timeMemory
1304207ffeyyaae_Exhibition (JOI19_ho_t2)C++20
100 / 100
37 ms2900 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 1e5+5; int n, m; ll frm[N]; vector<pair<ll,ll>> pic; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n >> m; for( int i=0;i<n;i++ ) { ll a, b; cin >> a >> b; pic.push_back( {-b, -a} ); } for( int i=0;i<m;i++ ) { ll a; cin >> a; frm[i] = -a; } sort( pic.begin(), pic.end() ); sort( frm, frm+m ); int ans = 0; for( int i=0;i<n;i++ ) { if( ans >= m ) break; if( frm[ans] <= pic[i].second ) ans++; } cout << ans << "\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...