지하철 혼잡도 자료 정제

문제

지하철 자료 분석팀은 한 객차의 혼잡도를 분석하기 전에 센서가 보낸 인원수 자료를 정제하려 한다. 센서는 정해진 시점마다 객차 안에 있는 사람 수를 정수 하나로 기록한다. 하지만 장치의 일시적인 오류 때문에 음수가 기록되거나 객차의 관리 기준을 넘는 값이 기록될 수 있다. 분석팀은 잘못된 값을 분석 자료에 포함하지 않기 위해 간단한 검증 규칙을 정했다. 이 작업에서 사용하는 객차의 관리 기준 인원은 C명이다. 기록된 값 x가 0 이상 C 이하이면 유효한 기록으로 인정한다. 따라서 빈 객차를 뜻하는 0과 기준 인원에 정확히 도달한 C는 모두 유효하다. x가 음수이거나 C보다 크면 무효한 기록으로 분류하여 제외한다. 이 기준은 이번 자료 정제를 위한 규칙이며, 입력으로 주어진 C 이외의 기준은 사용하지 않는다. 무효한 값은 0이나 C로 바꾸지 않고 통째로 버린다. 유효한 값은 입력된 수 그대로 보존한다. 같은 값이 여러 번 나타나더라도 서로 다른 측정 시점의 기록이므로 각각 한 건으로 센다. 기록 사이의 시간 간격이나 인원수 변화는 검증에 사용하지 않으며, 앞뒤 기록이 무엇인지에 따라 유효 여부가 달라지지 않는다. 입력된 순서를 바꾸거나 중복 값을 제거할 필요도 없다. 분석팀에 전달할 요약에는 유효한 기록의 개수, 유효한 기록에 적힌 인원수의 합, 제외한 기록의 개수가 필요하다. 여기서 인원수의 합은 여러 측정값을 단순히 더한 값이며 서로 다른 승객의 수를 뜻하지 않는다. 평균이나 비율을 계산하지 않으므로 모든 결과는 정수다. 유효한 기록이 하나도 없다면 유효한 기록의 개수와 합을 모두 0으로 보고한다. 모든 기록을 검증한 뒤 이 세 값을 정해진 순서대로 출력한다.

입력

첫째 줄에 기록 수 N과 관리 기준 인원 C가 공백으로 구분되어 주어진다. N과 C는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000이다.
둘째 줄에 N개의 측정값 x_1, x_2, ..., x_N이 공백으로 구분되어 주어진다. 각 값은 정수이며 -1,000 ≤ x_i ≤ 2,000이다.

출력

유효한 기록의 개수, 유효한 기록의 인원수 합, 무효한 기록의 개수를 공백으로 구분하여 한 줄에 출력한다. 유효한 기록이 없으면 앞의 두 값은 모두 0이다.

7 80
0 25 -3 80 81 25 120

4 130 3

4 12
-1 13 2000 -1000

0 0 4

3 1
0 1 1

3 2 0

출처: Devin.KR 자체 제작