Hungary’s Viktor Orbán and NATO Secretary General Jens Stoltenberg struck the deal on Wednesday after a day of “difficult” negotiations.