Turist#2008
Turist oxu boyunca hərəkət edir. O, istənilən istiqamətdə, sürəti -dən çox olmamaq şərtilə hərəkət edə və ya yerində qala bilər. O, qəzet elanlarından bilir ki, t_1 anında x_1 koordinatında bir maraqlı hadisə, t_2 anında x_2 koordinatında başqa bir hadisə və s. (x_N, t_N)-ə qədər hadisələr baş verəcəkdir. Maraqlı hadisələr çox qısamüddətlidir – onları ani baş verir kimi qəbul etmək olar. -ci hadisə o zaman ziyarət olunmuş sayılır ki, turist t_i anında x_i koordinatında olsun.
Aşağıdakı iki fərziyyə ilə turistin ziyarət edə biləcəyi maksimal maraqlı hadisələrin sayını müəyyən edən proqram yazın:
Hərəkətə başlanğıcda (0-cı anda) turist nöqtə -da yerləşir;
Turist istənilən başlanğıc nöqtəsini seçə bilər.
Birinci sətirdə bir tam ədəd (1 \le N \le 100\ 000) — maraqlı hadisələrin sayı verilir. Növbəti sətrin hər birində iki tam ədəd x_i və t_i — -ci hadisənin koordinatı və başvermə zamanı verilir. Sonuncu sətirdə bir tam ədəd — turistin maksimum mümkün sürəti verilir. Bütün x_i üçün -10^8 \le x_i \le 10^8, bütün t_i üçün 1 \le t_i \le 10^6, və 1 \le V \le 1000. Eyni koordinatda və ya eyni zamanda bir neçə hadisə ola bilər, lakin həm koordinatı, həm də vaxtı tam eyni olan iki hadisə yoxdur.
Bir sətirdə iki tam ədəd çıxarın: əvvəlcə turist başlamaqda nöqtəsində olduqda, sonra isə başlanğıc nöqtəsini sərbəst seçəndə turistin ziyarət edə biləcəyi maksimal hadisələrin sayı.
Nümunə 1