Goodwill and Other Intangible Assets (Tables)

3 Months Ended

Mar. 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		March 31, 2017
Segment
North America	$	2,640,409	$	—	$	—		$	—	$	2,640,409
International	1,554,741				(13,522		)	45,844		1,587,063
	$	4,195,150	$	—	$	(13,522	)	$	45,844	$	4,227,472

Schedule of Other Intangible Assets

As of March 31, 2017 and December 31, 2016, other intangible assets consisted of the following (in thousands):

		March 31, 2017							December 31, 2016
	Weighted- Avg Useful Lives (Years)	Gross Carrying Amounts		Accumulated Amortization			Net Carrying Amount		Gross Carrying Amounts		Accumulated Amortization			Net Carrying Amount
Customer and vendor agreements	16.9	$	2,471,625	$	(499,199	)	$	1,972,426	$	2,449,389	$	(458,118	)	$	1,991,271
Trade names and trademarks—indefinite lived	N/A	518,505		—			518,505		510,952		—			510,952
Trade names and trademarks—other	14.7	2,757		(2,056		)	701		2,746		(2,021		)	725
Software	5.3	213,289		(94,968		)	118,321		211,331		(85,167		)	126,164
Non-compete agreements	5.0	36,505		(12,807		)	23,698		35,191		(11,070		)	24,121
Total other intangibles		$	3,242,681	$	(609,030	)	$	2,633,651	$	3,209,609	$	(556,376	)	$	2,653,233