Un país con $n$ ciudades tiene algunas carreteras de dos sentidos que conectan ciertos pares de ciudades. Alguien nota que si el país se divide en dos partes de cualquier manera, entonces habría a lo sumo $kn$ carreteras entre las dos partes (donde $k$ es un entero positivo fijo). ¿Cuál es el entero $m$ más grande (en términos de $n$ y $k$ ) tal que se garantiza que hay un conjunto de $m$ ciudades, de las cuales no hay dos que estén directamente conectadas por una carretera?