에스프레소!
면접 대비시간 제한1초메모리 제한1024 MB
샷 수 1에서 4까지의 주문(라테는 물 1온스 추가)과 용량 s온스의 물탱크가 주어질 때, 주문을 순서대로 처리하며 필요한 물 보충 횟수를 센다.
문제
John은 학교 학과의 소규모 주방에서 아르바이트 바리스타로 일하는 학생이다. 그는 주방의 에스프레소 머신을 조작해, 공부할 에너지를 얻으려는 학생들에게 에스프레소와 라떼를 만들어 준다.
오늘 n명의 학생이 주문을 하러 소규모 주방에 온다. 주문은 1에서 4 사이의 에스프레소 샷 수 x와, 학생이 x샷 라떼를 원한다는 것을 나타내는 선택적 문자 L로 표기된다. 예를 들어 주문 2는 2샷 에스프레소를, 주문 3L은 3샷 라떼를 뜻한다.
x샷 에스프레소를 만들면 x온스의 물이 소비된다. 라떼를 만들려면 우유를 스팀 처리해야 하므로 물이 1온스 더 소비된다. 예를 들어 3샷 라떼를 만들면 4온스의 물이 소비된다. 소규모 주방의 에스프레소 머신에는 하루가 시작될 때 s온스의 물 탱크가 가득 차 있다. John은 탱크에 남은 물이 다음 학생의 주문을 처리하기에 부족할 때마다 물 탱크를 s온스까지 다시 채운다. John은 순서를 바꾸지 않고 n개의 주문을 하나씩 처리한다.
오늘 n명의 학생을 모두 응대하려면 John은 물 탱크를 몇 번 다시 채워야 하는가?
입력
첫째 줄에는 두 정수 n (1 ≤ n ≤ 100)과 s (10 ≤ s ≤ 200)가 주어진다. 다음 n개의 줄에는 각각 1에서 4 사이의 숫자와 그 뒤에 올 수 있는 문자 L이 주문을 나타내며 주어진다. 주문은 입력에 나타난 순서대로 처리해야 한다.
출력
John이 에스프레소 머신의 물 탱크를 다시 채워야 하는 횟수를 출력한다.