32200번 - 항해

문제

준원이는 오늘부터 항해를 시작한다. 준원이가 가지고 있는 식량은 서브웨이 샌드위치 $N$개 뿐이다. $i$번째 서브웨이 샌드위치의 길이는 $A_i$ cm이다.

준원이는 매 끼 서브웨이 샌드위치를 조금씩 잘라서 먹을 것이다. 구체적으로, N개의 샌드위치 중 하나를 골라서 $X$ cm 이상 $Y$ cm 이하만큼 잘라서 먹을 것이다. 샌드위치를 자른 결과 $X$ cm 미만이 남았다면, 남은 조각은 그냥 버릴 것이다. (준원이는 여러 개의 작은 조각을 합쳐서 먹는 등의 구질한 행동은 하지 않는다)

이 때, 가지고 있는 서브웨이 샌드위치로 해결할 수 있는 끼니 개수의 최댓값을 구하여라. 또한, 그만큼의 끼니를 해결한 뒤 버려지는 서브웨이 샌드위치 조각의 길이의 합의 최솟값을 구하여라.

입력

첫째 줄에 $N,ドル $X,ドル $Y$가 공백을 사이에 두고 주어진다.

둘째 줄에 각 서브웨이 샌드위치의 길이 $A_1, A_2, \cdots, A_N$이 공백을 사이에 두고 주어진다.

출력

첫째 줄에는 준원이가 해결할 수 있는 끼니 수의 최댓값을 출력한다.

둘째 줄에는 버려지는 샌드위치 조각의 크기의 합의 최솟값을 출력한다.

제한

• 1ドル \le N \le 40,000円$
• 1ドル \le X \le Y \le 40,000円$
• 각 $i$ (1ドル \le i \le N$)에 대해, 1ドル \le A_i \le 40,000円$.

힌트