Mô tả bài toán

Cho hai dãy số nguyên ~ a_1, a_2, \ldots, a_m ~ và ~ b_1, b_2, \ldots, b_n ~, cùng một số nguyên ~ x ~. Hãy đếm số cặp ~ (i, j) ~ thoả mãn ~ a[i] + b[j] = x ~.

Input:

• Dòng đầu tiên chứa ba số nguyên ~ m, n, x ~ (~ 1 \leq m, n \leq 100,000 ~).
• Dòng thứ hai chứa ~ m ~ số nguyên ~ a_1, a_2, \ldots, a_m ~ (~ |a_i| \leq 10^9 ~).
• Dòng thứ ba chứa ~ n ~ số nguyên ~ b_1, b_2, \ldots, b_n ~ (~ |b_j| \leq 10^9 ~).

Output:

• Một số nguyên duy nhất là số lượng cặp ~ (i, j) ~ thoả mãn ~ a[i] + b[j] = x ~.

Ví dụ:

Input:

4 5 5
3 1 4 2
1 6 3 4 4

Output:

4