Operating Leases (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Mar. 31, 2015	Mar. 31, 2014	Mar. 31, 2013
Leases [Abstract]
Operating leases, expiration period	3 years
Capital lease, expiration period	3 years
Rent expense	$ 20,166	$ 18,883	$ 19,717
Operating and Capital Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
2016	11,320
2017	8,673
2018	6,438
2019	4,432
2020	2,164
Thereafter	3,308
Total minimum lease payments	$ 36,335