COMMON STOCK REPURCHASES (Details) - USD ($) $ / shares in Units, $ in Thousands	12 Months Ended
	Mar. 31, 2016	Mar. 31, 2015	Mar. 31, 2014
Equity, Class of Treasury Stock [Line Items]
Repurchase of common stock	$ 497,393	$ 112,939	$ 85,654
Remaining shares authorized for repurchase under program	634,011
Value of shares withheld in satisfaction of employee tax withholding obligations	$ 11,068	$ 7,611	$ 6,222
Treasury stock retired (shares)	0	0	0
Open Market Repurchases
Equity, Class of Treasury Stock [Line Items]
Repurchase of common stock, shares	9,077,223	2,221,448	1,949,407
Repurchase of common stock	$ 497,393	$ 112,939	$ 85,654
Repurchase of common stock, average price per share (in dollars per share)	$ 54.80	$ 50.84	$ 43.94