ГЖО олимпиада по математике 2011 года за 9 класс | Казахстанские олимпиады

В школе работают несколько кружков. Известно, что для любых kk кружков (k=1,2,k=1,2,\ldots ) количество ребят, которые пришли бы на совместное заседание этих кружков не меньше kk. Докажите, что можно выбрать в каждом кружке старосту, так чтобы никто не был старостой сразу двух кружков.