Почему корова перешла дорогу III (Платина)

Фермер Джон продолжает исследование переходов коров через дорогу, описанную в двух предыдущих задачах. Теперь он считает дружественными породы коров a и b, если |a − b| ≤ k, и недружественными в противном случае.

По заданному упорядочению пород на каждой из сторон дороги, определите количество недружественных пересекающихся пар пород, где пересекающиеся пары пород определены в предыдущей задаче.

Входные данные

Первая строка содержит n (1 ≤ n ≤ 10^5) и k (0 ≤ k < n). Следующие n строк описывают порядок по номерам пород, полей на первой стороне дороги. Каждый номер породы - это число в интервале 1 .. n. Последние n строк описывают порядок по номерам пород, полей на второй стороне дороги. Каждый номер породы появится ровно один раз с каждом порядке.

Выходные данные

Выведите максимальное количество недружественных пересекающихся пар пород.

Примеры

Примечание

В этом примере породы 1 и 4 недружественные и пересекающиеся, равно как и породы 1 и 3.