Paris
Mirko və Slavko oyuncaqlarla oynayırlar. Əvvəlcə, şəkildə göstərildiyi kimi üç mümkün lövhədən birini seçirlər. Hər bir lövhə hüceyrələrdən ibarətdir (şəkildə dairələrlə göstərilmişdir) və bir, iki və ya üç ölçülü şəbəkə şəklində təşkil olunmuşdur.
Sonra Mirko N oyuncağı bu hüceyrələrə yerləşdirir.
İki hüceyrə arasındakı məsafə, oyuncağın bir hüceyrədən digərinə keçməsi üçün lazım olan minimal addım sayıdır. Bir addımda oyuncaq qonşu hüceyrələrdən birinə keçə bilər (şəkildə qonşu hüceyrələr xəttlərlə birləşdirilmişdir).
İki oyuncaq bir-birini eşidə bilər, əgər onların hüceyrələri arasındakı məsafə D sayından çox deyilsə. Slavkonun vəzifəsi bir-birini eşidə bilən oyuncaq cütlərinin sayını hesablamaqdır.
Vəzifə
Verilmiş lövhə növü, oyuncaqların lövhədə yerləşməsi və D sayı əsasında bir-birini eşidə bilən oyuncaq cütlərinin sayını tapan proqram yazın.
Giriş verilənləri
Giriş məlumatlarının ilk sətiri dörd tam ədədi bu ardıcıllıqla ehtiva edir: - lövhə növü B (1 ≤ B ≤ 3); - oyuncaqların sayı N (1 ≤ N ≤ 100 000); - iki oyuncağın bir-birini eşidə biləcəyi maksimum məsafə D (1 ≤ D ≤ 100 000 000); - lövhənin ölçüsü M (giriş məlumatlarında rast gəlinə biləcək maksimum koordinat): - əgər B = 1, onda M 75000000-dən çox olmayacaq; - əgər B = 2, onda M 75000-dən çox olmayacaq; - əgər B = 3, onda M 75-dən çox olmayacaq.
Növbəti N sətirin hər biri B tam ədədi ehtiva edir, boşluqla ayrılmış - müvafiq oyuncağın koordinatları. Hər bir koordinat 1 ilə M arasında, daxil olmaqla, yerləşir. Bir hüceyrədə bir neçə oyuncaq yerləşə bilər.
Çıxış verilənləri
Çıxış məlumatları bir tam ədəddən ibarət olmalıdır - bir-birini eşidə bilən oyuncaq cütlərinin sayı.