← 返回题目列表

AtCoder · aising2019_b

B. 比赛

中文机器翻译题面 查看原题

分数: 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