Goodwill and Intangible Assets - Summary of Carrying Value of Assets (Details) - USD ($) $ in Thousands	Sep. 30, 2022	Dec. 31, 2021
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 344,964	$ 353,413
Accumulated Amortization	(272,705)	(266,449)
Net Amount	72,259	86,964
Acquired customer contracts
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	161,022	171,373
Accumulated Amortization	(113,348)	(114,166)
Net Amount	47,674	57,207
Software
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	183,942	182,040
Accumulated Amortization	(159,357)	(152,283)
Net Amount	$ 24,585	$ 29,757