题目描述

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

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

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

记录格式如下，$P$ 表示警察说的话， $C$ 表示嫌疑犯说的话

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: 冒号后存在一个空格！

输出格式

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

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

数据范围

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

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

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

输入样例1

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

输出样例1

2 3

样例解释1

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

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

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

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

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

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

输入样例2

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

输出样例2

3 3

样例解释2

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

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

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

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

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

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