MICHIISOFT COURSE

Cho1 mảng số nguyên. Đếm số lượng cặp số có hiệu bằng k là 1 số cho trước. Sử dụng độ phức tạp O(nlogn).

Input

Dòng đầu tiên là 1 số nguyên n là số lượng của mảng

Dòng tiếp theo nhập n số nguyên là giá trị của mảng

Dòng cuối nhập 1 số nguyên k là hiệu của 2 số trong mảng muốn tìm

Output

Số lượng cặp số có hiệu bằng k

Example

Input:
5
5
1 5 3 4 2
3
1, 5, 3, 4, 25
1, 5, 3, 4, 2
3
35
1, 5, 3, 4, 2
3
Output:
2

Giải thích: Dãy số trên có 2 cặp số hiệu bằng 3 là: {1, 4}, {5, 2}