A higher resolution is required to access the IDE

- 54

## Statement

## Goal

An elementary school teacher has`n`bags of candy with each bag containing a variable amount of candy. After the class, the teacher wants to distribute the candy amongst

`m`students such that each student gets one bag.

Since the amount of candy in the bags is variable, the teacher wants to distribute the bags as fairly as possible, minimizing the difference between the kid obtaining the maximum amount of candy and the kid obtaining the minimum amount of candy.

Given

`n`,

`m`and the amount in each bag, what is the minimum unfairness achievable?

Example:

Suppose that we have

`n`=

`m`=

Input

**Line 1:**Two integers separated by space,

`n`and

`m`

**Line 2:**A list of integers separated space, denoting the number of candy in each bag.

Output

An integer denoting the minimum unfairness achievable.

Constraints

0<

0<

0<=

`n`<3000<

`m`<`n`0<=

`Ci`<=200 with`Ci`the number of candy in bag`i`.Example

Input

6 3 7 1 3 10 12 10

Output

2

A higher resolution is required to access the IDE