Link to this code:
https://cses.fi/paste/f8a04ea7c15eb2b6269ce9//*
author: @ankingcodes
created: 2021-07-17 20:36:06.152493
*/
#include<bits/stdc++.h>
#include<algorithm>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
#define ll long long
#define MOD 1000000007
typedef tree<int, null_type, less<int>, rb_tree_tag,
tree_order_statistics_node_update> PBDS;
typedef tree<pair<int, int>, null_type, less<pair<int, int>>, rb_tree_tag,
tree_order_statistics_node_update> pairPBDS;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll n; cin>>n;
vector<pair<ll, ll>> a;
for (int i=0;i<n;i++) {
int p, q; cin >> p >> q;
a.push_back(make_pair(p, 1));
a.push_back(make_pair(q, -1));
}
sort(a.begin(), a.end());
//for (auto x: a) cout << x.first << " " << x.second << endl;
int sum = 0, ans = 0;
for (auto x: a){
sum+=x.second;
ans = max(ans, sum);
}
cout << ans << endl;
return 0;
}