The far right's first victory in a German state election in the post-war era prompted soul-searching in Berlin on Monday, but Chancellor Olaf