O(m+n) ,AC