Niyə inək yolu keçdi III (Platin)
Fermer Con, inəklərin yolun qarşısından keçməsini araşdırmağa davam edir. İndi o, inək cinslərini a və b dost hesab edir, əgər |a − b| ≤ k olarsa, əks halda isə düşmən hesab edir.
Yolun hər iki tərəfində cinslərin sıralanması verildikdə, əvvəlki məsələdə müəyyən edilmiş kəsişən cins cütləri arasında düşmən olan cütlərin sayını müəyyən edin.
Giriş Məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) və k (0 ≤ k < n) ədədlərini ehtiva edir. Növbəti n sətir yolun birinci tərəfindəki cinslərin nömrələrinə görə sıralanmasını təsvir edir. Hər bir cins nömrəsi 1 .. n intervalında bir ədəddir. Son n sətir yolun ikinci tərəfindəki cinslərin nömrələrinə görə sıralanmasını təsvir edir. Hər bir cins nömrəsi hər bir sıralamada yalnız bir dəfə görünəcək.
Çıxış Məlumatları
Maksimum düşmən kəsişən cins cütlərinin sayını çıxarın.
İzah
Bu nümunədə cinslər 1 və 4 düşməndir və kəsişir, eləcə də cinslər 1 və 3.