Sürətli poçtalyon#1552
Bir poçtalyon bir küçə boyunca bir neçə məktubu çatdırmalıdır. Hər bir məktub üçün o, çatdırılacaq ünvanı (küçənin sol ucundan ünvana qədər olan metr sayı) və onu çatdırmaq üçün icazə verilən maksimum vaxtı bilir. Poçtalyon saniyədə metr sürətlə hərəkət edir və məktubu ünvana çatanda dərhal çatdırır. Bütün məktubları verilmiş məhdudiyyətlər daxilində çatdırmaq mümkün olub-olmadığını müəyyənləşdirin. Əgər mümkündürsə, onların hamısını çatdırmaq üçün tələb olunan minimal vaxtı tapın.
Giriş bir neçə testdən ibarətdir, hər test üç sətirdən ibarətdir. Hər testin birinci sətrində iki ədəd verilir: ünvanların sayı AddrNum~(1 \le AddrNum \le 50) və poçtalyonun ilkin mövqeyi initialPos~(1 \le initialPos \le 10^6), hər ikisi ünvanlarla eyni vahiddədir.
İkinci və üçüncü sətirlərin hər biri AddrNum ədəd ehtiva edir. İkinci sətrin -ci ədədi -ci məktubun ünvanını göstərir. Üçüncü sətrin -ci ədədi isə -ci məktub üçün icazə verilən maksimum çatdırılma vaxtıdır. Hər bir ünvan ilə 10^6 (hər ikisi daxil olmaqla) arasındadır. Hər bir maksimum vaxt isə ilə 10^9 (hər ikisi daxil olmaqla) arasındadır.
Hər bir test üçün ayrıca sətirdə bütün məktubları verilen məhdudiyyətlər daxilində çatdırmaq üçün tələb olunan minimal vaxtı çap edin, ya da əgər mümkün deyilsə, çıxışa verin.
Nümunə 1