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, 2019	Dec. 31, 2018	Dec. 31, 2017
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 535,097	$ 314,339
Accumulated Amortization	(178,128)	(146,212)
Total	356,969	168,127
Other intangible assets amortization expense	31,900	19,000	$ 19,400
Customer relationships
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	507,785	297,991
Accumulated Amortization	(160,775)	(131,187)
Total	347,010	166,804
Trademarks and trade names
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	27,312	16,348
Accumulated Amortization	(17,353)	(15,025)
Total	$ 9,959	$ 1,323