President Trump said a deal was reached after 36 days and much "spirited debate" which would reopen the government as soon as possible.