3910: 张老师的口供笔录

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

大家都知道，张老师打字打的飞快，可以做到 "同声记录"，也就是别人边说话，他就可以直接把说的话直接输入到电脑中！

堪比 $AI$ 转换！正确率还高！

这天张老师被邀请到警察局去帮助一名警官做口供记录

记录格式如下，$P$ 表示警察说的话， $C$ 表示嫌疑犯说的话
```cpp
P: nihao!
C: wobuhao!
P: nishihuairenma?
C: wobushi!
```

但是由于张老师今天没有吃午饭，头昏脑涨之下导致他的记录有些出错！

首先张老师可以保证的是对话内容是不会有错的，但是每句话的的所属可能标错了一部分

但是经过张老师的回忆，张老师发现了两个人说话的特点：

1. 警察的话里不会包含 `buhao` 
2. 嫌疑犯的话里不会包含 `nihao` 
3. 警察说的话不超过 $m$ 句

现在张老师想知道他最少可能记录错了几句，最多可能记录错了几句？

如果记录中必然是警察说的话超过了 $m$ 句，则认为这份口供记录是无效的，请输出 `NoNoNo!`

输入

第 $1$ 行两个正整数 $n, m$ 表示即将出现的对话数和警察说话的数量

接下来 $n$ 行，每行包含一句话，形如 `X: xxxxx`。

其中 `X` 为 `P` 和 `C` 中的一个，`xxxxx` 代表个长度任意的字符串（由小写英文字母、数字、`.`、`?`、`!`、空格构成）

注意：输入格式中 `X: ` 冒号后存在一个空格！

对于 $30\%$ 的数据，有 $m = 1$ 

对另外 $10\%$ 的数据，所有记录都是嫌疑犯说的话

对于 $100\%$ 的数据，有 $1 \leq m \leq n \leq 10^3$，每句话长度不超过 $100$  




输出

如果警察说的话必然超过 $m$ 句，输出 `NoNoNo!`  

否则输出两个数 $a, b$ ，$a$ 表示可能的最少的错误记录数，$b$ 表示最多的可能的错误记录数。

样例输入 复制 

4 3
C: nihaoaaa
C: bbbbuhao!
P: nishihuairenma?
C: nihao.

样例输出 复制 

2 3

提示

样例解释1

第一句话包含 `nihao`，说明一定是警察说的，那么这句话就是一句记录错误的话

第二句话包含 `buhao`，说明一定是嫌疑犯说的，那么这句话是一句记录正确的话

第三句话不包含 `nihao` 和 `buhao`，无法判断记录是否正确

第四句话包含 `nihao`，说明一定是警察说的，那么这句话就是一句记录错误的话

最好情况就是第三句话记录是正确的，错误 $2$ 句

最坏情况就是第三句话记录是错误的，错误 $3$ 句


样例解释2

第一句话包含 `nihao`，说明一定是警察说的，那么这句话就是一句记录错误的话

第二句话包含 `buhao`，说明一定是嫌疑犯说的，那么这句话是一句记录正确的话

第三句话不包含 `nihao` 和 `buhao`，无法判断记录是否正确

第四句话包含 `nihao`，说明一定是警察说的，那么这句话就是一句记录错误的话

由于警察说的话不超过 $2$ 句，所以第三句话不能是警察说的，所以第三句话也一定是错误的

最好情况和最坏情况均为 $3$ 句

来源/分类

提交提交记录统计露一手!