Yenə yağış
Elli terrasına çox qürur duyur, çünki orada L x L ölçüsündə gözəl çiçəklərlə dolu bir sahə var. Elli və Stanço tez-tez oturub çiçəklərə baxaraq söhbət edirlər. Yağış başlayanda, Elli oğlanı dinləməyi dayandırır və damcıların haraya düşdüyünə diqqət yetirir. Əgər yağış zamanı hər hansı bir anda ən azı bir damcı w x h ölçüsündə olan hər hansı bir düzbucaqlı sahənin içərisinə düşərsə, Elli çiçəklərin yaxşı sulandığını düşünür və yenidən Stançoya diqqət yetirir. Qeyd edək ki, düzbucaqlının tərəfləri çiçək yatağının tərəflərinə paralel olmalıdır. Daha dəqiq desək, uzunluğu w olan tərəf absisaya (x - koordinat), uzunluğu h olan tərəf isə ordinataya (y - koordinat) paralel olmalıdır. İndi Stanço maraqlanır ki, qız nə vaxt onu yenidən dinləməyə başlayacaq. Ona bunun nə vaxt baş verəcəyini tapmağa kömək edin.
Fərz edilir ki, çiçək sahəsinin üst səthi (ölçüləri L x L olan kvadrat) koordinat sistemində yerləşir və onun küncləri (0, 0), (0, L), (L, L) və (L, 0) koordinatlarına malikdir. Yağış zamanı çiçək yatağına n damcı yağış düşür.
Elli'nin çiçəklərinin yaxşı sulanıb-sulanmayacağını və əgər sulanacaqsa, bunun hansı damcıdan sonra baş verəcəyini göstərən bir proqram yazın.
Giriş Veriləri
Birinci sətir n (1 ≤ n ≤ 10^5), L (1 ≤ L ≤ 10^9), w və h (1 ≤ w, h ≤ L) tam ədədlərini ehtiva edir - yağış zamanı sahəyə düşən damcıların sayı, sahənin ölçüləri və Elli'nin maraqlandığı düzbucaqlının ölçüləri. Növbəti n sətirin hər biri iki tam ədəd x[i] və y[i] (0 ≤ x[i], y[i] ≤ L) ehtiva edir - damcıların düşmə sırasına görə koordinatları.
Çıxış Veriləri
Bir tam ədəd çıxarın - Elli'nin çiçəklərinin yaxşı sulandığını hesab etməsi üçün neçə damcı düşməlidir. Əgər bütün n damcı düşdükdən sonra hələ də daxilində heç bir damcı olmayan ən azı bir düzbucaqlı varsa, -1 çıxarın.
İzah
13-cü damcı (4, 2) koordinatına düşdükdən sonra, 5 x 4 ölçüsündə daxilində heç bir damcı olmayan düzbucaqlı qalmır.