p4 O(n+m)