Revenue Recognition - Revenues Disaggregated by Revenue Source and Market (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jun. 30, 2020	Jun. 30, 2019	Jun. 30, 2020	Jun. 30, 2019
Disaggregation of Revenue [Line Items]
Revenue from contract with customer	$ 142,654	$ 168,182	$ 314,066	$ 316,135
Commercial
Disaggregation of Revenue [Line Items]
Revenue from contract with customer	74,313	79,044	163,063	155,303
State
Disaggregation of Revenue [Line Items]
Revenue from contract with customer	64,144	65,180	132,813	126,922
Federal
Disaggregation of Revenue [Line Items]
Revenue from contract with customer	4,197	23,958	18,190	33,910
Coordination of Benefits
Disaggregation of Revenue [Line Items]
Revenue from contract with customer	106,735	105,094	224,791	210,945
Payment Integrity
Disaggregation of Revenue [Line Items]
Revenue from contract with customer	24,408	49,121	63,717	76,847
Population Health Management
Disaggregation of Revenue [Line Items]
Revenue from contract with customer	$ 11,511	$ 13,967	$ 25,558	$ 28,343