but that would still be

O(min(m^(1/2), n^(2/3))*m)