Cho hai dãy số nguyên a1, a2, a3, …., am và b1, b2, b3, …, bn và một số nguyên x.

Yêu cầu: Hãy đếm xem có bao nhiêu cặp (i,j) thỏa mãn ai+bj = x.

Dữ liệu:

• Dòng đầu tiên ghi ba số nguyên dương m, n, x (1 ≤ m, n ≤ ~10^5~).

• Dòng thứ hai ghi các số nguyên a1, a2, a3, …., am (│ai│≤~10^9~).

• Dòng thứ ba ghi các số nguyên b1, b2, b3, …, bn (│bj│≤~10^9~).

Các số trên một dòng của input file được ghi cách nhau bởi ít nhất 1 dấu cách

Kết quả: Một số nguyên duy nhất là số cặp (i,j) tìm được

Các số trên một dòng được ghi cách nhau bởi ít nhất 1 dấu cách

Ví dụ:

INPPUT

4 5 5

3 1 4 2

1 6 4 3 4

OUTPUT

4

Giới hạn :

• Subtask 1 : 40% test có m, n, x ≤ ~10^3~

• Subtask 2 : 60% test có m, n, x ≤ ~10^5~