Чому корова перейшла дорогу III (Платина)#10543
Фермер Джон продовжує досліджувати задачу про перехід корів через дорогу, яка проходить через його ферму, представлену у двох попередніх задачах. Тепер він розуміє, що критерій дружелюбності складніший, ніж раніше: породи та вважаються дружніми, якщо |a - b| \le k, і недружніми в іншому випадку.
За заданим порядком розташування полів по обидва боки дороги на фермі Фермера Джона визначте кількість недружніх пар порід, що перетинаються, де пара, що перетинається, визначається так само, як у попередніх задачах.
У першому рядку містяться два цілих числа n~(1 \le n \le 10^5) та k~(0 \le k < n).
Наступні рядків описують порядок розташування полів на одному боці дороги за ідентифікаторами порід. Кожен ідентифікатор породи є цілим числом від до .
Наступні рядків описують порядок розташування полів на іншому боці дороги, також за ідентифікаторами порід. Кожен ідентифікатор породи зустрічається рівно один раз у кожному з двох порядків.
Виведіть кількість недружніх пар порід, що перетинаються.
У цьому прикладі породи та утворюють недружню пару, що перетинається, як і породи та .
Приклад 1