Bağaj
Yohan hava limanında çox darıxdırıcı bir işlə məşğuldur. Onun vəzifəsi, baqajların dairəvi konveyer lentinə sürüşərkən toqquşmamasını təmin etməkdir. Bütün baqajlar dairəvi konveyer lentinin sonuna gələn düz konveyer lentinə yüklənir. Yohan, düz konveyerin sürətini əl ilə tənzimləyərək toqquşmaların qarşısını alır. O, sabit bir sürət təyin etmək istəyir ki, fika otağına gedə bilsin. Konveyer lentinin başlanğıcında yerləşən bir sensor, bütün baqajların mövqelərini Yohanın kompüterinə göndərir. İndi ona lazım olan, bütün toqquşmaların qarşısını alacaq maksimum sürəti hesablayan bir proqramdır.
Dairəvi konveyer lenti sabit 1 m/s sürətlə hərəkət edir. Əgər bir baqaj dairəvi lentdə digər baqajın mövqeyindən bir metr məsafədə düşərsə, onlar toqquşa bilər, buna görə də bu, qarşısı alınmalıdır. Bəzi çantalar ilk dövrədə götürülə bilər, lakin hansının qalacağını əvvəlcədən bilmək mümkün deyil. Düz konveyer 0.1 m/s və 10 m/s arasında istənilən sürətə təyin edilə bilər.
Giriş verilənləri
Girişin ilk sətri iki müsbət tam ədəd N və L (1 ≤ N ≤ L ≤ 1000) ehtiva edir, burada N baqajların sayı və L dairəvi konveyer lentinin uzunluğu metr ilə göstərilir. İkinci sətir N unikal boşluqla ayrılmış x_i (0 ≤ x_i ≤ 1000) iki onluq rəqəmi ilə göstərilən baqaj mövqelərini ehtiva edir.
Çıxış verilənləri
Toqquşmaların baş verməyəcəyinə əmin olan maksimum sürəti v m/s (0.1 ≤ v ≤ 10) çıxış edin, ya da belə bir sürət yoxdursa, "no fika" çıxış edin. Cavabın düzgün hesab edilməsi üçün onun mütləq səhvi ən çox 10^{−9} olmalıdır. Optimal v mövcud olduqda, [v−10^{−9}, v] intervalındakı hər bir sürətin də etibarlı sürət olacağına əmin ola bilərsiniz.