Goodwill and Other Intangible Assets (Tables)

6 Months Ended

Jun. 30, 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		June 30, 2016
Segment
North America	$	2,640,409	$	—		$	—	$	—	$	2,640,409
International	905,625		(684		)	163		11,933		917,037
	$	3,546,034	$	(684	)	$	163	$	11,933	$	3,557,446

Schedule of Other Intangible Assets

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

		June 30, 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,067,293	$	(380,353	)	$	1,686,940	$	2,071,928	$	(329,664	)	$	1,742,264
Trade names and trademarks—indefinite lived	N/A	321,342		—			321,342		318,048		—			318,048
Trade names and trademarks—other	14.6	2,815		(1,947		)	868		3,067		(2,058		)	1,009
Software	5.1	167,641		(68,953		)	98,688		170,085		(54,250		)	115,835
Non-compete agreements	5.0	14,003		(9,603		)	4,400		15,209		(8,770		)	6,439
Total other intangibles		$	2,573,094	$	(460,856	)	$	2,112,238	$	2,578,337	$	(394,742	)	$	2,183,595