Best matcher (1)
あなたは、できるだけシンプルなデーティングアプリを作ることにしました。そこで、まずグループAのメンバーの身長を 、グループBのメンバーの身長を として集めることにします。できるだけ多くのペアをマッチングさせたいですが、1人につき1回しかマッチングできません。なお、それぞれのカップルが成立する条件は以下のとおりです:
- グループBの人の身長が、グループAの人より
x以上低くはないこと
- グループBの人の身長が、グループAの人より
yを超えて高くはないこと
これらの条件を満たすペアを、できるだけたくさん作りたいのです。
入力
最初の行には、
n、m (1 ≤ n, m ≤ )、および許容範囲を示す x、y (0 ≤ x, y ≤ ) の4つの整数が与えられます。これは、それぞれグループAの人数、グループBの人数、および身長に関する許容差を表します。出力
作ることができるペアの最大数を出力してください。
例
Input | Output |
6 2 0 0
1 2 3 4 5 6
6 7 | 1 |
3 3 1 1
4 5 6
3 4 7 | 3 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB