#aising2019b. [aising2019_b]Contests

[aising2019_b]Contests

题目描述

你已经准备好了NN道题目来举办编程比赛。第ii道题目在比赛中的得分为PiP_i分。

使用这些题目,你希望在以下条件下尽可能举办更多的比赛:

  • 一个比赛有三道题目。第一道题目的得分不超过AA分,第二道题目的得分在A+1A+1BB之间(包括A+1A+1BB),第三道题目的得分不低于B+1B+1分。

同一个题目不能在多个比赛中使用。最多能举办多少场比赛?

约束条件

  • 3N1003 \leq N \leq 100
  • 1Pi201 \leq P_i \leq 20 (1iN1 \leq i \leq N)
  • 1A<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

通过将第一、第二、第三道题目和第四、第五、第六道题目放在一起,可以举办两场比赛。

示例输入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