Turist
Turist koordinat oxu boyunca piyada səyahət edir. O, iki mümkün istiqamətdə və V sürətindən çox olmamaq şərti ilə hər hansı bir sürətlə hərəkət edə bilər, o cümlədən yerində qala bilər. Qəzet elanlarından turist bilir ki, t_1 anında x_1 koordinat nöqtəsində maraqlı bir hadisə baş verəcək, t_2 anında x_2 koordinat nöqtəsində başqa bir hadisə baş verəcək və s., (x_N, t_N) qədər. Maraqlı hadisələr kifayət qədər qısamüddətlidir, onları ani hesab etmək olar. Turistin i hadisəsini ziyarət etdiyi hesab olunur, əgər t_i anında x_i koordinat nöqtəsində olarsa.
Aşağıdakı iki fərziyyə üçün turistin ziyarət edə biləcəyi maksimum hadisə sayını tapacaq bir proqram yazın:
hərəkətin əvvəlində (zaman anı 0) turist 0 nöqtəsində yerləşir;
turist hərəkət edəcəyi başlanğıc nöqtəsini seçə bilər.
Giriş verilənləri
Birinci sətir yeganə təbii ədəd N (1 ≤ N ≤ 100 000) - maraqlı hadisələrin sayını ehtiva edir. Növbəti N sətir hər biri iki tam ədəd x_i və t_i - i nömrəli hadisənin koordinatı və zaman anını ehtiva edir. Faylın sonuncu (N+2)-ci sətiri yeganə tam ədəd V - turistin hərəkətinin maksimal sürətini ehtiva edir. Bütün x_i dəyərləri –10^8 ≤ x_i ≤ 10^8 diapazonuna aiddir, bütün t_i dəyərləri 1 ≤ t_i ≤ 10^6 diapazonuna aiddir, V dəyəri 1 ≤ V ≤ 1000 diapazonuna aiddir. Giriş məlumatlarında eyni koordinat x və ya eyni zaman t olan müxtəlif hadisələr mümkündür, lakin eyni anda həm x, həm də t olan müxtəlif hadisələr mümkün deyil.
Çıxış verilənləri
Yeganə sətir iki tam ədəd ehtiva etməlidir - turistin hərəkətə 0 anında 0 nöqtəsindən başlayaraq ziyarət edə biləcəyi maksimum hadisə sayı, sonra isə turistin başlanğıc nöqtəsini özü seçərək ziyarət edə biləcəyi maksimum hadisə sayı.