Commitments and Contingencies (Details) - Suit Against HMS Holdings Related to the Acquisition of Allied Management Group - USD ($) $ in Millions		3 Months Ended
Nov. 03, 2017	Jun. 30, 2019
Loss Contingencies [Line Items]
Damages awarded	$ 60.0
Amount awarded to other party		$ 20.0

Amount of damages awarded to the plaintiff in the legal matter.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 9
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=118942415&loc=d3e14557-108349

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 4
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=118942415&loc=d3e14435-108349

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 450
-SubTopic 20
-Section 50
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=118942415&loc=d3e14326-108349

Name:	us-gaap_LossContingencyDamagesAwardedValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration