26895번 - Bergsvandring 스페셜 저지다국어

문제

En bergskedja består av $n$ punkter, ($x_1,ドル $y_1$) till ($x_n,ドル $y_n$), där $x_1 < x_2 < ... < x_n$. Mellan punkt $i$ och punkt $i+1$ görs ett linjesegment.

Några vandrare vill ta sig över hela bergskedjan, dvs gå från punkt 1ドル$ till punkt $n$. De kan dock inte gå på linjesegment om dess lutning är strikt större än $d$. Här definierar vi lutningen av linjen genom ($x_i,ドル $y_i$) och ($x_j,ドル $y_j$) som

$$ \frac{|y_i - y_j|}{|x_i - x_j|} $$ där $|x|$ betecknar absolutvärdet av $x$.

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 $i$ och $j$. En bro får självklart inte ha större lutning än $d,ドル 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 $n$ och flyttalet 0ドル < d \le 10^5,ドル separerade av mellanslag. De $n$ följande raderna innehåller två heltal 0ドル < x_i, y_i \le 10^5,ドル koordinaterna för punkt $i,ドル också separerade av mellanslag. Det är garanterat att $x_i < x_{i+1}$.

출력

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$.

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

제한

• $ 2 \le n \le 1,000円$

힌트