Restructuring Schedule of Restructuring Costs (Details) - USD ($) $ in Thousands	12 Months Ended
	Mar. 31, 2017	Mar. 31, 2016	Mar. 31, 2015
Restructuring Reserve [Roll Forward]
Restructuring costs	$ 29,087	$ 24,856	$ 0
Brand Realignment
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	12,900
Restructuring costs	29,100	24,800
Paid in cash	(23,800)	(1,800)
Non-cash	(7,100)	(10,100)
Ending balance restructuring reserve	11,100	12,900
Lease termination costs | Brand Realignment
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	7,700
Restructuring costs	9,000	8,900
Paid in cash	(12,000)	(1,200)
Non-cash	0	0
Ending balance restructuring reserve	4,700	7,700
Leasehold improvements | Brand Realignment
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	0
Restructuring costs	3,600	5,800
Paid in cash	0	0
Non-cash	(3,600)	(5,800)
Ending balance restructuring reserve	0	0
Severance costs | Brand Realignment
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	3,400
Restructuring costs	5,800	4,000
Paid in cash	(6,400)	(600)
Non-cash	(300)	0
Ending balance restructuring reserve	2,500	3,400
Software and office fixed asset impairments | Brand Realignment
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	0
Restructuring costs	3,200	3,800
Paid in cash	0	0
Non-cash	(3,200)	(3,800)
Ending balance restructuring reserve	0	0
Termination of various contracts and other services | Brand Realignment
Restructuring Reserve [Roll Forward]
Beginning balance restructuring reserve	1,800
Restructuring costs	7,500	2,300
Paid in cash	(5,400)	0
Non-cash	0	(500)
Ending balance restructuring reserve	$ 3,900	$ 1,800