Consolidated Statements of Cash Flows $ in Thousands	3 Months Ended	6 Months Ended
	Nov. 01, 2014 USD ($)	Oct. 31, 2015 USD ($)	Nov. 01, 2014 USD ($)
Cash flows from operating activities:
Net loss	$ 12,298	$ (74,100)	$ (16,151)
Net loss from discontinued operations	17,407	(39,146)	(13,065)
Net loss from continuing operations	(5,109)	(34,954)	(3,086)
Adjustments to reconcile net loss to net cash flows from operating activities:
Depreciation and amortization (including amortization of deferred financing fees)		71,027	77,419
Stock-based compensation expense	7,381	7,944	11,268
Loss on disposal of property and equipment		1,171	1,785
Decrease in other long-term liabilities		(8,774)	(25,118)
Changes in operating assets and liabilities, net		(79,097)	(172,754)
Net cash flows used in operating activities		(42,683)	(110,486)
Cash flows from investing activities:
Purchases of property and equipment	(24,340)	(50,721)	(48,198)
Net increase in other noncurrent assets		(1,007)	(259)
Net cash flows used in investing activities		(51,728)	(48,457)
Cash flows from financing activities:
Cash dividends paid to common shareholders		(23,359)
Cash dividends paid to preferred shareholders		(3,941)	(8,144)
Proceeds from credit facility		436,200	132,800
Payments on credit facility		(244,200)	(68,800)
Payment of new credit facility related fees		(5,701)
Cash settlement of equity award		(8,022)
Inducement fee paid upon conversion of Series J preferred stock		(3,657)
Net proceeds from Microsoft commercial agreement financing arrangement			42,243
Payment of Junior Seller Note			(127,250)
Proceeds from exercise of common stock options		607	436
Purchase of treasury stock		(2,087)	(2,960)
Excess tax benefit from stock-based compensation		1,755	695
Net cash flows provided by (used in) financing activities		147,595	(30,980)
Cash flows from discontinued operations:
Operating cash flows		(81,643)	165,083
Investing cash flows		(16,505)	(30,546)
Financing cash flows (including cash at date of Spin-Off)		(16,029)
Net cash flows used in discontinued operations		(114,177)	134,537
Net decrease in cash and cash equivalents		(60,993)	(55,386)
Cash and cash equivalents at beginning of period	340,171	74,360	340,171
Cash and cash equivalents at end of period	284,785	13,367	284,785
Cash and cash equivalents of discontinued operations	(252,916)		(252,916)
Cash and cash equivalents at end of period	$ 31,869	13,367	31,869
Changes in operating assets and liabilities, net:
Receivables, net		(22,090)	28,475
Merchandise inventories		(224,140)	(244,698)
Prepaid expenses and other current assets		(54,624)	(25,444)
Accounts payable and accrued liabilities		221,757	68,913
Changes in operating assets and liabilities, net		(79,097)	(172,754)
Supplemental cash flow information:
Interest		9,569	12,768
Income taxes (net of refunds)		6,471	24,192
Non-cash financing activity:
Accrued dividend for long-term incentive awards		190
Dividend to preferred stockholders paid in shares		1,783
Issuance of common stock upon conversion of Series J preferred stock		$ 200,262
Accrued dividend on redeemable preferred stock			$ 3,941