Submission #59184998

---

Source Code Expand

use proconio::input;

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

    let mut valid = vec![true; m + 1];

    for &(l, r) in &lrn {
        for i in l..=r {
            valid[i] = false;
        }
    }

    let mut count = 0;

    for l in 1..=m {
        for r in l..=m {
            let mut is_valid = true;
            for &(li, ri) in &lrn {
                if l <= li && ri <= r {
                    is_valid = false;
                    break;
                }
            }
            if is_valid {
                count += 1;
            }
        }
    }

    println!("{}", count);
}

Submission Info

Judge Result