Yanacaqdoldurma məntəqələri

Körpü yolunun uzunluğu $l$ boyunca $n$ yanacaqdoldurma məntəqəsi yerləşdirilib. Sürücü yolun istənilən nöqtəsində yanacaq doldurmaq istədikdə, ən yaxın yanacaqdoldurma məntəqəsinə gedə bilər və orada xidmət alacaq. Əgər benzin qəfildən tamamilə tükənsə, sürücü ən yaxın yanacaqdoldurma məntəqəsinə getməli olacaq, hətta bunun üçün geri dönməli olsa belə.

Bəzən yolda benzini bitən bədbəxt sürücülər olur. Belə sürücülərin piyada getməli olduğu ən uzaq məsafəni tapın.

Giriş verilənləri

Birinci sətirdə boşluqla ayrılmış iki tam ədəd verilir: yolun uzunluğu $l(1\le l\le 10^5)$ və yanacaqdoldurma məntəqələrinin sayı $n(1\le n\le 10^4)$. İkinci sətirdə $n$ fərqli tam ədəd $l_i(0\le l_i<l)$ — yanacaqdoldurma məntəqələrinin mövqeləri verilir.

Çıxış verilənləri

Yolda ən yaxın yanacaqdoldurma məntəqəsinə qədər olan maksimal mümkün məsafəni $1$ ondalık dəqiqliklə çıxarın.

Nümunələr