eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

Luggage

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Johan has a really boring job at the airport. It is his duty to make sure no bags collide when sliding onto the circular conveyor belt in the luggage pick-up zone. All pieces of luggage are loaded onto a straight conveyer belt which ends above the circular conveyor belt. Johan is then manually varying the speed of the straight conveyor so that no collisions occur. He would rather set a constant speed so that he can go to the fika room. There is a sensor at the start of the long conveyor belt so that he can get the positions of all pieces of luggage into his computer. Now all he needs is a program giving him the maximum speed that will avoid all collisions.

The circular conveyor belt moves at a constant speed of 1 m/s. If a piece of luggage is dropped on the circular belt within one meter of the position of an other piece of luggage they may collide, so this should be avoided. Some bags might be picked up on the first round, but you can not know in advance which will be left. The straight conveyor can be set to any speed between 0.1 m/s and 10 m/s.

Входные данные

The first line of input contains two positive integers N and L (1NL1000), where N is the number of pieces of luggage and L is the length of the circular conveyor belt in meters. The second line contains N unique space-separated numbers x_i (0x_i1000) with two digits after the decimal point, denoting luggage positions in meters.

Выходные данные

Output the maximum speed v in m/s (0.1v10) that makes sure no collisions will occur, or "no fika" if there is no such speed. The answer is considered correct if it has an absolute error of at most 10^{−9}. You may assume that when an optimal v exists, each speed in the interval [v−10^{−9}, v] will also be a valid speed.

Пример

Входные данные #1
2 3
0.00 2.00
Выходные данные #1
2
Источник ACM ICPC NCPC 2012, 6th October 2012