This is a simple application of the pigeonhole principle. If you have k pigeonholes and k+1 pigeons, then one pigeonhole will contain more than one pigeon.