마우스 추격

면접 대비

시간 제한3초메모리 제한2048 MB

요약

각 사건이 몇 초 전에 일어났고 치즈와 영광을 얼마나 바꿨는지 주어질 때, 최근 k초 동안 얻은 치즈와 영광의 합을 구합니다.

문제

Brandon은 최신 아이들 게임 Mouse Pursuit을 하고 있습니다. 이 게임의 목표는 치즈와 영광을 얻기 위해 쥐를 쫓는 것입니다.

Mouse Pursuit에서 이벤트는 쥐를 쫓는 행위입니다. 쥐를 잡으면 플레이어는 치즈와 영광을 얻을 수 있습니다. 쥐를 놓치면 플레이어는 치즈와 영광을 잃을 수 있습니다.

Brandon의 최근 이벤트가 주어질 때, Brandon이 지난 $k$ 초 동안 얻은 치즈와 영광의 양을 구하세요.

첫 줄에 정수 $n$ $(1 \le n \le 10^5)$ 이 주어집니다.

다음 $n$ 개의 줄은 아래 두 형식 중 하나입니다.

모든 이벤트에 대해 $0 \le c, g \le 10^6$ 이고 $1 \le s \le 10^9$ 입니다. 두 이벤트가 정확히 같은 시각에 일어나지 않습니다.

마지막 줄에 정수 $k$ 가 주어집니다. 정확히 $k$ 초 전에 일어난 이벤트는 없습니다.

Brandon이 지난 $k$ 초 동안 얻은 치즈의 개수와 영광의 단위 수를 두 정수로 출력하세요.

예제 1

입력

3
CAUGHT 1 6 5
MISS 4 1 2
CAUGHT 8 0 3
5

예상 출력

5 3