AT_joi2024_yo1c_d 差 (Difference)

Description

整数 $ K $ と,長さ $ N $ の整数列 $ A=(A_1,A_2,\dots,A_N) $ および長さ $ M $ の整数列 $ B=(B_1,B_2,\dots,B_M) $ が与えられる. 次の条件をすべて満たす $ 2 $ つの整数の組 $ (p,q) $ の個数を求めよ. - $ 1\leqq p \leqq N $ . - $ 1\leqq q \leqq M $ . - $ A_p+K=B_q $ .

Input Format

入力は以下の形式で与えられる. > $ K $ $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ M $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_M $

Output Format

条件をすべて満たす $ 2 $ つの整数の組 $ (p,q) $ の個数を出力せよ. 答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.) 解答形式については,[練習問題やその解答例](https://atcoder.jp/contests/joi2024-practice)を参考にしても良い.

Explanation/Hint

### Sample Explanation 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 $ を出力する. ### Sample Explanation 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 $ を出力する. ### Sample Explanation 3 条件を満たす整数の組は $ 30 $ 個ある.したがって $ 30 $ を出力する. ### Sample Explanation 4 条件を満たす整数の組は存在しない.したがって $ 0 $ を出力する. ### Constraints - $ 1\leqq K \leqq 100 $ . - $ 1\leqq N \leqq 100 $ . - $ 1\leqq M \leqq 100 $ . - $ 1\leqq A_i \leqq 100 $ ( $ 1\leqq i \leqq N $ ). - $ 1\leqq B_j \leqq 100 $ ( $ 1\leqq j \leqq M $ ). - 入力される値はすべて整数である.