Фермер Джон продолжает исследование переходов коров через дорогу,
описанную в двух предыдущих задачах. Теперь он считает дружественными породы коров
\(a\) и \(b\), если if \(|a - b| \leq K\), и недружественными в противном случае.
По заданному упорядочению пород на каждой из сторон дороги, определите
количество недружественных пересекающихся пар пород, где пересекающиеся пары пород
определены в предыдущей задаче.
ФОРМАТ ВВОДА (файл friendcross.in):
Первая строка ввода содержит
\(N\) (
\(1 \leq N \leq 100,000\)) и
\(K\) (
\(0 \leq K < N\)).
Следующие
\(N\) строк описывают порядок по номерам пород, полей на первой стороне дороги.
Каждый номер породы - это число в интервале
\(1 \ldots N\). Последние
\(N\) строк описывают
порядок по номерам пород, полей на второй стороне дороги. Каждый номер породы появится
ровно один раз с каждом порядке.
ФОРМАТ ВВОДА (файл friendcross.out):
Выведите максимальное количество недружественных пересекающихся пар пород.
Ваш ответ: