Restructuring - Schedule of Restructuring Costs (Details) - USD ($) $ in Thousands	12 Months Ended			26 Months Ended
	Mar. 31, 2018	Mar. 31, 2017	Mar. 31, 2016	Mar. 31, 2018
Restructuring Reserve [Roll Forward]
Restructuring charges	$ 1,667	$ 28,984	$ 24,673
Fiscal Year 2016 Restructuring Plan
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	11,080	12,874
Restructuring charges	1,667	28,984	24,673	$ 55,324
Paid in cash	(8,019)	(23,714)	(1,790)
Non-cash		(7,064)	(10,009)
Ending balance restructuring reserve	4,728	11,080	12,874	4,728
Lease termination costs | Fiscal Year 2016 Restructuring Plan
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	4,572	7,629
Restructuring charges	149	8,986	8,852
Paid in cash	(1,076)	(12,043)	(1,223)
Non-cash		0	0
Ending balance restructuring reserve	3,645	4,572	7,629	3,645
Retail store fixed asset impairment | Fiscal Year 2016 Restructuring Plan
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	0	0
Restructuring charges	0	3,614	5,758
Paid in cash	0	0	0
Non-cash		(3,614)	(5,758)
Ending balance restructuring reserve	0	0	0	0
Severance costs | Fiscal Year 2016 Restructuring Plan
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	2,555	3,436
Restructuring charges	0	5,773	4,003
Paid in cash	(2,555)	(6,403)	(567)
Non-cash		(251)	0
Ending balance restructuring reserve	0	2,555	3,436	0
Software and office fixed asset impairment | Fiscal Year 2016 Restructuring Plan
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	0	0
Restructuring charges	0	3,199	3,788
Paid in cash	0	0	0
Non-cash		(3,199)	(3,788)
Ending balance restructuring reserve	0	0	0	0
Other | Fiscal Year 2016 Restructuring Plan
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	3,953	1,809
Restructuring charges	1,518	7,412	2,272
Paid in cash	(4,388)	(5,268)	0
Non-cash		0	(463)
Ending balance restructuring reserve	$ 1,083	$ 3,953	$ 1,809	$ 1,083