ダンサーをマッチングする

n 人の男性と k 人の女性がいて、それぞれのダンススキルが 、および として与えられます。

これらの男性と女性をペアに組む際、どちらのパートナーも納得できるように、それぞれのペアにおけるスキル差が最大でも 1 となるようにしたいと考えています。

この条件を満たしたペアを最大でいくつ作ることができるでしょうか?

dancers.webp

入力

最初の行には整数 nk が与えられます (1 ≤ n, k ≤ )。

次の行には n 個の整数 (1 ≤ ≤ 100) がスペース区切りで与えられます。

3 行目には k 個の整数 (1 ≤ ≤ 100) がスペース区切りで与えられます。

出力

条件を満たすようにマッチングしたとき、作成できるペアの最大数を出力してください。

入力

出力

4 5
2 4 6 3
5 1 5 7 10

3

4 4
1 2 3 4
51 52 53 54

0

5 3
2 2 2 2 2
2 3 4

2

解説

  1. ペアの例 → 2 ↔ 1、4 ↔ 5、6 ↔ 5

  2. どのペアも作れない

  3. ペアの例 → 2 ↔ 2、2 ↔ 3

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue