Intangible Assets - Additional Information (Details) - USD ($) $ in Thousands	12 Months Ended
	Mar. 31, 2019	Mar. 31, 2018	Mar. 31, 2017
Finite Lived Intangible Assets [Line Items]
Amortization of other intangibles	$ 21,496	$ 23,380	$ 22,462
Customer Relationships and Contracts | Operating Expense
Finite Lived Intangible Assets [Line Items]
Amortization of other intangibles	4,344	7,810	10,435
Computer Software, Intangible Asset | Cost of Revenue
Finite Lived Intangible Assets [Line Items]
Amortization of other intangibles	$ 17,152	15,570	$ 12,027
Trade Names
Finite Lived Intangible Assets [Line Items]
Impairment of intangible assets		$ 3,757