Goodwill and Intangible Assets - Summary of Carrying Value of Assets (Details) - USD ($) $ in Thousands	Jun. 30, 2022	Dec. 31, 2021
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 351,697	$ 353,413
Accumulated Amortization	(274,874)	(266,449)
Net Amount	76,823	86,964
Acquired customer contracts
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	165,963	171,373
Accumulated Amortization	(114,995)	(114,166)
Net Amount	50,968	57,207
Software
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	185,734	182,040
Accumulated Amortization	(159,879)	(152,283)
Net Amount	$ 25,855	$ 29,757