AC

O(m + n) space