KöMaL 2022 B5266

Some football players are on holiday together. Altogether they are from $k$ clubs and from $n$ nations where $k<n$. Show that there are at least $n-k+1$ players having more club fellows than compatriots.