假設 \(A\) 為 \(m\) 個相異整數的集合，\(B\) 為 \(n\) 個相異整數的集合，而 \(K\) 是一個整數。請計算有多少對 \((a, b)\) 的組合滿足 \(a \in A\), \(b \in B\) 且 \(a+b = K\)。

輸入格式

輸入可能有多行，第一行有三個整數 \(m\), \(n\)與 \(K\)，第二行有 \(m\) 個整數是 \(A\) 中的元素，第三行有 \(n\) 個整數 \(B\) 中的元素。一筆測資同一行相鄰數字間以空白間隔。兩集合元素個數均不超過 10 萬，整數的絕對值不超過 10 億。

輸出格式

輸出組合個數。

範例輸入

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

範例輸出

2