Accrued Expenses and Other Current Liabilities (Details) - USD ($) $ in Thousands		Sep. 30, 2015	Mar. 31, 2015
Accrued Liabilities and Other Liabilities [Abstract]
Accrued payroll and employee benefits		$ 94,507	$ 98,547
Business insurance reserves	[1]	50,000	49,934
Taxes other than income taxes		24,839	22,863
Cash overdraft		64,957	71,537
Deferred rental revenue		32,719	34,538
Accrued interest		10,517	12,860
Other accrued expenses and current liabilities		72,781	56,600
Accrued expenses and other current liabilities		350,320	346,879
Insurance receivables		$ 11,000	$ 11,600

[1] With respect to the business insurance reserves above, the Company had corresponding insurance receivables of $11.0 million at September 30, 2015 and $11.6 million at March 31, 2015, which are included within the “Prepaid expenses and other current assets” line item on the Company’s consolidated balance sheets. The insurance receivables represent the balance of probable claim losses in excess of the Company’s deductible for which the Company is fully insured.