Temperature-dependent phonon spectra of magnetic random solid solutions