Goodwill and Intangible Assets - Summary of Carrying Value of Assets (Details) - USD ($) $ in Thousands	Mar. 31, 2022	Dec. 31, 2021
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 355,930	$ 353,413
Accumulated Amortization	(272,216)	(266,449)
Net Amount	83,714	86,964
Acquired customer contracts
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	170,206	171,373
Accumulated Amortization	115,726	114,166
Net Amount	54,480	57,207
Software
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	185,724	182,040
Accumulated Amortization	156,490	152,283
Net Amount	$ 29,234	$ 29,757