n支队伍来训练,准备编程比赛。教练为每支球队选择了一次训练,第 i 支球队的一组任务占据了 ai 页。教练有 x 张两面干净的纸和 y 张只有一面干净的纸。当您在第一种类型的纸张上打印条件时,您可以打印两页问题条件,但当您在第二种类型的纸张上打印时,您只能打印一页。当然,您无法在工作表上打印两组不同问题的条件。请注意,当使用两面空白的纸张时,无需在两面打印条件;一侧可能保持空白。
您必须确定教练可以打印完整问题集的最大团队数量。
输入
输入的第一行包含三个整数 n、x 和 y (1 ≤ n ≤ 200,000, 0 ≤ x, y ≤ 109) — 命令数量、两面空白的纸张数量和一面空白的纸张数量。
输入的第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 10 000) 的序列,其中第 i 个数字等于第 i 个命令的问题集中的页数。
输出
打印单个整数 - 教练可以打印完整问题集的最大团队数。
示例
输入 #1
2 3 5 4 6
输出 #1
2
输入 #2
2 3 5 4 7
输出 #2
2
输入 #3
6 3 5 12 11 12 11 12 11
输出 #3
1
注意
在第一个测试用例中,您可以打印两组问题。一个可能的答案是将整个第一组问题打印在一个空白面的纸张上(这将留下 3 张具有两个空白面的纸张和一张具有一个空白面的纸张),并将第二组问题打印在三张具有两个空白面的纸张上。
在第二个测试用例中,您可以打印两组问题。一个可能的答案是在两张有两个空白面的纸上打印第一组问题(这样就剩下一张有两个空白面的纸和 5 张有一个空白面的纸),然后在一张有两个空白面的纸和 5 张有一个空白面的纸上打印第二组问题。这样,培训师就可以使用所有可打印的表格。
在第三个测试示例中,您只能打印一组问题(三个 11 页问题中的任何一个)。打印 11 页的习题集将用完所有纸张。