Goodwill and Other Intangible Assets (Tables)

12 Months Ended

Dec. 31, 2020

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 segment is as follows (in thousands):

	December 31, 2019		Acquisitions		Acquisition Accounting Adjustments		Foreign Currency		December 31, 2020
Segment
North America	$	3,369,173	$	24,984	$	(1,908)	$	8,523	$	3,400,772
Brazil	756,975		—		—		(171,114)		585,861
International	706,899		3,950		—		21,699		732,548
	$	4,833,047	$	28,934	$	(1,908)	$	(140,892)	$	4,719,181

	December 31, 2018		Acquisitions		Acquisition Accounting Adjustments		Foreign Currency		December 31, 2019
Segment
North America	$	3,087,875	$	268,866	$	2,914	$	9,518	$	3,369,173
Brazil	784,325		—		—		(27,350)		756,975
International	669,874		19,531		—		17,494		706,899
	$	4,542,074	$	288,397	$	2,914	$	(338)	$	4,833,047

Schedule of Other Intangible Assets

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

		2020						2019
	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.4	$	2,671,104	$	(1,105,702)	$	1,565,402	$	2,698,327	$	(943,537)	$	1,754,790
Trade names and trademarks—indefinite lived	N/A	475,376		—		475,376		496,306		—		496,306
Trade names and trademarks—other	11.6	7,041		(3,431)		3,610		5,384		(2,877)		2,507
Software	6.3	248,686		(194,187)		54,499		242,783		(180,839)		61,944
Non-compete agreements	4.1	65,804		(48,809)		16,995		65,560		(39,225)		26,335
Total other intangibles		$	3,468,011	$	(1,352,129)	$	2,115,882	$	3,508,360	$	(1,166,478)	$	2,341,882

Schedule of Future Estimated Amortization of Intangibles

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

2021	$	175,253
2022	163,351
2023	157,343
2024	151,390
2025	142,397
Thereafter	850,773