Commitments (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Mar. 31, 2013	Mar. 31, 2012	Mar. 31, 2011
Contractual obligation
Rent expenses	$ 79,093	$ 82,494	$ 80,391
Minimum
Contractual obligation
Operating leases renewal period (in years)	1 year
Maximum
Contractual obligation
Operating leases renewal period (in years)	5 years
Operating leases
Contractual obligation payment schedule
Fiscal 2014	73,089
Fiscal 2015	65,398
Fiscal 2016	57,555
Fiscal 2017	49,134
Fiscal 2018	43,612
Thereafter	139,963
Total	$ 428,751