Goodwill (Summary of Goodwill) (Details) - USD ($)	12 Months Ended
	Mar. 31, 2016	Mar. 31, 2015	Mar. 31, 2017
Goodwill [Roll Forward]
Goodwill (gross), beginning	$ 663,404,000
Accumulated impairment losses, beginning	(472,226,000)
Goodwill, net	0	$ 191,178,000	$ 0
Foreign currency translation adjustment	466,000
Goodwill impairment loss	(191,644,000)	0
Goodwill (gross), ending	663,870,000	663,404,000
Accumulated impairment losses, ending	(663,870,000)	(472,226,000)
Goodwill (net), ending	0	191,178,000
North America Products
Goodwill [Roll Forward]
Goodwill impairment loss	(36,901,000)
North America Services
Goodwill [Roll Forward]
Goodwill impairment loss	(142,229,000)
International Products
Goodwill [Roll Forward]
Goodwill impairment loss	(5,348,000)
International Services
Goodwill [Roll Forward]
Goodwill impairment loss	(7,166,000)
Operating Segments | North America Products
Goodwill [Roll Forward]
Goodwill (gross), beginning	79,745,000
Accumulated impairment losses, beginning	(42,845,000)
Goodwill, net	0	36,900,000
Foreign currency translation adjustment	1,000
Goodwill impairment loss	(36,901,000)
Goodwill (gross), ending	79,746,000	79,745,000
Accumulated impairment losses, ending	(79,746,000)	(42,845,000)
Goodwill (net), ending	0	36,900,000
Operating Segments | North America Services
Goodwill [Roll Forward]
Goodwill (gross), beginning	506,271,000
Accumulated impairment losses, beginning	(364,036,000)
Goodwill, net	0	142,235,000
Foreign currency translation adjustment	(6,000)
Goodwill impairment loss	(142,229,000)
Goodwill (gross), ending	506,265,000	506,271,000
Accumulated impairment losses, ending	(506,265,000)	(364,036,000)
Goodwill (net), ending	0	142,235,000
Operating Segments | International Products
Goodwill [Roll Forward]
Goodwill (gross), beginning	39,217,000
Accumulated impairment losses, beginning	(33,883,000)
Goodwill, net	0	5,334,000
Foreign currency translation adjustment	14,000
Goodwill impairment loss	(5,348,000)
Goodwill (gross), ending	39,231,000	39,217,000
Accumulated impairment losses, ending	(39,231,000)	(33,883,000)
Goodwill (net), ending	0	5,334,000
Operating Segments | International Services
Goodwill [Roll Forward]
Goodwill (gross), beginning	38,171,000
Accumulated impairment losses, beginning	(31,462,000)
Goodwill, net	0	6,709,000
Foreign currency translation adjustment	457,000
Goodwill impairment loss	(7,166,000)
Goodwill (gross), ending	38,628,000	38,171,000
Accumulated impairment losses, ending	(38,628,000)	(31,462,000)
Goodwill (net), ending	$ 0	$ 6,709,000