Consolidated Balance Sheets (Parenthetical) - $ / shares	Jul. 30, 2016	Apr. 30, 2016	Aug. 01, 2015
Common stock, par value	$ 0.001	$ 0.001	$ 0.001
Common stock, shares authorized	300,000,000	300,000,000	300,000,000
Common stock, shares issued	111,416,000	111,228,000	110,382,000
Treasury stock, shares	38,845,000	37,941,000	34,892,000