Məsələlər
Çoxbilmiş pişik
Çoxbilmiş pişik
Evdən gedərkən şair, pişiyi L uzunluğunda zəncirlə ağaca bağladı və N balıq qoydu. Bütün balıqların baş və quyruqlarının koordinatlarını bilərək hesablayın görək, əgər pişik sutkada K-dan az balıq yeyərsə, o neçə sutkaya aclıq hiss edəcək. O balığı o zaman yeyə bilər ki, onun hər hansı bir nöqtəsinə toxuna bilsin. Ağacın koordinatları (0, 0)-dır.
Giriş verilənləri
Birinci sətirdə L, N, K verilir. Sonra N sətir: hər bir balığın başının koordinatları (X_{1i}, Y_{1i}) və quyruğunun koordinatları (X_{2i}, Y_{2i}). Bütün giriş verilənləri modulca 100-dən böyük olmayan tam ədədlərdir.
Çıxış verilənləri
Pişikdə aclıq hissinin oyanacağı günlərin sayı.
Nümunə
Giriş verilənləri #1
4 4 2 1 1 -1 3 2 2 4 2 -3 -4 -3 4 1 -5 4 -4
Çıxış verilənləri #1
2