25996번 - Equalising Audio 스페셜 저지다국어

문제

As a radio engineer at the Balanced Audio Podcast \copyright{} your job is to deliver an equal listening experience at all times. You did a poll among the listeners and they are especially concerned about fluctuations in loudness. To resolve this you bought a transformer to equalise the audio, but alas, its software got corrupted during transport.

Your job is to rewrite the equalising software. As input the transformer gets $n$ amplitudes $a_1, \ldots, a_n,ドル with an average perceived loudness of $\frac{1}{n}\sum_{i=1}^n a_i^2$. The output should contain the same amplitudes, but renormalised by some constant positive factor, such that the average perceived loudness is $x$. There is one exception: total silence should always be preserved.

입력

The input consists of:

• One line with a two integers $n$ and $x$ (1ドル\leq n\leq 10^5,ドル 0ドル \leq x \leq 10^6),ドル the number of amplitudes and the average perceived loudness to achieve.
• One line with $n$ integers $a_1, \ldots, a_n$ ($\left| a_i \right| \leq 10^6$), the amplitudes.

출력

Output one line containing $n$ numbers, the renormalised amplitudes with an average perceived loudness of $x$.

Your answers should have an absolute or relative error of at most 10ドル^{-6}$.

제한

힌트