Fair Value Measurements (Details) - USD ($) $ in Thousands		12 Months Ended
		Jan. 30, 2016	Apr. 30, 2016
Fair Value, Measurements, Recurring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Securities held in grantor trust for deferred compensation plans (a)(b)	[1],[2]	$ 17,286	$ 18,115
Fair Value, Measurements, Recurring | Quoted Prices in Active Markets for Identical Instruments (Level 1)
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Securities held in grantor trust for deferred compensation plans (a)(b)	[1],[2]	17,286	$ 18,115
Fair Value, Measurements, Nonrecurring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Store property, equipment and leasehold improvements, fair value	[3]	3,895
Impairment charges on store property, equipment and leasehold improvements		10,600
Fair Value, Measurements, Nonrecurring | Significant Unobservable Inputs (Level 3)
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Store property, equipment and leasehold improvements, fair value	[3]	$ 3,895

[1] The liability for the amount due to participants corresponding in value to the securities held in the grantor trust is recorded in other long-term liabilities.

[2] Using the market approach, the fair values of these items represent quoted market prices multiplied by the quantities held. Net gains and losses related to the changes in fair value in the assets and liabilities under the various deferred compensation plans are recorded in selling, general and administrative expenses and were nil for the three months ended April 30, 2016 and for the fiscal year ended January 30, 2016.

[3] In accordance with ASC No. 360-10, Accounting for the Impairment or Disposal of Long-Lived Assets, using an undiscounted cash flow model, we identified certain stores whose cash flow trends indicated that the carrying value of store property, equipment and leasehold improvements may not be fully recoverable and recognized impairment charges to reflect the assets at fair value. We use a discounted cash flow model to determine the fair value of our impaired assets. Key assumptions in determining future cash flows include, among other things, expected future operating performance, including expected closure date and lease term, and changes in economic conditions. There were no impairments of long-lived assets for the three months ended April 30, 2016. Impairment charges of $10.6 million recognized during fiscal year 2015 are recorded in cost of sales and related buying, occupancy and distribution expenses.