Module c

Expand description

ยงABC 408 C - Not All Covered

refs: https://atcoder.jp/contests/abc408/tasks/abc408_c

use proconio::input;

fn main() {
    input! {
        n: usize, m: usize,
        r: [(usize, usize);m],
    }

    let mut covering = vec![0; n + 2];

    for (l, r) in r {
        covering[l] += 1;
        if r < n {
            covering[r + 1] -= 1;
        }
    }
    for i in 1..=n {
        covering[i] += covering[i - 1];
    }

    let ans = covering.into_iter().skip(1).take(n).min().unwrap_or(0);
    println!("{ans}");
}