Module c

Expand description

§ABC 346 C - Σ

refs: https://atcoder.jp/contests/abc346/tasks/abc346_c

use std::collections::HashSet;

use proconio::input;

fn main() {
    input! {
        n: usize, k: usize,
        a: [usize; n],
    }

    let uniq_a = HashSet::<usize>::from_iter(a)
        .into_iter()
        .collect::<Vec<_>>();
    let sm = uniq_a.iter().filter(|&&x| x <= k).sum::<usize>();

    println!("{}", (k * (k + 1) / 2) - sm);
}