Software and Other Intangible Assets - Summary of Carrying Amount and Accumulated Amortization of Other Intangible Assets (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 531,801	$ 536,504
Accumulated Amortization	(248,797)	(214,521)
Total	283,004	321,983
Other intangible assets amortization expense	37,000	37,100	$ 31,900
Customer relationships
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	507,962	512,389
Accumulated Amortization	(230,152)	(197,787)
Total	277,810	314,602
Trademarks and trade names
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	23,839	24,115
Accumulated Amortization	(18,645)	(16,734)
Total	$ 5,194	$ 7,381