题目描述 小X打字打的飞快，可以做到 "同声记录"，也就是别人边说话，他就可以直接把说的话直接输入到电脑中！

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

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

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

P: nihao!

C: wobuhao!

P: nishihuairenma?

C: wobushi!

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

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

但是小X经过回忆，发现了两个人说话的特点：

警察的话里不会包含 buhao

嫌疑犯的话里不会包含 nihao

警察说的话不超过 m 句

现在小X想知道他最少可能记录错了几句，最多可能记录错了几句？

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

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

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

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

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

输出格式

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

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

输入样例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 句

数据范围对于 30% 的数据，有 m=1

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

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