給定整數 $K$、長度為 $N$ 的整數列 $A=(A_1,A_2,\ldots,A_N)$ 以及長度為 $M$ 的整數列 $B=(B_1,B_2,\ldots,B_M)$。
請求出同時滿足以下所有條件的由 $2$ 個整數組成的數對 $(p,q)$ 的個數:
- $1 \le p \le N$.
- $1 \le q \le M$.
- $A_p + K = B_q$.
輸入格式
輸入按以下格式給出:
$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$
輸出格式
輸出同時滿足所有條件的由 $2$ 個整數組成的數對 $(p,q)$ 的個數。
除答案外請勿輸出任何內容。(也請勿輸出提示輸入的文字等。)
關於作答格式,可以參考練習題及其解答範例。
資料範圍
- $1 \le K \le 100$。
- $1 \le N \le 100$。
- $1 \le M \le 100$。
- $1 \le A_i \le 100$($1 \le i \le N$)。
- $1 \le B_j \le 100$($1 \le j \le M$)。
- 輸入的值皆為整數。
範例
輸入格式 1
1 4 1 8 6 8 3 7 9 4
輸出格式 1
3
說明 1
- $A_2 = 8, B_2 = 9$,滿足 $A_2 + 1 = B_2$,因此整數對 $(2,2)$ 滿足條件。
- $A_3 = 6, B_1 = 7$,滿足 $A_3 + 1 = B_1$,因此整數對 $(3,1)$ 滿足條件。
- $A_4 = 8, B_2 = 9$,滿足 $A_4 + 1 = B_2$,因此整數對 $(4,2)$ 滿足條件。
滿足條件的整數對有 $(2,2),(3,1),(4,2)$ 共 $3$ 個。因此輸出 $3$。
輸入格式 2
66 4 31 41 59 26 5 29 97 92 45 8
輸出格式 2
2
說明 2
- $A_1 = 31, B_2 = 97$,滿足 $A_1 + 66 = B_2$,因此整數對 $(1,2)$ 滿足條件。
- $A_4 = 26, B_3 = 92$,滿足 $A_4 + 66 = B_3$,因此整數對 $(4,3)$ 滿足條件。
滿足條件的整數對有 $(1,2),(4,3)$ 共 $2$ 個。因此輸出 $2$。
輸入格式 3
99 5 1 1 1 1 1 6 100 100 100 100 100 100
輸出格式 3
30
說明 3
- 滿足條件的整數對有 $30$ 個。因此輸出 $30$。
輸入格式 4
100 1 11 1 18
輸出格式 4
0
說明 4
- 不存在滿足條件的整數對。因此輸出 $0$。