aizu_online_judge/dsl/dsl_5_a.rs
1use competitive::prelude::*;
2
3#[verify::aizu_online_judge("DSL_5_A")]
4pub fn dsl_5_a(reader: impl Read, writer: impl Write) {
5 prepare_io!(reader, writer);
6 sc!(n, t, lr: [(usize, usize); iter n]);
7 let mut acc = vec![0; t + 1];
8 for (l, r) in lr {
9 acc[l] += 1;
10 acc[r] -= 1;
11 }
12 for i in 0..t {
13 acc[i + 1] += acc[i];
14 }
15 pp!(acc.into_iter().max().unwrap_or_default());
16}