Long-Lived Assets - Summary of Carrying Value of Other Intangible Assets (Details) - USD ($) $ in Thousands	Mar. 31, 2018	Dec. 31, 2017
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 263,081
Accumulated Amortization	(192,499)
Net Amount	70,582
Balances without Adoption of ASC 606 | ASU 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 | ASU 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 | ASU 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,306
Accumulated Amortization	(80,618)	0
Net Amount	39,688
Acquired client contracts | Balances without Adoption of ASC 606 | ASU 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 | ASU 606
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount		140,735
Accumulated Amortization		(97,109)
Net Amount	70,376	43,626
Software
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount	142,775
Accumulated Amortization	(111,881)	(108,986)
Net Amount	$ 30,894	26,906
Software | Balances without Adoption of ASC 606 | ASU 606
Finite Lived Intangible Assets [Line Items]
Gross Carrying Amount		135,892
Accumulated Amortization		(108,986)
Net Amount		$ 26,906