200000 200000
1000000000 1 1 (省略199997个1)
1000000000 1000000000 (省略199998个1000000000)

明显 $O(nm)$ 无法通过了。