Long-Lived Assets - Summary of Carrying Value of Other Intangible Assets (Details) - USD ($) $ in Thousands	Jun. 30, 2018	Dec. 31, 2017
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 265,907
Accumulated Amortization	(193,408)
Net Amount	72,499
Balances without Adoption of ASC 606 | ASC 606
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount		$ 276,627
Accumulated Amortization		(206,095)
Net Amount		70,532
Investments in client contracts | Balances without Adoption of ASC 606 | ASC 606
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount		26,616
Accumulated Amortization		(9,782)
Net Amount		16,834
Capitalized costs | Balances without Adoption of ASC 606 | ASC 606
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount		26,811
Accumulated Amortization		(10,039)
Net Amount		16,772
Acquired client contracts
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	120,971
Accumulated Amortization	(79,398)	0
Net Amount	41,573
Acquired client contracts | Balances without Adoption of ASC 606 | ASC 606
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount		87,308
Accumulated Amortization		(77,288)
Net Amount		10,020
Client contracts
Finite Lived Intangible Assets [Line Items]
Accumulated Amortization	0	(97,109)
Net Amount		43,626
Client contracts | Balances without Adoption of ASC 606 | ASC 606
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount		140,735
Accumulated Amortization		(97,109)
Net Amount	69,125	43,626
Software
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	144,936
Accumulated Amortization	(114,010)	(108,986)
Net Amount	$ 30,926	26,906
Software | Balances without Adoption of ASC 606 | ASC 606
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount		135,892
Accumulated Amortization		(108,986)
Net Amount		$ 26,906