UK Prime Minister Theresa May was clinging to power by her fingernails on Sunday after losing her parliamentary majority in last Thursday's election, as an agreement with the minority Democratic Unionist Party that would keep the Conservatives in power was still not finalized.