Bergsvandring

문제

[이미지 1]

En bergskedja består av $nn$ punkter, ($x_{1}x\_1$, $y_{1}y\_1$) till ($x_{n}x\_n$, $y_{n}y\_n$), där . Mellan punkt $ii$ och punkt $i+1i+1$ görs ett linjesegment.

Några vandrare vill ta sig över hela bergskedjan, dvs gå från punkt $11$ till punkt $nn$. De kan dock inte gå på linjesegment om dess lutning är strikt större än $dd$. Här definierar vi lutningen av linjen genom ($x_{i}x\_i$, $y_{i}y\_i$) och ($x_{j}x\_j$, $y_{j}y\_j$) som

$$\frac{\mathrm{\mid }{y}_i-y_j\mathrm{\mid }}{\mathrm{\mid }{x}_i-x_j\mathrm{\mid }}\backslash frac\{|y\_i\; -\; y\_j|\}\{|x\_i\; -\; x\_j|\}$$ där $\mathrm{\mid }x\mathrm{\mid }|x|$ betecknar absolutvärdet av $xx$.

För att göra vandringen möjlig kan de bygga broar i bergskedjan. En bro representeras också som ett linjesegment och byggs alltid mellan två punkter $ii$ och $jj$. En bro får självklart inte ha större lutning än $dd$, och dessutom går det inte att bygga en bro som går igenom berget på något ställe.

Bestäm den minsta totala längden av de broar som behöver byggas för att vandringen ska vara möjlig.

입력

På först raden står heltalet $nn$ och flyttalet , separerade av mellanslag. De $nn$ följande raderna innehåller två heltal , koordinaterna för punkt $ii$, också separerade av mellanslag. Det är garanterat att .

출력

Skriv ut ett flyttal - minsta totala längden av broar som behövs för att göra vandringen möjlig. Om det är omöjligt att utföra vandringen oavsett hur man bygger broarna, skriv istället ut $-1-1$.

Ett svar på det här problemet kommer att räknas som korrekt om det absoluta felet är mindre än ${10}^{-3}10^\{-3\}$. Det är garanterat att resultatet för ett testfall inte påverkas av en liten ändring av talet $dd$ (detta för att undvika precisionsfel vid jämförelser av flyttal).