Goodwill and Other Intangible Assets (Tables)

12 Months Ended

Dec. 31, 2017

Goodwill and Intangible Assets Disclosure [Abstract]

Summary of Changes in Goodwill by Reportable Business Segment

A summary of changes in the Company’s goodwill by reportable business segment is as follows (in thousands):

	December 31, 2016		Acquisitions		Dispositions			Acquisition Accounting Adjustments		Foreign Currency		December 31, 2017
Segment
North America	$	2,640,409	$	534,777	$	(92,046	)	$	—	$	983	$	3,084,123
International	1,554,741		21,325		—			3,752		51,882		1,631,700
	$	4,195,150	$	556,102	$	(92,046	)	$	3,752	$	52,865	$	4,715,823

	December 31, 2015		Acquisitions		Acquisition Accounting Adjustments			Foreign Currency			December 31, 2016
Segment
North America	$	2,640,409	$	—	$	—		$	—		$	2,640,409
International	905,625		687,828		(521		)	(38,191		)	1,554,741
	$	3,546,034	$	687,828	$	(521	)	$	(38,191	)	$	4,195,150

Schedule of Other Intangible Assets

Other intangible assets consisted of the following at December 31 (in thousands):

		2017							2016
	Weighted- Avg Useful Life (Years)	Gross Carrying Amounts		Accumulated Amortization			Net Carrying Amount		Gross Carrying Amounts		Accumulated Amortization			Net Carrying Amount
Customer and vendor agreements	17.0	$	2,698,428	$	(605,347	)	$	2,093,081	$	2,449,389	$	(458,118	)	$	1,991,271
Trade names and trademarks—indefinite lived	N/A	499,587		—			499,587		510,952		—			510,952
Trade names and trademarks—other	13.8	2,986		(2,207		)	779		2,746		(2,021		)	725
Software	6.0	219,019		(116,654		)	102,365		211,331		(85,167		)	126,164
Non-compete agreements	4.5	48,221		(19,076		)	29,145		35,191		(11,070		)	24,121
Total other intangibles		$	3,468,241	$	(743,284	)	$	2,724,957	$	3,209,609	$	(556,376	)	$	2,653,233

Schedule of Future Estimated Amortization of Intangibles

The future estimated amortization of intangibles at December 31, 2017 is as follows (in thousands):

2018	$	220,506
2019	206,174
2020	186,259
2021	182,156
2022	171,177
Thereafter	1,259,098