Vs Snowy

Vs Snowy

测试数据来自 system/1641

背景

得到了Brandy帮助变回新一之后,工藤果然如Brandy所说接到了警告:
“工藤新一。如果想要Ran活命的话,就来Vijos大楼43层。我们在那里恭候你的光临!Gin”

工藤大惊失色:兰!他很快冷静下来,迅速前往Vijos大楼43层。然而在那里......

“日落飞霞归晚雁,月并弓弦,月并弓弦,新望复替伊独念。
箫断神尽不知倦,风锁谁恋,风锁谁恋,玉蟾共属伤愁天。”

一个身着素衣的女子,手拿一支玉屏箫对着月亮冷淬的光辉吟唱着。

“欢迎光临,工藤。”女子转身。

“你......伊然千雪?”
“想救小兰吗?Whisky已经被我摆平了。我是墨汐,也就是玛维-影之歌安插在组织里的卧底,代号Snowy。但是,我还是要考验你,是否真的有能力在救出小兰后全身而退。”千雪淡淡地说道。

工藤心急如焚,一个箭步上前:“没时间了!”
千雪笑了一下,说道:“只要你1秒钟。”

描述

墨汐喜爱音乐,喜爱写词,宋词就是歌词的前身。某年某月某日,墨汐得到了一把无敌神琴,这把琴有N根弦,对应了N种音色。而这把琴的变态之处就在于,每根弦能弹出任意音色,但惟独不能弹出此弦所对应的音色。现在墨汐要照着采桑子(Orz墨汐)的曲调把其弹出。曲调有K个部分,每个部分都有各自需要的音色(假设我们不考虑哆来咪发唆啦西)。而墨汐可以在一根弦上不停地弹出不同的音色,但必须遵循前面提过的规则。如果他在一根弦上弹到了那根弦对应的音色,他就要换弦了。墨汐很累了,他想要新一告诉他,他最少需要换几次弦。墨汐可以从任意一根弦开始弹起。

【如若有不明白题意者请不要急着问,请先看完样例和样例说明】

格式

输入格式

输入第一行为一个正整数t,表示共有t组测试数据。

每组数据的第一行为2个正整数n,k,表示有n条弦,乐曲分为k部分。

接下去n行,每行一个字符串。第i+2行的字符串表示第i根弦不能弹出的音色名称。

接下去k行,每行一个字符串。表示k个部分各自所需的音色名称。

音色名称不超过255个字符。

【提示】乐曲要按顺序弹,否则就变成噪音了。

输出格式

共t行。每行格式如下
For i# problem we need N
i表示第i组数据,N表示最少换弦次数。

具体请看样例。

样例1

样例输入1

2
5 7
hhdllhflower
tangky
car
maa04
mike_nzk
hhdllhflower
hhdllhflower
tangky
maa04
car
mike_nzk
maa04
2 2
jazz
piano
jazz
jazz

样例输出1

For 1# problem we need 1
For 2# problem we need 0

提示

对于100%的数据,1<=t<=100
对于10%的数据,1<=n,k<=10
对于30%的数据,1<=n,k<=50
对于100%的数据,1<=n<=100,1<=k<=1000

【样例说明】
第一组数据的一种可行方案:
使用car的弦弹奏前4部分(hhdllhflower,hhdllhflower,tangky,maa04),然后换成tangky弦弹奏后3部分(car,mike_nzk,maa04)。

而对于第二组数据,只要用piano弦就可以弹完了。

来源

<鹤掠词集·韶律十八篇> 作者墨汐
梦散沽舟笔映寒,霜叶珊珊,秋霖参参,孤影独笑清妃弯。
未名自曲酾示酣,斟殇几盏,醉生何挽,任伊诺得成双判。
——【采桑子】

信息

ID
1714
难度
(无)
分类
贪心 | 模拟 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者