Leases - Supplemental Cash Flow Information (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2022	Sep. 30, 2021	Sep. 30, 2020
Leases [Abstract]
Payments on operating lease obligations	$ 38,842	$ 20,747	$ 22,844
Payments for interest on finance lease obligations	4,714	345	889
Payments on finance lease obligations	5,553	1,145	1,298
Total	$ 49,109	$ 22,237	$ 25,031