当前没有测试数据。

week1-拔萝卜

题目描述

小雨和爸爸去拔萝卜。 小雨可以拔起重量小于等于 $x\text{ kg}$ 的萝卜，爸爸可以拔起重量小于等于 $y\text{ kg}$ 的萝卜。

地里一共有 $n$ 个萝卜，第 $i$ 个萝卜的重量为 $a_i\text{ kg}$ 。小雨和爸爸想拔地里所有的萝卜。小雨先尝试拔萝卜，小雨拔不起来的时候，爸爸再尝试拔。

请问小雨和爸爸分别拔了多少 $\text{kg}$ 的萝卜。

输入格式

第一行包含三个整数，$n, x, y$，$n$ 表示萝卜数量，$x$ 表示小雨可以拔起重量小等于等于 $x\text{ kg}$ 的萝卜，$y$ 爸爸可以拔起重量小于等于 $y\text{ kg}$ 的萝卜。

第二行包含 $n$ 个整数，$a_1,a_2,\dots,a_n$，分别表示每个萝卜的重量。

输出格式

共一行，包含两个数字，分别代表小雨拔起的萝卜的总重量和爸爸拔起的萝卜的总重量，数字之间用空格隔开。

样例 #1

样例输入 #1

5 4 8
1 5 3 8 9

样例输出 #1

4 13

提示

样例解释 #1：

小雨可以拔起质量为 $1\text{ kg}$ 和 $3\text{ kg}$ 的萝卜，合计 $4\text{ kg}$。在剩下的 $3$ 个萝卜中，爸爸可以拔起质量为 $5\text{ kg}$ 和 $8\text{ kg}$ 的萝卜， 合计 $13\text{ kg}$

数据范围：

对于前 $20\%$ 的数据，$n\le 1000$，$0\le a_i\le 10^4$，$y\le x$；

对于前 $60\%$ 的数据，$n\le 10000$，$0\le a_i\le 10^4$，$0\le x,y\le 10^9$；

对于 $100\%$ 的数据，$n\le 10000$，$0\le a_i\le 10^9$，$0\le x,y\le 10^9$。