An array of size k contains integers between 1 and n. Compress the original array by removing duplicates in it. What if k << n?