Goodwill and Other Intangible Assets (Tables)

12 Months Ended

Dec. 31, 2015

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, 2014(1)		Acquisitions		Purchase Price Adjustments			Foreign  Currency			December 31, 2015
Segment
North America	$	2,659,417	$	—	$	(19,008	)	$	—		$	2,640,409
International(1)		1,053,765		10,082		(2,237	)		(155,985	)		905,625
	$	3,713,182	$	10,082	$	(21,245	)	$	(155,985	)	$	3,546,034

	December 31, 2013(1)		Acquisitions		Purchase Price Adjustments			Foreign  Currency(1)			December 31, 2014(1)
Segment
North America	$	366,594	$	2,290,657	$	2,166		$	—		$	2,659,417
International(1)		1,169,078		11,918		(7,361	)		(119,870	)		1,053,765
	$	1,535,672	$	2,302,575	$	(5,195	)	$	(119,870	)	$	3,713,182

(1) Amounts related to International segment have been adjusted due to revision of financial statements as discussed in the summary of significant accounting policies footnote.

Schedule of Other Intangible Assets

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

			2015							2014
	Weighted- Avg Useful Life (Years)		Gross Carrying Amounts		Accumulated Amortization			Net Carrying Amount		Gross Carrying Amounts (1)		Accumulated Amortization			Net Carrying Amount (1)
Customer and vendor agreements		18.4	$	2,071,928	$	(329,664	)	$	1,742,264	$	2,098,341	$	(205,365	)	$	1,892,976
Trade names and trademarks—indefinite lived		N/A		318,048		—			318,048		329,593		—			329,593
Trade names and trademarks—other		14.6		3,067		(2,058	)		1,009		3,096		(1,847	)		1,249
Software		5.1		170,085		(54,250	)		115,835		172,533		(21,511	)		151,022
Non-compete agreements		4.9		15,209		(8,770	)		6,439		17,681		(6,279	)		11,402
Total other intangibles			$	2,578,337	$	(394,742	)	$	2,183,595	$	2,621,244	$	(235,002	)	$	2,386,242

(1) Amounts have been adjusted due to revision of financial statements as discussed in the summary of significant accounting policies footnote.

Schedule of Future Estimated Amortization of Intangibles

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

2016	$	143,979
2017		152,889
2018		149,320
2019		136,571
2020		115,430
Thereafter		1,167,358