Giao Nhau Của Những Người Bạn

Nông dân John có $N$ giống bò được đánh số từ $1$ đến $N$. Mỗi giống bò xuất hiện đúng một lần ở mỗi bên của con đường. Hai giống bò $a$ và $b$ được gọi là không thân thiện nếu $|a-b|>K$.

Một cặp giống bò $(a,b)$ được gọi là giao nhau nếu chúng xuất hiện theo thứ tự khác nhau ở hai bên đường. Cụ thể, nếu bò $a$ đứng trước bò $b$ ở bên trái, nhưng bò $b$ đứng trước bò $a$ ở bên phải, thì cặp này giao nhau.

Hãy đếm số cặp giống bò không thân thiện mà còn giao nhau.

Dữ liệu vào

• Dòng $1$: Hai số nguyên $N$ ($1\le N\le 100000$) và $K$ ($0\le K<N$).
• $N$ dòng tiếp theo: Thứ tự xuất hiện của các giống bò ở bên trái đường (mỗi giống bò một dòng).
• $N$ dòng tiếp theo: Thứ tự xuất hiện của các giống bò ở bên phải đường (mỗi giống bò một dòng).

Dữ liệu ra

Một số nguyên duy nhất là số cặp giống bò không thân thiện mà giao nhau.

Ràng buộc

• $1\le N\le 100000$
• $0\le K<N$
• Mỗi giống bò từ $1$ đến $N$ xuất hiện đúng một lần ở mỗi bên đường.

Ví dụ

Ghi chú

Hai giống bò $a$ và $b$ là thân thiện nếu $|a-b|\le K$. Bài yêu cầu đếm số cặp vừa không thân thiện ($|a-b|>K$) vừa giao nhau (xuất hiện theo thứ tự ngược nhau ở hai bên đường).