Siz yarış oyunu oynayırsınız. Sizin personaj x (y = 0) oxundan start götürür və x = 0 və x = w düzxətləri ilə məhdudlaşdırılmış yarış cığırında hərəkət edir. Siz yarışa cığırın sərhədləri daxilində istənilən koordinatdan başlaya bilərsiniz. Finiş xətti y = h düzxəttində yerləşir, oyun bu xəttə çatanda bitir. Siz şaquli v sabit sürətlə hərəkət edirsiniz, bu zaman Siz üfiqi sürətinizi -v / r və v / r diapazonunda istənilən qiymətdə və bu sürəti istənilən anda dəyişə bilərsiniz.

Yarış yolunda müəyyən nöqtələrdə n qiymətli daş-qaş cəvahirat var. Siz maksimum nə qədər daş-qaş cəvahirat yığa bilərsiniz?

Giriş verilənləri

İlk sətir dörd n, r, w və h (1 ≤ n ≤ 105, 1 ≤ r ≤ 10, 1 ≤ w, h ≤ 109) tam ədədlərini ehtiva edir. Növbəti hər bir n sətir i-ci daş-qaşın koordinatını ifadə edən iki xi və yi (0 ≤ xi ≤ w, 0 < yi ≤ h) tam ədədlərini ehtiva edir. Hər bir nöqtədə birdən çox olmayan daş-qaş var.

Giriş verilənləri v qiymətini ehtiva etmir.

Çıxış verilənləri

Yarış zamanı əldə edilə biləcək daş-qaşların maksimal sayını verin.