分数: 200 点
问题陈述
你已经写了 N 举办编程竞赛的问题。 的 i- 第一个问题的得分为 P_i 积分(如果在比赛中使用)。
面对这些问题,您希望在以下条件下举办尽可能多的比赛:
- 比赛有三个问题。第一个问题的分数不大于 A 分,第二个得分介于 A + 1 和 B 分(含),且第三名得分不低于 B + 1 点。
同一问题不应在多次竞赛中使用。 最多可以举办多少场比赛?
约束
- 3 \leq N \leq 100
- 1 \leq P_i \leq 20 (1 \leq i \leq N)
- 1 \leq A < B < 20
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A B P_1 P_2 ... P_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 = 3 或更少。
示例输入 3
3 5 6 5 6 10
示例输出 3
1