Không tên

Cho hai mảng \(A\) và \(B\) đều gồm \(n\) phần tử nguyên và một số nguyên \(x\). Đếm số lượng cặp \(i, j\) sao cho \(A_i + B_j = x\).

Input

• Dòng đầu tiên gồm hai số nguyên \(n, x\) (\(1 \le n \le 10^5\), \(0 \le x \le 10^9\)).

• Dòng thứ hai gồm \(n\) số nguyên \(A_1, A_2, \ldots, A_n\) (\(0 \le |A_i| \le 10^9\)).

• Dòng thứ ba gồm \(n\) số nguyên \(B_1, B_2, \ldots, B_n\) (\(0 \le |B_i| \le 10^9\)).

Output

In ra một số nguyên duy nhất là đáp án.

Example

Input:

5 6
1 2 3 9 10
-3 5 3 2 1

Output:

3

Note

Ở ví dụ trên, có đúng \(3\) cặp \((i, j)\) thoả mãn \(A_i + B_j = 6\): \((i, j) = (1, 2)\) với \(A_1 + B_2 = 1 + 5 = 6\); \((i, j) = (3, 3)\) với \(A_3 + B_3 = 3 + 3 = 6\); và \((i, j) = (4, 1)\) với \(A_4 + B_1 = 9 + (-3) = 6\).