Tolong jelaskan mengenai Latar belakang dari Pilihan raya umum Malaysia 2022 dalam bahasa melayu

Pilihan raya umum ke-14 pada tahun 2018 menyaksikan perubahan kerajaan buat pertama kalinya dalam sejarah Malaysia sejak pilihan raya pertama kali diadakan pada tahun 1955. Pakatan Harapan, yang dahulunya merupakan pakatan kiri tengah antara empat parti, memenangi 113 kerusi di Dewan Rakyat (majoriti dua kerusi) berbanding Barisan Nasional, satu gabungan haluan kanan, yang hanya memenangi 79 kerusi. Pakatan Harapan menerajui kerajaan di peringkat persekutuan dengan sokongan dari Parti Warisan Sabah. Pilihan raya negeri serentak juga menyaksikan Pakatan Harapan memperoleh majoriti buat pertama kalinya di Johor, Melaka dan Negeri Sembilan. Parlimen tergantung terjadi di Kedah, Perak dan Sabah. Namun, perubahan keanggotaan parti ahli dewan undangan negeri selepas pilihan raya membolehkan Pakatan Harapan (atau Parti Warisan Sabah di Sabah) juga menjadi kerajaan di negeri-negeri ini.