善良的dp哥哥
1 Sec 128 MB |
20 | 64 |
通过 | 提交 |
题目描述
众所周知,这个世界上有很多妹妹暗恋我们ACM集训队善良且节约的dp哥哥,但是女孩子往往比较害羞,都在等待dp哥哥的主动表白。
所有喜欢dp哥哥的女孩子都有自己喜欢的花,当她们收到dp哥哥送给她们各自喜欢的花时就会非常开心。
已知每种不同的花都需要在不同的地方购买并长途运输,因此节约的dp哥哥想让购买的花的种类尽可能少,但每种种类的花的数量他都会买得足够多。
善良的dp哥哥想让每个喜欢他的女孩子都开心,请问dp哥哥最少需要购买几种花?
输入格式
数据保证题目中最多出现20种不同种类的花的名称。
输出格式
输出一个整数,表示dp哥哥需要买的花的最少数量。
样例输入 #1
1 2 2 red blue 3 red green black
样例输出 #1
1
来源
by illume