世界史問題No.402

マジャールやスラブの侵入を撃退する一方で、西フランクやブルグントとの関係を強化し、諸侯の選挙により初のフランク人以外の東フランク王となったのは誰ですか。その出身との組み合わせを答えてください。