Степан взяв участь у турнірі на SuperCode. На турнірі було запропоновано \(N\) задач. Степан зробив \(M\) відправок під час турніру. \(I\)-а відправка було зроблена для задачі \(p_i\) та отримало вердикт \(S_i\) (\(AC\) або \(WA\)).

Кількість правильних відповідей Степана — це кількість задач, за які він отримав AC один раз або більше. Кількість штрафів Степана є сумою відправок для задач, за які він отримав AC один або більше разів: тобто кількість \(WA\), отриманих до того, як отримати \(AC\) вперше за цією задачею.

Знайдіть кількість правильних відповідей і штрафів нарахованих для Степана на цьому турнірі.

Формат вхідних даних

Перший рядок містить цілі числа \(N, M\) (\(1 \le N \le 10^5\), \(0 \le M \le 10^5\))

Наступні  \(M\) рядків містять цілі числа \(p_i, S_i\) (\(1 \le p_i \le N\), \(S_i = AC, WA\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть через пропуск кількість правильних відповідей та кількість штрафів.

Примітка

До прикладу 1:

• У другій відправці він вперше отримав AC за першу задачу. Перед цим він отримав один WA з цієї проблеми.

• У своїй четвертій відправці він вперше отримав AC за другу задачу. Перед цим він отримав один WA по цій задачі і має штраф.

Таким чином, він має дві правильні відповіді та два штрафи.

Приклад вхідних даних

2 5
1 WA
1 AC
2 WA
2 AC
2 WA

Приклад вихідних даних

2 2

Приклад вхідних даних

100000 3
7777 AC
7777 AC
7777 AC

Приклад вихідних даних

1 0

Приклад вхідних даних

6 0

Приклад вихідних даних

0 0