A Strong Radio Brightening at the Jet Base of M 87 during the Elevated Very High Energy Gamma-Ray State in 2012