Sir Keir Starmer said the election results hurt as Nigel Farage claimed British politics had been reshaped by the rapid rise of his party.