Earnings Per Share - Schedule of Reconciliation of Basic Shares to Diluted Shares (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended
	Dec. 31, 2021	Dec. 31, 2020
Numerator:
Net income (loss)	$ 19,044	$ 20,941
Interest on Convertible Senior Notes, net of tax	1,911	1,831
Net income - diluted	$ 20,955	$ 22,772
Denominator:
Weighted average common shares outstanding - basic	38,839	37,180
Dilutive effect of restricted stock awards	854	1,506
Dilutive effect of the Notes	4,677	4,677
Weighted average common shares outstanding - diluted	44,370	43,363
Net income per common share:
Basic	$ 0.49	$ 0.56
Diluted	$ 0.47	$ 0.53