题目描述

某地铁站装了一台智能闸机，站内最多容纳 $C$ 人。闸机依次收到 $n$ 条记录，每条记录是 enter u（卡号 $u$ 进站）或 exit u（卡号 $u$ 出站）。

闸机按以下顺序逐条处理并判定：

• 对 enter u：
  1. 若卡号 $u$ 已在站内，本条记录无效；
  2. 否则若站内人数已等于 $C$，本条记录无效；
  3. 否则 $u$ 进站，本条记录有效。
• 对 exit u：
  1. 若卡号 $u$ 不在站内，本条记录无效；
  2. 否则 $u$ 出站，本条记录有效。

请输出：最终站内人数、有效记录条数、无效记录条数。

输入格式

从文件 gate.in 中读取数据。

第一行两个整数 $n$, $C$；接下来 $n$ 行，每行一个字符串 enter 或 exit，和一个整数 $u$。

输出格式

输出到文件 gate.out。

一行三个整数，依次为最终站内人数、有效记录数、无效记录数，用空格隔开。

输入输出样例 #1

6 2
enter 1
enter 2
enter 1
exit 3
exit 2
enter 3

2 4 2

数据范围与约定

对于所有数据：$1 \le n \le 10^6$，$1 \le C \le 10^6$，$1 \le u \le 10^6$。