약국

미국의 많은 약국은 처방전을 접수된 순서대로 엄격하게 조제한다. 일부 약국은 매장에서 기다리는 고객이 맡긴 처방전보다 원격지에서 전자적으로 보낸 처방전을 더 우선하기도 한다. 그 결과 조제 담당자가 한참 뒤에야 찾아갈지도 모르는 처방전을 조제하느라 바쁘면, 매장 고객이 자기 처방전을 기다리는 일이 자주 생긴다.

이 문제에서는 '매장 고객 우선' 정책의 효과를 조사한다. 이 정책에서 조제 담당자는 처방전이 맡겨진 순서대로 조제하지만, 매장 처방전이 남아 있는 동안에는 원격 처방전의 조제를 시작하지 않는다.

이 정책 아래에서 매장 고객과 원격 고객의 평균 완료 시간을 계산하는 프로그램을 작성하라.

첫 줄에 두 정수 $n$ ($0 < n \le 100\,000$)과 $T$ ($0 < T \le 10$)가 주어진다. $n$은 처방전의 개수이고, $T$는 조제 담당자의 수이다.

이어서 $n$개의 줄에 처방전이 한 줄씩 주어진다. 한 줄은 맡겨진 시각(초) 정수 $d$ ($0 < d \le 10^9$), 문자 'R'(원격) 또는 'S'(매장), 조제에 걸리는 시간(초) 정수 $k$ ($0 < k \le 500$) 순서로 이루어진다.

처방전은 맡겨진 시각의 오름차순으로 주어진다. 같은 시각에 여러 처방전이 맡겨졌다면, 입력 순서와 관계없이 매장 처방전을 먼저 조제한다. 같은 종류의 처방전이 같은 시각에 맡겨졌다면 조제 시간이 짧은 쪽을 먼저 조제한다.

조제 담당자는 한 번 시작한 처방전을 그 사이에 매장 처방전이 맡겨지더라도 끝까지 마친다. 처방전 하나에는 담당자 한 명이 필요하며, 담당자 한 명은 한 번에 한 처방전만 맡는다. 처방전을 끝낸 담당자는 곧바로 다음 처방전을 시작한다. 다음 처방전을 고르는 데 드는 시간은 무시한다. 담당자는 모든 처방전이 조제될 때까지 일한다.

두 수 $o$와 $r$을 출력한다. 각각 매장 처방전과 원격 처방전의 평균 완료 시간이다. 완료 시간은 처방전이 맡겨진 시각부터 조제가 끝난 시각까지의 차이다.

입력에 매장 처방전이 없으면 $o$로 $0$을 출력하고, 원격 처방전이 없으면 $r$로 $0$을 출력한다. 상대 오차 또는 절대 오차가 $10^{-6}$ 이내이면 정답으로 인정한다.