Feeling fed up and ignored by mainstream parties, many in what was East Germany have flocked to the far right - with the AfD picking up more than 38% of the vote in one state.