好

众嗦粥汁，如果按题意暴力模拟（即记录所有出现的数，没出现的更新为0）的话，肯定会超时。

但是，STL 有一个神级卡常数据结构：bitset！如果对整个 bitset 进行位运算的话，时间复杂度可以除一个 $w$。至于这个数是多少得看评测机位数。显然ACGO评测机是 $64$ 位的，所以 $w=64$。

我们惊奇的发现：这样子暴力竟然能过！甚至更新 bitset 比输入还快。

#include <iostream>
#include <cstdio>
#include <bitset>
using namespace std;
bitset <100001> bits, tmp;
int n, m;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> n >> m;
	bits.set();
	for(int i = 1; i <= n; i++){
		tmp.reset();
		for(int j = 1; j <= m; j++){
			int x;
			cin >> x;
			tmp.set(x);
		}
		bits &= tmp;
	}
	cout << bits.count();

	return 0;
}

时间复杂度：$O(nm+\frac{n\times a_i}{w})$。