according to question lexicographically smallest can be x if x prefix y or xi < yi. If we consider this then the answer wont be n-k zeroes as this is not prefix.
Actually answer according to given lexicographically smallest definition given wrong.
this question answer should be reconsider.