O(k*n)