Yes, distinct elements. Fixed. That's the only way what I said makes sense, like how one error-corrects listening to a talk.
They were concerned with the case where n could be absurdly large, and wanted no time or space dependence on n. They improved my idea to cut the multiple of k needed for space.