Accrued Expenses and Other Liabilities and Other Long-Term Liabilities (Details) - USD ($) $ in Millions	Dec. 31, 2015	Dec. 31, 2014
Accrued expenses and other liabilities
Self-insurance accruals	$ 43	$ 42
Accrued compensation and benefit costs	41	97
Property and income taxes payable	22	35
Restructuring reserves	16	20
Interest payable	91	102
Deferred revenue	38	39
National accounts accrual	39	38
Due to seller	4	129
Other	61	73
Accrued expenses and other liabilities	355	575
Other long-term liabilities
Self-insurance accruals	47	50
Due to seller	0	8
Accrued compensation and benefit costs	7	7
Other long-term liabilities	$ 54	$ 65