Semi Ajayi and record signing Nobel Mendy scored goals to give Sergej Jakirovic's side a famous win following a nine-year absence from the top flight.