我的做法的二分的check是 $\mathrm O(nm^4)$ 的。然后加个 bitset 优化，就是 $\mathrm O(\frac{nm^4\log m}{\omega})$，然后过了？

最离谱的是所有数据答案不到 $100$，直接把二分上界设成 $100$ 直接跑到最优解？

建议添加形如这样的 Hack：

Input:
1 100
100 100
Output:
20000

Input:
100 100
1 1
1 1
...
1 1
Output:
2