U567491 莼菜
题目背景

[莼菜(Brasenia schreberi J. F. Gmel.)](https://baike.baidu.com/item/%E8%8E%BC%E8%8F%9C/576351),莼菜科莼菜属多年生水生草本植物。根茎小,茎细长,多分枝;叶二型,浮水叶为盾状,上面绿色,下面带紫色,无毛;花小,暗紫色,花药条形,果实革质,长圆状卵形,顶端有弯刺。花期6月,果期10~11月。 莼菜的得名,缘于它的嫩茎像细丝。
莼菜原产中国东南部,大多生在长江流域沼泽地,尤以杭州西湖、江苏太湖等地闻名, 江西、湖南、四川、云南也有;国外地区,俄罗斯、日本、印度、大洋洲东部及非洲西部也有分布。 莼菜适应性强,性喜温暖和阳光充足、水质清洁的深水环境中,具有一定的耐寒性。莼菜的繁殖方式一般为分株繁殖。
莼菜的茎叶含有丰富的胶质,鲜墩细滑,与茭白、鲈鱼并称为“江南三大名菜”。《齐民要术》称:“芼羹之菜,莼为第一”。 莼菜性寒、凉,味甘,具有补血、润肺、健胃、止泻等功效,也用来防治胃癌、前列腺癌等肿瘤。多用于清热,治痈疽、疖肿、热疖和肿毒;也有用莼菜加冰糖炖服,可治高血压。 西晋时,张翰在京城洛阳当官,看到秋风起,就想起了家乡的莼菜、鲈鱼,竞弃官而归。后人就将怀念家乡,称为“莼鲈之思”。
题目描述
_其实,如果我们要骂一个人是纯菜,其实可以简称为:莼._
在做这道题目之前,**非常建议**您先看一看[这道开胃小菜,证明您**不莼**.](https://www.luogu.com.cn/problem/U557755)
# U567491 题目简述
今天天气晴朗,非常适合采摘莼菜.但是这些莼菜染上了魔气......
例如,如果第a个小朋友采摘了莼菜,那么Ta就会变为纯菜.最可怕的是,假如小朋友x和小朋友y都采摘了莼菜,那么他们的队列中,除了他们以外,二人中间的所有小朋友也变莼了.(这个就叫 _莼菜范围_ )
但是,最可怕的是,莼菜们又习得了数学.每个莼菜等级可以**叠加**.例如:小朋友q,w,e,r,t组成队伍采摘莼菜.每个人的**初始**等级是(0,0,0,0,0).但是,拥有3次采摘机会的他们选择让 **q** 然后 **q,w** 最后 **w,t** 采摘,那么就会变为(2,2,1,1,1).
_**中招的人**_ 定义:如上一个例子,每个人的莼菜等级的平均数为1.4,那么**高于**平均数的q,w小朋友就中招了.
现在,老六一班的见老帅想知道**有多少的人**中招?
输入格式
### 第一行
一个整数n,代表采摘人数.
### 第二行
一个整数t,代表采摘次数.
### 接下来一行
n个字符串,代表每个小朋友的名字(**无空格**).
### 接下来t行
每行两个字符串,代表从小朋友a到小朋友b采摘了莼菜.(例如,如果**只有**名字叫daniel的小朋友采摘了莼菜,那么就输入:daniel daniel(**没有and**).如果daniel和dryyi都采摘了莼菜,那么输入daniel **and** dryyi).
输出格式
一个整数.代表中招人数.
- 时间:1.00s(1000ms)
- 空间:512.00MB
- ~~你看一眼~~数据范围:n≤1000,t≤500
(这个题特别水,它是用来刷成就感的.难度红,体面读题理解难度绿)......
说明/提示
# 最后奉上AC奖励:
附件里的图片(大名鼎鼎的~~赵海一~~[Daniel(方睦词)](https://www.luogu.com.cn/user/840854))
***SHINE BRIGHT LIKE A DANIEL.***
***DANIEL AND DRYYI.***
# ***DANIEL TSCHUSS!***
附上更新日志:
20250606 打算添加一组Hack.(灵感提供:[@jzl123456](https://www.luogu.com.cn/user/1455467))