#aising2019b. [aising2019_b]Contests

[aising2019_b]Contests

問題文

あなたはプログラミングコンテストを開催するため問題を NN 問作成しました。 このうち ii 問目をコンテストに出題する場合、配点は PiP_i 点となります。

これらの問題を使って、以下の条件を満たすコンテストをできるだけ多く開催したいと思います。 異なるコンテストの間で問題の重複があってはいけません。 最大で何回のコンテストを開催できますか。

  • 問題が 33 問出題され、11 問目の配点は AA 点以下、22 問目の配点は A+1A + 1 点以上 BB 点以下、33 問目の配点は B+1B + 1 点以上である。

制約

  • 3leqNleq1003 \\leq N \\leq 100
  • 1leqPileq201 \\leq P_i \\leq 20 (1leqileqN1 \\leq i \\leq N)
  • 1leqA<B<201 \\leq A < B < 20
  • 入力値はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

NN AA BB P1P_1 P2P_2 ...... PNP_N

出力

答えを出力せよ。


入力例 1

7
5 15
1 10 16 2 7 20 12

出力例 1

2

1,2,31, 2, 3 問目の問題、4,5,64, 5, 6 問目の問題をそれぞれ組み合わせることで 22 回のコンテストを開催できます。


入力例 2

8
3 8
5 5 5 10 10 10 15 20

出力例 2

0

A=3A = 3 点以下の問題が存在しないので、コンテストを開催できません。


入力例 3

3
5 6
5 6 10

出力例 3

1