German voters batter Merkel over migrant policy It was the first time the AfD had come as high as second in any state