A5051 | $小明和藏宝库$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明成功拿下了赛马大会的优胜奖！为了奖励他的小马驹，他决定去种一些胡萝卜给小马吃。 然而在锄地的时候由于用力过猛，竟然挖出了一个地下藏宝库。 藏宝库中一共有 $n$ 个宝箱，令小明没想到的是，藏宝库里的每个宝箱竟然使用的是密码锁, 密码锁提供了 $m$ 个密码，只要输入其中一个密码就可以打开宝箱。 现在小明想猜一个数字，用这个数字来解锁全部的宝箱，请问有多少种数字可以解锁全部的宝箱呢？

第一行给定两个整数 $n， m$, 代表宝箱的个数以及每个宝箱可能的密码数量 $(1 \le n, m \le 5000)$。 接下来从第 $2$ 行到 第 $n + 1$ 行， 第 $i + 1$行给出 $m$ 个数字 $a_{i1}, a_{i2} \cdots a_{im}$， 代表了宝箱 $i$ 的 $m$ 种密码。$(1 \le a_{ij} \le 100000)$， 数据保证 $m$ 个密码互不相同。

输出一个数字， 代表可以解锁全部宝箱的密码个数。

输入 #1

输出 #1

C++ 编辑器

输入

输出