El mensaje del PP era simple: España necesitaba un cambio.