British Prime Minister Theresa May and the leader of Northern Ireland's Democratic Unionist Party struck a deal on Monday to support May's minority government.