ベストマッチャー

もっともシンプルな機能を持つ出会い系アプリを作ろうと決めました。そこで、まずはグループAのメンバーの身長を 、グループBのメンバーの身長を として集めることにします。できるだけ多くのペアを組みたいと思っており(同じ人物は一度しかペアにできません)、以下の条件を満たすカップルならお互い満足してくれると考えました:

  • グループBの人が、グループAの人より x 以上低くないこと

  • グループBの人が、グループAの人より y を超えて高くないこと

これらの条件を満たしながら、できるだけ多くペアを作りたいというわけです。

入力

最初の行には4つの整数 n, m (1 ≤ n, m ≤ ), x, y (0 ≤ x, y ≤ ) が与えられます。これは、それぞれグループAの人数、グループBの人数、そして許容される身長差の範囲を示します。

次の行には、グループAのメンバーの身長を示す n 個の整数 が与えられます (1 ≤ )。

その次の行には、グループBのメンバーの身長を示す m 個の整数 が与えられます (1 ≤ )。

出力

作成できるペアの最大数を出力してください。

入力

出力

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: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

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