Use uma $n$-coloração de $2$ cores que dê $0$ se a coloração original for menor que $m$ e $1$ se a coloração original for $m$.