Problema del 17 de agosto

En cierto pais hay $n$ ciudades, algunas de las cuales estan conectadas
por aerolineas que van de ida y vuelta. Hay $m$ aerolineas diferentes en total.
Para $i=1, 2, \dots, n$, sea $d_i$ el numero de aerolineas que salen de la ciudad $i$. Si
$1 \leq d_i \leq 2010$ para cada $i=1, 2, \dots, 2010$, muestra que
$$\sum_{i=1}^n d_i^2 \leq 4022m - 2010n.$$

Encuentra todos los $n$ para los cuales la igualdad se alcanza.