$\text{hack}$ 数据需讨论 $k$ 与 $m$ 大小关系。

https://www.luogu.com.cn/discuss/77958

in

2 1 2
0 1
0 1 1

out

0