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 $ ).
- 入力される値はすべて整数である.