Yanacaqdoldurma məntəqələri#4211
Dairəvi avtomagistralın uzunluğu olan yol boyunca yanacaqdoldurma məntəqəsi yerləşir. Sürücü yolun istənilən nöqtəsində yanacaq doldurmaq istədikdə, istənilən yanacaqdoldurma məntəqəsinə gedə və orada məmnuniyyətlə xidmət ala bilər. Əlbəttə, əgər yanacaq qəfildən tamamilə tükənərsə, sürücü şübhəsiz ki, ən yaxın yanacaqdoldurma məntəqəsinə gedəcək, hətta bunun üçün geri dönməsi lazım olsa belə.
Bəzən bədbəxt sürücülər elə olur ki, yanacaq birbaşa yolda ikən tükənir. Elə sürücülər üçün ən yaxın yanacaqdoldurma məntəqəsinə piyada qət etməli olduqları maksimal məsafəni müəyyənləşdirin.
Birinci sətirdə yolun uzunluğu (1 \le l \le 10^5) və yanacaqdoldurma məntəqələrinin sayı (1 \le n \le 10^4) tam ədədləri verilir. İkinci sətirdə fərqli tam ədəd l_i (0 \le l_i < l) — yanacaqdoldurma məntəqələrinin mövqeləri verilir.
Yolda ən yaxın yanacaqdoldurma məntəqəsinə qədər olan maksimal mümkün məsafəni ondalık dəqiqliklə çap edin.
Nümunə 1