Adjusted Average

문제

As a student of the Biology And Probability Course at your university, you have just performed an experiment as part of the practical assignments. However, your results do not look very nice: you had hoped that the average of your samples would be different from what it is now.

To improve your results, you decide to let some of your samples "magically disappear" (i.e., dump them in the waste bin). In order to not raise suspicion with your teacher, you can remove only a few of your samples. How close can you possibly get to your desired average?

입력

The input consists of:

• One line with three integers $nn$, $kk$, and $\bar{x}\backslash overline\{x\}$ ($2\le n\le 15002\; \backslash leq\; n\; \backslash leq\; 1500$, $1\le k\le 41\; \backslash leq\; k\; \backslash leq\; 4$, , $\mid \bar{x}\mid \le {10}^9\backslash left|\; \backslash overline\{x\}\; \backslash right|\; \backslash leq\; 10^9$), the number of samples, the number of samples that may be removed, and the average you think looks the nicest.
• One line with $nn$ integers $xx$ ($\mid x\mid \le {10}^9\backslash left|\; x\; \backslash right|\; \backslash leq\; 10^9$), representing the samples.

출력

Output the minimal absolute difference between $\bar{x}\backslash overline\{x\}$ and the average you can obtain by removing at most $kk$ samples from the dataset.

Your answer should have an absolute error of at most ${10}^{-4}10^\{-4\}$.