Hint: Use an indirect proof. Assume the contrary and arrive at a contradiction.

Edit: It may also help to think of the problem in more concrete terms. (All this inverse function stuff gives me a headache.) Rephrase the problem: If more than kn objects are placed in n pigeonholes, then some pigeonhole contains more than k objects.