Goodwill and Other Intangible Assets (Tables)

3 Months Ended

Mar. 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		Dispositions			Purchase Price Adjustments		Foreign Currency		March 31, 2016
Segment
North America	$	2,640,409	$	—		$	—	$	—	$	2,640,409
International	905,625		(684		)	163		18,698		923,802
	$	3,546,034	$	(684	)	$	163	$	18,698	$	3,564,211

Schedule of Other Intangible Assets

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

		March 31, 2016							December 31, 2015
	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	18.4	$	2,072,522	$	(350,105	)	$	1,722,417	$	2,071,928	$	(329,664	)	$	1,742,264
Trade names and trademarks—indefinite lived	N/A	321,505		—			321,505		318,048		—			318,048
Trade names and trademarks—other	14.5	2,865		(1,902		)	963		3,067		(2,058		)	1,009
Software	5.1	166,820		(61,046		)	105,774		170,085		(54,250		)	115,835
Non-compete agreements	4.9	13,549		(9,051		)	4,498		15,209		(8,770		)	6,439
Total other intangibles		$	2,577,261	$	(422,104	)	$	2,155,157	$	2,578,337	$	(394,742	)	$	2,183,595