问题3085--点名册

3085: 点名册

时间限制: 1 Sec  内存限制: 128 MB
提交: 633  解决: 172
[状态] [讨论版] [提交] [命题人:]
题目描述
大学生总是有奇奇怪怪的原因没有去上课,如果一堂课缺课的人数太多老师会认为没有受到重视。
每个老师都有自己的忍受极限(我们用一个整数 k 来表示),老师想知道这节课到底多少人没来。首先对于在课堂的人数,老师有一个估算(即一眼扫过大概人数,我们用一个整数 n 来表示)。
接下来要点名了,这堂课应到 60 人(默认学号为 01~60)。规则是点到某个人的名字,报出自己学号的后两位,老师会在点名册对应的位置上打一个勾。最后统计签到人数。
有些学生会“帮助”朋友报学号,以祈祷蒙混过关,可是他们有的记错了朋友的学号(及会出现回答学号不在范围内的情况)。
当然对于只到 1 人,但是签到人数 50,这种离谱的情况,老师会十分生气。
我们规定当 签到人数 减去 估算人数  大于7 ,老师会发现这种荒谬的事情并且产生情绪。
如果签到人数小于老师的忍耐值,老师也会发怒。


输入
第一行两个正整数,分别为 忍耐限度 k 和 估算人数 n (1 <= k, n <= 60)
随后 2 * 60 行,每两行一个人名和对应的学生回答(人名只包含小写字母)
输出
如果老师产生了情绪输出 "YES"
否则输出 "NO"
样例输入 Copy
60 1
zzh
01
zqx
02
wyh
02
wsj
25
aaa
60
ccc
68
tub
24
lvw
13
lgx
12
hcf
11
fuf
10
sza
00
wzf
00
tmo
00
fot
00
hzi
00
mwf
00
jjj
00
avs
00
cnf
00
ifs
00
cak
00
mvg
00
xrj
00
vfa
00
xts
00
dcv
00
qrj
00
gzo
00
hxv
00
fph
00
mkl
00
wzy
00
uln
00
pci
00
vlk
00
mct
00
svp
00
gbu
00
wak
00
pii
00
tro
00
jwx
00
jkt
00
glm
00
mgr
00
mhp
00
oni
00
ysh
00
cvl
00
hgn
00
ssv
00
yjj
00
lri
00
tzu
00
rnq
00
kvh
00
oum
00
pwl
00
kwd
00
样例输出 Copy
YES
提示
对于测试样例 1:
最终老师签到本上只有 01, 02, 10, 11, 12, 13, 24, 25, 60。
签到人数少于老师的忍耐限度。并且 签到人数 减去 估算人数  等于 8 (大于7),老师感觉受到了欺骗。
这两者都使老师产生情绪。
来源/分类