キーの重複を考慮しないとして、
d.inject(&:merge).sort
出力は好きなように。