Bataqlıq
İvan-Tsareviç Vasiliysa Gözəli əsirlikdən xilas etmək üçün yola çıxır. Lakin, Koşey Ölümsüzün zindanı ilə İvan arasında eni h olan və sonsuz uzunluqda paralel sahilləri olan bir bataqlıq uzanır. Bataqlıqda n sayda qamış yerləşir və hər bir i-ci qamışın koordinatları x[i], y[i] şəklində verilir. OX oxu bataqlığın sahillərinə paralel, OY oxu isə başlanğıc sahildən son sahilə doğru perpendikulyar istiqamətdədir. Başlanğıc sahilin nöqtələri y = 0 koordinatına malikdir.
İvan-Tsareviçin bataqlıqdan keçməsi üçün tələb olunan minimum tullanma uzunluğunu tapmaq lazımdır.
Giriş məlumatları
Birinci sətirdə h (1 ≤ h ≤ 30000) və n (1 ≤ n ≤ 100) ədədləri verilir. Sonrakı n sətirdə x[i], y[i] koordinatları (1 ≤ x[i], y[i] ≤ 30000) verilir. h və bütün koordinatlar tam ədədlərdir.
Çıxış məlumatları
Tullanmanın minimum uzunluğunu 6 ondalık dəqiqliklə hesablayın və çıxarın.