Sürətli poçtalyon

Лəхчiyə bir neçə məktubu eyni küçədə yerləşən evlərə çatdırmalıdır. Onun məktubların çatdırılacağı yerlərə qədər olan məsafə (küçənin sol ucundan metrlə) və hər məktubun çatdırılması üçün maksimum vaxtı var. Ləxçinin sürəti saniyədə $1$ metrdir, o, məktubu ünvanına çatdıqda dərhal çatdırır. Bütün məktubları çatdırıb-çatdıra bilməyəcəyini müəyyən etmək lazımdır. Əgər cavab müsbətdirsə, verilmiş məhdudiyyətlər daxilində bunu etmək üçün lazım olan ən az vaxtı tapmaq lazımdır.

Giriş verilənləri

Bir neçə testdən ibarətdir, hər biri üç sətirdən ibarətdir. Hər testin birinci sətiri iki ədəd ehtiva edir: ünvanların sayı $AddrNum(1\le AddrNum\le 50)$ və ləxçinin başlanğıc mövqeyi $initialPos(1\le initialPos\le 10^6)$ ünvan formatında. İkinci və üçüncü sətir $AddrNum$ ədəd ehtiva edir. İkinci və üçüncü sətirin $i$-ci elementi $i$-ci məktubun ünvanını və çatdırılması üçün maksimum icazə verilən vaxtı ehtiva edir. İkinci sətirdəki hər bir ədəd $1$-dən $10^6$-ə qədər daxil olmaqla aralıqda yerləşir. Üçüncü sətirdəki hər bir ədəd $1$-dən $10^9$-a qədər daxil olmaqla aralıqda yerləşir.

Çıxış verilənləri

Hər test üçün ayrı sətirdə verilmiş məhdudiyyətlər daxilində bütün məktubların çatdırılması üçün mümkün olan ən az vaxtı və ya bunu etmək mümkün deyilsə $-1$ çıxarın.

Nümunələr