购物
题号:NC220557
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

 种商品以及每种商品的数量,有  个人,已知这   个人都已有哪些商品,这些人只会购买他们没有的商品,求这  个人购买完成后,剩余的商品种类数

输入描述:

第一行一个正整数  ,代表测试数据的组数

每组测试数据的第一行有两个整数   和  

接下来  行每行一个字符串和一个数字表示一个商品

最后  行,第  行表示第  个人已有的商品,每行先给出一个正整数 ,代表第  个人已有的商品数量,之后有 个字符串,代表第  个人拥有的商品名称

输入保证所有商品名称长度不超过 ,并且所有商品名称都是以英文字母组成,每种商品的数量不会超过 

输出描述:

对于每组数据在一行中输出一个整数,表示剩余的商品种类数量

若剩余数量为,请在一行中输出 “Need to be lucky”

示例1

输入

复制
3
5 4
Tshirt 10
Watch 4
Towel 3
HandLight 10
LimitedBook 1
1 Tshirt
1 Tshirt
2 Tshirt Watch
2 Tshirt HandLight
2 2
LimitedCD 1
Handring 1
1 Handring
1 LimitedCD
2 2
ABCDEFGHIJKLMNOPQRSTUVWXYZ 1
abcdefghijklmnopqrstuvwxyz 1
1 ABCDEFGHIJKLMNOPQRSTUVWXYZ
1 ABCDEFGHIJKLMNOPQRSTUVWXYZ

输出

复制
3
Need to be lucky
1