Fair Game

아직 제출이 없습니다시간 제한8초메모리 제한512 MB

문제

In an elementary school, children enjoy playing a game.

The game is played by two persons. First, a parameter xx and NN items are given. The ii-th item has a value c_ic\_i. Two players take an item in turn.

If a player takes the ii-th item in the tt-th turn, he earns score of sin(x+t+c_i)\sin{(x+t+c\_i)} points, where xx, tt and c_ic\_i are interpreted in radian. tt is 1 for the first player’s first turn, for the second player’s first turn tt is 2, and so on. Each player’s objective is to maximize his total score minus the opponent’s total score.

Although the children have been enjoying the game, one day, some of the parents have claimed that the game is unfair because either player may definitely lose no matter how he plays wisely. The parents, as fierce as monsters, requested to make the game fair, i.e. two players get same amount of score when both play optimally.

To satisfy the request, teachers of the elementary school decided to introduce a handicap. Let’s consider another parameter ww. For the parameters xx and ww, the following value is added to the first player’s score:

(21+exp(x/w)1)×N\left( \frac{2}{1 + \exp{(x/w)}} - 1 \right) \times N

Now, for given ww and items, is there any xx which makes the game fair? Write a program to find xx.

입력

The first line of input contains two integers NN (1N141 \le N \le 14) and ww (1w100,0001 \le w \le 100, 000). NN denotes the number of items, and ww is a parameter which is described above. Following NN lines describe values for each item. The ii-th line stands for integers c_ic\_i (1c_i100,0001 \le c\_i \le 100, 000).

출력

Output xx which makes the game fair. If there is no such xx, output “impossible” (without quotes) instead.

When there exists such xx, your output will be accepted if the absolute value of the difference of two players’ scores is no greater than 10310^{-3} when they play optimally. If there are multiple answers, any of them will be accepted.