지원 창구의 작업 시간

문제

사내 IT 지원 창구는 직원들이 요청한 간단한 계정 설정 작업을 처리한다. 이번에 기록할 요청은 모두 같은 종류이므로 요청 한 건을 처리하는 데 정확히 T분이 걸린다. 담당자는 N일 동안 매일 처리한 요청 수를 적어 두었으며, 이 기록으로 실제 작업에 사용한 시간을 계산하려 한다. 모든 요청은 해당 날짜에 처리가 끝나므로 다음 날로 넘어가는 작업은 없다. 요청을 처리하는 날에는 보안 도구를 준비하는 과정이 필요하다. 준비에는 정확히 S분이 걸리며, 그날 요청이 몇 건이든 준비는 하루에 한 번만 한다. 예를 들어 하루에 요청을 A건 처리했다면, A가 양수일 때 그날의 작업 시간은 S에 T를 A번 더한 값이다. 준비 시간은 각 요청의 처리 시간에 포함되어 있지 않으므로 별도로 더해야 한다. 반대로 처리한 요청이 0건인 날에는 보안 도구를 준비하지 않는다. 이런 날의 작업 시간은 0분이며 S분을 더하지 않는다. 준비 시간 S가 0분일 수도 있지만, 요청을 한 건 이상 처리했다면 준비 시간의 값과 관계없이 실제로 작업한 날로 센다. 하루의 기록에 적힌 요청 수는 처리 완료된 요청 수이며, 취소되거나 대기 중인 요청은 포함하지 않는다. 담당자가 필요한 값은 두 개다. 하나는 N일 중 요청을 한 건 이상 처리한 날의 수이고, 다른 하나는 모든 날의 작업 시간을 더한 총시간이다. 같은 요청 수가 여러 날 반복되더라도 각각 별개의 날짜로 계산한다. 총시간은 분 단위 정수 그대로 보고하며, 시간이나 날짜 단위로 바꾸거나 하루 길이를 기준으로 제한하지 않는다. 주어진 값은 작업량을 계산하기 위한 기록이므로 하루의 계산 결과가 실제 하루의 분 수를 넘어도 그대로 합산한다. 모든 날의 요청 수가 0이라면 두 결과 모두 0이다.

입력

첫째 줄에 정수 N, T, S가 공백으로 주어진다. 1 ≤ N ≤ 80,000, 1 ≤ T ≤ 60, 0 ≤ S ≤ 60이다.
다음 N개 줄의 i번째 줄에 i일에 처리한 요청 수인 정수 A_i가 주어진다. 0 ≤ A_i ≤ 999이다.

출력

요청을 한 건 이상 처리한 날의 수와 총 작업 시간을 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 총 작업 시간의 단위는 분이며 단위 문자는 출력하지 않는다.

4 5 3
0
2
1
0

2 21

3 60 60
0
0
0

0 0

출처: Devin.KR 자체 제작