The Prime Minister said ‘extremely difficult and painful choices’ would be needed to reach the spending goal, including a cut to foreign aid