Tikut

use std::{io::{BufRead, BufReader}, process::exit, cmp::Reverse};
fn main() {
    let mut input = BufReader::new(std::io::stdin());
    let mut line = "".to_string();
    input.read_line(&mut line).unwrap();
    let mut split = line.split_whitespace();
    let n: u32 = split.next().unwrap().parse().unwrap();
    let m: u32 = split.next().unwrap().parse().unwrap();
    input = BufReader::new(std::io::stdin());
    line = "".to_string();
    input.read_line(&mut line).unwrap();
    if n + m == 0{print!("0"); exit(0)}
    split = line.split_whitespace();
    let mut t: Vec<u32> = split.map(|x| x.parse::<u32>().unwrap()).collect();
    t.sort_by_key(|w| Reverse(*w));
    let mut s: Vec<u32> = vec![0; n.try_into().unwrap()];

    let mut pa: u32 =999999;
    
    for _i in 0..m as usize{
        for ii in 0..n as usize{
            if ii as u32 == n - 1 {s[ii] += 1; pa = if pa > lyhyin(t[ii], s[ii]) {lyhyin(t[ii], s[ii])} else {pa}; break}
            if pisin(t[ii], s[ii]) > pisin(t[ii+1], s[ii+1]){
                s[ii] += 1;
                pa = if pa > lyhyin(t[ii], s[ii]) {lyhyin(t[ii], s[ii])} else {pa};
                break
            }
        }
        print!("{} ",pisin(t[0], s[0]) - pa)
    }
}

fn pisin(t: u32, s: u32) -> u32{
    return t/(s + 1) + t%(s+1)
}
fn lyhyin(t: u32, s: u32) -> u32{
    return t/(s + 1)
}

Test 1

Group: 1, 3, 4, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:22:68
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 2

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 3

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 4

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 5

Group: 2, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 6

Group: 2, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 7

Group: 3, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 8

Group: 3, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 9

Group: 3, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 10

Group: 3, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 11

Group: 3, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 12

Group: 4, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 13

Group: 4, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 14

Group: 4, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 15

Group: 4, 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 16

Group: 5, 6

Verdict: WRONG ANSWER

Test 17

Group: 5, 6

Verdict: WRONG ANSWER

Test 18

Group: 5, 6

Verdict: RUNTIME ERROR

thread 'main' panicked at 'index out of bounds: the len is 0 but the index is 0', input/code.rs:23:22
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 19

Group: 5, 6

Verdict: WRONG ANSWER

Test 20

Group: 6

Verdict: WRONG ANSWER

Test 21

Group: 6

Verdict: WRONG ANSWER

Test 22

Group: 6

Verdict: WRONG ANSWER