Operating Leases (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Mar. 31, 2014	Mar. 31, 2013	Mar. 31, 2012
Leases [Abstract]
Operating leases, expiration period	3 years
Capital lease, expiration period	3 years
Rent expense	$ 18,883	$ 19,717	$ 22,912
Operating and Capital Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
2015	12,078
2016	7,955
2017	5,144
2018	3,559
2019	2,091
Thereafter	2,110
Total minimum lease payments	$ 32,937