ダンサーをマッチングする
n 人の男性と k 人の女性がいて、それぞれのダンススキルが 、および として与えられます。これらの男性と女性をペアに組む際、どちらのパートナーも納得できるように、それぞれのペアにおけるスキル差が最大でも 1 となるようにしたいと考えています。
この条件を満たしたペアを最大でいくつ作ることができるでしょうか？
入力
最初の行には整数
n と k が与えられます (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 |
解説
- ペアの例 → 2 ↔ 1、4 ↔ 5、6 ↔ 5
- どのペアも作れない
- ペアの例 → 2 ↔ 2、2 ↔ 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB