OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 A: 爱发奶龙的小朋友们,你们好呀,我是贝利亚

问题 A: 爱发奶龙的小朋友们,你们好呀,我是贝利亚

时间限制: 1 Sec  内存限制: 128 MB
提交: 74  解决: 33
[提交] [状态] [讨论版] [命题人:]

题目描述

贝利亚是一个黑暗奥特曼,他最近刷抖婴,刷b站,发现有很多爱发奶龙的小朋友。这让贝利亚非常生气,贝利亚的忍耐度是有限的,一旦爱发奶龙的小朋友的数量超过他的忍耐度,他就会处决后续的发奶龙的小朋友。
题目会输入一个n然后输入n个字符串,第i个字符串是第i个小朋友的发言,如果发言中存在“nailong”,就视为发奶龙的小朋友,比如“66nailong6”,“nailong666”,但是“nai66long”不看作发奶龙的小朋友。
贝利亚的忍耐度为k,也就是说第k个以后的发奶龙的小朋友会遭到贝利亚的处决。聪明的你一定能算出贝利亚会处决几个发奶龙的小朋友。请你输出他。

输入

第一行输入一个n,k(1<=n,k<=100)
然后输入n行字符串,第i个字符串表示第i个小朋友的发言(保证字符串长度全部小于100)


输出

输出一个数字,表示被贝利亚处决的发奶龙的小朋友的数量

样例输入 Copy

6 2
woshinailong
wobushinailong
woshinailongzhiwang
nailongnailongnailongnailong
*******
naiilong

样例输出 Copy

2

提示

第1,2,3,4是发奶龙的小朋友,1,2在贝利亚的忍耐度之内,不会被处决。3,4超出了贝利亚的忍耐度,遭到了处决。所以一共有两个发奶龙的小朋友被处决