#![allow(non_snake_case, unused_imports)] use proconio::{fastout, input, marker::*}; #[fastout] fn main() { input! { N: usize, rR: [(usize, usize); N], } let mut X = vec![0, 1 << 60]; for &(r, R) in rR.iter() { X.push(r); X.push(R); } let (z, zi) = coordinate_compression(&X); let mut cs = vec![0; z.len()]; for (r, R) in rR { let &left = zi.get(&r).unwrap(); let &right = zi.get(&R).unwrap(); cs[left] += 1; cs[right] -= 1; } let mut now = 0; let mut ans = 0; for i in 0..z.len() { now += cs[i]; ans = std::cmp::max(ans, now); } println!("{}", ans - 1); } pub fn coordinate_compression( values: &[T], ) -> (Vec, std::collections::BTreeMap) { let s: std::collections::BTreeSet = values.iter().cloned().collect(); let z: Vec = s.iter().cloned().collect(); let zinv: std::collections::BTreeMap = z.iter().enumerate().map(|(i, &v)| (v, i)).collect(); (z, zinv) }