use std::io::{Read, Write, BufReader, BufWriter};

// macro_input
#[allow(unused_macros)]
macro_rules! rin {
    ( $( $rep:tt )* ) => {
        let stdin = std::io::stdin();
        let mut bytes = Read::bytes(BufReader::new(stdin.lock()));
        let mut buf = move || -> String {
            bytes
                .by_ref()
                .map(|r|r.unwrap() as char)
                .skip_while(|c|c.is_whitespace())
                .take_while(|c|!c.is_whitespace())
                .collect()
        };
        rin_parse!{buf, $($rep)*}
    };
}

#[allow(unused_macros)]
macro_rules! rin_parse {
    ( $buf:expr ) => {};
    ( $buf:expr, ) => {};
    ( $buf:expr, $type:tt : $var:tt, $($r:tt)* ) => {
        rin_read!($buf, $type, $var, false);
        rin_parse!($buf, $($r)*);
    };
    ( $buf:expr, mut $type:tt : $var:tt, $($r:tt)* ) => {
        rin_read!($buf, $type, $var, false);
        rin_parse!($buf, $($r)*);
    };
}

#[allow(unused_macros)]
macro_rules! rin_read {
    ( $buf:expr, $type:tt, $var:ident, false ) => {
        let $var = read_value!($buf, $type);
    };
    ( $buf:expr, $type:tt, [$var:ident, $($r:tt)*], false ) => {
        rin_read!($buf, $type, $var, false);
        rin_read!($buf, $type, $($r)*, false);
    };

    ( $buf:expr, $type:tt, $var:ident, true ) => {
        let mut $var = read_value!($buf, type);
    };
    ( $buf:expr, $type:tt, [$var:ident, $($r:tt)*], true ) => {
        rin_read!($buf, $type, $var);
        rin_read!($buf, $type, $($r)*);
    };
}

#[allow(unused_macros)]
macro_rules! read_value {
    ( $next:expr, ( $($t:tt),* ) ) => {
        ( $(read_value!($next, $t)),* )
    };
    ( $next:expr, [ $t:tt ; [$len:expr, $($r:expr)*] ] ) => {
        (0..$len).map(|_| read_value!($next, [$t; $($r)*])).collect::<Vec<_>>()
    };
    ( $next:expr, [ $t:tt ; $len:expr ] ) => {
        (0..$len).map(|_| read_value!($next, $t)).collect::<Vec<_>>()
    };   
    ( $next:expr, chars ) => {
        read_value!($next, String).chars().collect::<Vec<char>>()
    };
    ( $next:expr, usize1 ) => {
        read_value!($next, usize) - 1
    };
    ( $next:expr, $t:ty ) => {
        $next().parse::<$t>().expect("Parse error")
    };
}
// end macro

fn solve() {
    let out = std::io::stdout();
    let mut out = BufWriter::new(out.lock());
    rin!{
        usize : [n, m],
        [usize; n] : l,
    }
    let mut vec = vec![0; m+1];
    for val in l {
        if val <= m {
            vec[val] += 1;
        }
    }
    for i in 1..m+1 {
        writeln!(out, "{} {}", i, vec[i]).ok();
    }
}

fn main() {
    let t = 1;
    // rin!( usize : t, );
    for _ in 0..t { solve(); }
}