Nə üçün inək yolu keçdi III (Platin)#10543
Ferma sahibi Con, fermasından keçən yol boyunca inəklərin yolu keçməsi haqqında əvvəlki iki məsələdə təqdim olunan məsələni araşdırmağa davam edir. İndi o başa düşür ki, dostluq meyarı əvvəlkindən daha mürəkkəbdir: və cinsləri, əgər |a - b| \le k olarsa, dost sayılır, əks halda isə dost sayılmır.
Ferma sahibi Conun fermasında yolun hər iki tərəfindəki tarlaların düzülüş qaydası verildikdə, əvvəlki məsələlərdə olduğu kimi təyin olunan kəsişən dostsuz cins cütlüklərinin sayını tapın.
Birinci sətirdə iki tam ədəd n~(1 \le n \le 10^5) və k~(0 \le k < n) verilir.
Sonrakı sətir yolun bir tərəfindəki tarlaların düzülüş qaydasını cins identifikatorları ilə təsvir edir. Hər bir cins identifikatoru -dən -ə qədər tam ədəddir.
Sonrakı sətir yolun digər tərəfindəki tarlaların düzülüş qaydasını, yenə cins identifikatorları ilə təsvir edir. Hər bir cins identifikatoru hər iki düzülüşdə düz bir dəfə rast gəlinir.
Kəsişən dostsuz cins cütlüklərinin sayını çap edin.
Bu misalda və cinsləri dostsuz kəsişən cüt təşkil edir, eləcə də və cinsləri.
Nümunə 1