Other Intangible Assets, Net - Carrying Amount of Other Intangible Assets (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020
Acquired Finite-Lived Intangible Assets [Line Items]
Gross amount	$ 782,751	$ 731,761
Accumulated amortization	(569,463)	(511,852)
Net carrying amount	213,288	219,909
Customer relationships
Acquired Finite-Lived Intangible Assets [Line Items]
Gross amount	357,991	343,981
Accumulated amortization	(272,732)	(246,088)
Net carrying amount	$ 85,259	$ 97,893
Customer relationships | Minimum
Acquired Finite-Lived Intangible Assets [Line Items]
Useful life in years	8 years	8 years
Customer relationships | Maximum
Acquired Finite-Lived Intangible Assets [Line Items]
Useful life in years	14 years	14 years
Trademark
Acquired Finite-Lived Intangible Assets [Line Items]
Gross amount	$ 41,901	$ 42,036
Accumulated amortization	(36,684)	(35,467)
Net carrying amount	$ 5,217	$ 6,569
Trademark | Minimum
Acquired Finite-Lived Intangible Assets [Line Items]
Useful life in years	2 years	2 years
Trademark | Maximum
Acquired Finite-Lived Intangible Assets [Line Items]
Useful life in years	15 years	15 years
Software packages
Acquired Finite-Lived Intangible Assets [Line Items]
Gross amount	$ 326,320	$ 289,205
Accumulated amortization	(217,643)	(191,662)
Net carrying amount	$ 108,677	$ 97,543
Software packages | Minimum
Acquired Finite-Lived Intangible Assets [Line Items]
Useful life in years	3 years	3 years
Software packages | Maximum
Acquired Finite-Lived Intangible Assets [Line Items]
Useful life in years	10 years	10 years
Non-compete agreement
Acquired Finite-Lived Intangible Assets [Line Items]
Useful life in years	15 years	15 years
Gross amount	$ 56,539	$ 56,539
Accumulated amortization	(42,404)	(38,635)
Net carrying amount	$ 14,135	$ 17,904