5 Un país con $n$ ciudades tiene algunas carreteras de doble sentido que conectan ciertos pares de ciudades. Alguien observa que si el país se divide en dos partes de cualquier manera, entonces habrá a lo sumo $kn$ carreteras entre las dos partes (donde $k$ es un entero positivo fijo). ¿Cuál es el mayor entero $m$ (en términos de $n$ y $k$ ) para el cual se garantiza la existencia de un conjunto de $m$ ciudades, sin que dos de ellas estén directamente conectadas por una carretera?