Sadiq Khan has been elected the new Mayor of London - boosting Labour after it slumped in Scotland's elections.

 Khan is the city's first Muslim mayor, after beating Tory Zac Goldsmith by 1, 310,143 votes to 994, 614.

The result bolsters leader Jeremy Corbyn after Labour were beaten into third in Scotland by the Tories and lost some English councillors.

In Scotland, the SNP said it would form a minority government after winning its third election in a row.

First Minister Nicola Sturgeon is celebrating what she said was an "emphatic" victory, her first as party leader, after the SNP emerged as the largest party at Holyrood with 63 seats, ahead of the Conservatives on 31 and Labour on 24.

But she played down talk of another independence referendum after falling short by two seats of an overall majority.
In Wales, Labour remains as the largest party, with 29 out of 60 seats, but was denied a majority as Plaid Cyu and UKIP both made notable gains. Counting is continuing in Northern Ireland.

 Khan's victory ends eight years of Conservative control of City Hall. The former Labour MP and minister, 45, becomes London's third mayor after Ken Livingstone and Boris Johnson.

In his victory speech,  Khan referred to his humble origins on a council estate and said he had never imagined that "someone like me could be elected as mayor of London," promising to be a mayor "for all Londoners".

He said the campaign had not been without controversy, but added: "I am so proud that London has today chosen hope over fear".

He added that the "politics of fear is not welcome in our city".

 Khan took 1,310,143 votes after second preferences were taken into account, beating Conservative Zac Goldsmith into second place on 994,614, a margin of victory of 13.6%. His tally gave him the largest personal mandate of any politician in UK history.

Labour leader Jeremy Corbyn led congratulations on Twitter using the hashtag YesWeKhan and telling the new mayor: "Can't wait to work with you to create a London that is fair for all".