이어 듣기 이용권

문제

한 음악 스트리밍 서비스는 이용권에 남아 있는 시간을 초 단위로 관리한다. 이용자가 곡을 재생하려고 하면 서비스는 정해진 규칙에 따라 재생을 허용하거나 거절한다. 오늘 한 이용자의 이용권에는 처음에 B초가 남아 있으며, 이후 N개의 재생 요청이 입력에 주어진 순서대로 도착한다. 각 요청에는 재생하려는 길이 D와 기기에 저장된 음원인지 나타내는 값 C가 기록되어 있다. C가 1이면 기기에 저장된 음원이므로 남은 이용권 시간과 관계없이 재생을 허용한다. 이 경우 이용권 시간은 줄어들지 않는다. C가 0이면 기기에 저장되지 않은 음원이다. 기기에 저장되지 않은 음원이라도 요청 길이 D가 30초 이하이면 미리 듣기로 처리하여 재생을 허용한다. 이 경우에도 이용권 시간은 줄어들지 않는다. 요청 길이가 정확히 30초인 경우까지 미리 듣기에 포함된다는 점에 유의한다. C가 0이고 D가 30초보다 큰 요청은 이용권을 사용해야 한다. 요청을 처리하기 직전에 남아 있는 시간이 D초 이상이면 재생을 허용하고, 남은 시간에서 D초를 뺀다. 남아 있는 시간이 D초보다 적으면 재생을 거절하며 이용권 시간은 그대로 둔다. 남아 있는 시간만큼만 일부를 재생하는 일은 없다. 각 요청의 처리는 다음 요청이 도착하기 전에 끝난다. 요청 사이에 이용권 시간이 충전되거나 자동으로 회복되는 일은 없으며, 앞선 요청이 거절되어도 다음 요청은 계속 처리한다. 같은 길이와 저장 상태를 가진 요청이 반복되어도 각각 독립된 요청으로 센다. 모든 요청을 처리한 뒤 허용한 요청 수, 거절한 요청 수, 남은 이용권 시간을 구한다. 요청이 하나도 없으면 두 요청 수는 모두 0이며 남은 시간은 처음과 같다.

입력

첫째 줄에 정수 N과 B가 주어진다. 0 ≤ N ≤ 20,000이고 0 ≤ B ≤ 1,000,000,000이다.
다음 N개의 줄에는 정수 D와 C가 공백으로 구분되어 주어진다. 1 ≤ D ≤ 9,999이고 C는 0 또는 1이다. 요청은 입력 순서대로 처리한다.

출력

허용한 요청 수, 거절한 요청 수, 남은 이용권 시간을 이 순서대로 한 줄에 공백으로 구분하여 출력한다.

6 100
30 0
70 0
40 0
999 1
30 0
31 0

4 2 30

3 31
31 0
31 0
1 0

2 1 0

0 0

0 0 0

출처: Devin.KR 자체 제작