테라스에서의 시간
면접 대비시간 제한1초메모리 제한512 MB
정원 L인 테라스에 현재 있는 사람 수를 추적하면서, 정원을 넘겨 입장하지 못한 단체가 몇 번인지 센다.
문제
스톡홀름에 있는 HiQ 사무실에는 꽤 멋진 옥상 테라스가 있어서 회사 파티나 프로그래밍 대회 같은 행사에서 자주 쓰인다.
안타깝게도 소방 안전 규칙 때문에 어느 한 시점에 테라스에 있을 수 있는 사람 수에는 제한이 있다. 최대 명이다. 파티가 진행되는 동안 사람들은 테라스에 들락날락하지만, 현재 테라스에 몇 명이 있는지 계속 세는 일은 꽤 번거롭다. 게다가 사람들은 흔히 무리 지어 테라스에 들어온다. 어떤 무리가 테라스에 들어가려는데 그 인원이 소방 안전 한도를 넘게 된다면, 그 무리는 대신 안으로 들어가 탁구를 친다.
당신의 과제는 파티 중에 테라스에 들어가려고 시도한 무리의 크기와 사람들이 테라스를 떠난 시점이 주어졌을 때, 어떤 무리가 테라스 입장을 거부당한 횟수를 구하는 프로그램을 작성하는 것이다.
입력
입력의 첫 줄에는 소방 안전 한도 와 사건의 수 이 주어진다.
다음 개의 줄에는 사건이 주어진다. 각 사건은 테라스에 들어가려는 무리를 나타내는지, 아니면 테라스에서 나가는 사람들의 집합을 나타내는지에 따라 "enter" 또는 "leave"라는 단어 중 하나로 시작한다.
그 뒤에는 이 시각에 들어오거나 나가는 사람 수를 나타내는 정수 이 온다.
테라스에서 나가는 사람 수는 현재 테라스에 있는 사람 수를 넘지 않는다.
출력
파티 중에 테라스에 들어가지 못한 무리의 수를 출력한다.