문제

우진이는 충남대학교 정문 앞 도로 양옆으로 학생들이 서 있는 모습을 관찰하고 있다. 도로의 왼쪽과 오른쪽에는 각각 $N$명의 학생이 일렬로 서 있으며, 각 학생은 $1$부터 $N$까지의 서로 다른 학번 중 하나를 가지고 있다.

우진이는 학생들 사이의 관계를 연구하던 중, 학번이 $a$인 학생과 $b$인 학생이 $|a - b| \le K$를 만족하면 '친한 사이'이고, 그렇지 않으면 '친하지 않은 사이'라고 정의했다.

도로 양옆에 서 있는 학생들의 학번 순서가 주어질 때, 동일한 학번을 가진 학생끼리 선으로 연결한다고 가정하자. 이때 두 학생의 학번 쌍 $(a, b)$가 다음 두 조건을 모두 만족하면 이들을 '친하지 않은 교차 쌍'이라고 부른다.

1. 학번 $a$와 $b$는 친하지 않은 사이이다. ($|a - b| > K$)
2. 학번 $a$인 두 학생을 이은 선과 학번 $b$인 두 학생을 이은 선이 도로 위에서 서로 교차한다.

도로 양옆의 학생 배치 정보가 주어졌을 때, 친하지 않은 교차 쌍의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 학생 수 $N$과 친한 사이의 기준이 되는 정수 $K$가 공백으로 구분되어 주어진다. ($1 \le N \le 100\,000; 0 \le K < N$)

다음 $N$개의 줄에는 도로 한쪽에 서 있는 학생들의 학번이 위에서부터 순서대로 주어진다.

그 다음 $N$개의 줄에는 도로 반대편에 서 있는 학생들의 학번이 위에서부터 순서대로 주어진다.

각 줄의 학번은 $1$ 이상 $N$ 이하의 정수이며, 각 쪽의 명단에는 모든 학번이 정확히 한 번씩 등장한다.

출력

친하지 않은 교차 쌍의 수를 출력한다.

예제 입력 1

4 1
4
3
2
1
1
4
2
3

예제 출력 1

2