#NHTEA4659. 2019.南海区初中教师比赛.05.VIP客户
2019.南海区初中教师比赛.05.VIP客户
题目描述
商店出售 M 种不同类型的商品,编号为 0 至 M-1 。
现在有一个购物调查,您采访了 N 个客户,每个客户都对调查做出回应,并列出了他们购买的商品。
对于同类型的商品,每个客户最多只会购买一件。有些客户可能根本不买任何东西。
如果一个客户购买了商店的所有M种不同商品,那么这种客户就是 VIP 客户。
调查结束后汇总,发现有 s[i] 人买了第 i 种商品。
由于不幸的事故,调查表丢失了,现在不能确定每个客户具体购买了哪些商品。
万幸的是:汇总数据没有丢失,即s数组保留了下来。
根据 s 数组,那么至少有多少个 VIP 客户?
输入格式
第一行,两个整数 N 和 M ( 1 <= N, M <= 100 )
第二行,M 个整数,第 i 个整数是 s[i] ( 0 <= s[i] <= N )。
输出格式
一个整数。
样例
5 2
3 3
1
10 5
9 9 9 9 9
5
100 1
97
97