Cho hai dãy số nguyên ~a_1, a_2, a_3, ..., a_m~ và ~b_1, b_2, b_3,..., b_n~ và một số nguyên ~x~.

Hãy đếm xem có bao nhiêu cặp ~(i,j)~ thỏa mãn ~a_i+b_j=x~?

Input

• Dòng đầu tiên ghi ba số nguyên dương ~m, n, x~ ~(1 \le m,n \le 100,000)~.

• Dòng thứ hai ghi các số nguyên ~a_1, a_2, a_3, ..., a_m~ ~(|a_i| \le 10^9)~.

• Dòng thứ ba ghi các số nguyên ~b_1, b_2, ..., b_n~ ~(|b_j| \le 10^9)~.

Output

Một số nguyên duy nhất là số cặp chỉ số ~(i,j)~ tìm được.

Sample Input 1

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

Sample Output 1

4