Consolidated Balance Sheets (Parenthetical) - USD ($) $ in Thousands	Mar. 31, 2020	Mar. 31, 2019
Statement of Financial Position [Abstract]
Accounts receivable, allowance for doubtful accounts	$ 15,246	$ 10,813
Preferred stock, par value (usd per share)	$ 0.01	$ 0.01
Preferred stock, shares authorized (in shares)	1,000,000	1,000,000
Preferred stock, shares issued (in shares)	0	0
Preferred stock, shares outstanding (in shares)	0	0
Common stock, par value (usd per share)	$ 0.01	$ 0.01
Common stock, shares authorized (in shares)	135,000,000	135,000,000
Common stock, shares issued (in shares)	55,114,808	54,848,523
Common stock, shares outstanding (in shares)	42,323,305	42,620,750
Treasury stock, shares (in shares)	12,791,503	12,227,773