#3852. 两两交集统计-bitset

两两交集统计-bitset

4. 两两交集统计

描述
给定 N,M(≤2000),N 个长度 M 的二进制串,统计对 (i<j) 使得 (Sᵢ & Sⱼ).count() ≥ K 的对数。

输入格式

N M K
S₁
…
S_N

输出格式
单行一个整数。

样例
输入

3 5 2
11001
10101
01110

输出

2