In Wales, the results were even more bleak for Labour, with Plaid Cymru ending 100 years of Labour rule.