The Banana Republic language has more words than letters in its alphabet. Prove that there is a natural number $k$ for which we can choose $k$ different words that use exactly $k$ different letters.