Got stuck with bad runtime O(nm), but didn't want to spend much time figuring it out on my own.

Then I saw your explanation.

You did a nice job explaining.

The example helped, too.