U567491 莼菜

题目背景

![logo](https://readme-typing-svg.demolab.com/?font=Fira+Code&duration=600&pause=2000¢er=true&width=500&lines=重要的话说三遍;请认真读题;否则你会死得很惨的;请认真读题;否则你会死得很惨的;请认真读题;否则你会死得很惨的) [莼菜(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))