"I am sorry to upset my colleagues by saying we wasted four years in opposition, but if you do get so badly defeated as a party you do have to face up to some painful facts and you do have to change."