Accrued Expenses and Other Liabilities and Other Long-Term Liabilities (Details) - USD ($) $ in Millions	Dec. 31, 2019	Dec. 31, 2018
Accrued expenses and other liabilities
Self-insurance accruals	$ 59	$ 46
Accrued compensation and benefit costs	86	127
Property and income taxes payable	26	103
Restructuring reserves	20	31
Interest payable	142	147
Deferred revenue	55	56
National accounts accrual	87	69
Operating Lease, Liability	178
Other	94	98
Accrued expenses and other liabilities	747	677
Other long-term liabilities
Self-insurance accruals	62	60
Income taxes payable	14	14
Accrued compensation and benefit costs	15	9
Other long-term liabilities	$ 91	$ 83