Goodwill and Other Intangible Assets (Tables)

12 Months Ended

Dec. 31, 2016

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, 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

	December 31, 2014		Acquisitions		Acquisition Accounting Adjustments			Foreign Currency			December 31, 2015
Segment
North America	$	2,659,417	$	—	$	(19,008	)	$	—		$	2,640,409
International	1,053,765		10,082		(2,237		)	(155,985		)	905,625
	$	3,713,182	$	10,082	$	(21,245	)	$	(155,985	)	$	3,546,034

Schedule of Other Intangible Assets

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

		2016							2015
	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,449,389	$	(458,118	)	$	1,991,271	$	2,071,928	$	(329,664	)	$	1,742,264
Trade names and trademarks—indefinite lived	N/A	510,952		—			510,952		318,048		—			318,048
Trade names and trademarks—other	14.7	2,746		(2,021		)	725		3,067		(2,058		)	1,009
Software	5.3	211,331		(85,167		)	126,164		170,085		(54,250		)	115,835
Non-compete agreements	5.0	35,191		(11,070		)	24,121		15,209		(8,770		)	6,439
Total other intangibles		$	3,209,609	$	(556,376	)	$	2,653,233	$	2,578,337	$	(394,742	)	$	2,183,595

Schedule of Future Estimated Amortization of Intangibles

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

2017	$	203,845
2018	200,021
2019	186,792
2020	167,136
2021	163,586
Thereafter	1,220,901