畀定整數 $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$。