Accrued Expenses and Other Current Liabilities (Details) - USD ($) $ in Thousands		Jun. 30, 2015	Mar. 31, 2015
Accrued Liabilities and Other Liabilities [Abstract]
Accrued payroll and employee benefits		$ 80,642	$ 98,547
Business insurance reserves	[1]	50,028	49,934
Income taxes	[2]	33,351	0
Taxes other than income taxes		26,356	22,863
Cash overdraft		63,968	71,537
Deferred rental revenue		33,602	34,538
Accrued interest		13,096	12,860
Other accrued expenses and current liabilities		62,715	56,600
Accrued expenses and other current liabilities		363,758	346,879
Insurance receivables		$ 11,600	$ 11,600

[1] With respect to the business insurance reserves above, the Company had corresponding insurance receivables of $11.6 million at both June 30, 2015 and 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.

[2] At March 31, 2015, the Company was in an income tax refund position which was reflected as a current asset, based on the timing of income tax payments.