D - Dojazd

Pred cestou na finálové kolá v Danišovciach sme natankovali plnú nádrž a vynulovali denné počítadlá zobrazujúce priemernú spotrebu a predpokladaný dojazd. Po 10 kilometroch, keď sme vychádzali z Košíc na diaľnicu do Prešova, tak displej ukazoval dojazd 540 km. Neskôr, keď sme prešli 20 kilometrov, tak už bol dojazd 600 km. Po prejdených 100 kilometroch zobrazovalo dojazd 480 kilometrov. Zaujíma nás aký najväčší celkový dojazd bol počas jazdy vypočítaný.

Samozrejme palivomer posiela údaje o spotrebe paliva a počítač v aute počíta dojazd podľa doteraz nameranej priemernej spotreby a stavu tachometra. Takto vypočítaný odhad vždy zaokrúhli na desiatky kilometrov nadol.

Úloha

Pre namerané údaje z tachometra a palivomera (zistené v niekoľkých rôznych okamihoch), nájdite maximálny udávaný dojazd od štartu v kilometroch.

Vstup

V prvom riadku súboru sa nachádzajú dve celé číslo - počet meraní N a objem paliva v nádrži na začiatku V (udávaný v mililitroch).

Nasleduje N riadkov obsahujúcich po 2 celé čísla - prejdenú vzdialenosť S (v metroch) a spotrebovaný benzín B (v mililitroch). Oba údaje počítané od vynulovania, teda začiatku jazdy.

1 ≤ N ≤ 1 000
1 ≤ V ≤ 100 000
1 ≤ S ≤ 1 000 000
1 ≤ B ≤ V

Výstup

Výstupom programu je maximálny dojazd v niektorom z nameraných okamihov.

Príklad

Vstup:

3 30000
10000 545 
20000 967
100000 5172    

Výstup:

620

Príklad 2

Vstup:

1 2000
15000 1000 

Výstup:

25

Vysvetlenie