h240. 配对手套

题目描述

有 $n$ 只手套。每只手套有一个颜色编号，并且是左手套或右手套。只有颜色相同的一只左手套和一只右手套才能组成一对，每只手套最多使用一次。

请求最多可以组成多少对手套。

输入格式

第一行输入整数 $n$。

接下来 $n$ 行，每行输入一个颜色编号和字符 L 或 R，分别表示左手套或右手套。

输出格式

输出最多可以组成的手套对数。

数据范围

$1\le n\le 2000$，颜色编号在 $1$ 到 $1000000000$ 之间。

样例

8
1 L
1 R
1 L
2 R
2 L
2 R
3 L
3 L

2

标签：映射、计数