Indeed, but I want an algorithm with deterministic O(nm) time.