#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