Leases - Assets and Liabilities Recognized Upon Adoption (Details) - USD ($) $ in Thousands	Sep. 30, 2023	Sep. 30, 2022
Lease assets:
Operating lease right-of-use assets	$ 234,388	$ 221,405
Financing lease assets	2,178	181
Total lease assets	236,566	221,586
Current:
Operating lease liabilities	57,182	52,334
Financing lease liabilities	530	37
Total current lease liabilities	57,712	52,371
Non-current:
Operating Lease liabilities	193,187	180,756
Financing lease liabilities	1,715	148
Total non-current lease liabilities	194,902	180,904
Total lease liabilities	$ 252,614	$ 233,275
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible Enumeration]	Other Assets, Noncurrent	Other Assets, Noncurrent
Finance Lease, Liability, Current, Statement of Financial Position [Extensible Enumeration]	Accounts payable, accrued expenses and other current liabilities	Accounts payable, accrued expenses and other current liabilities
Finance Lease, Liability, Noncurrent, Statement of Financial Position [Extensible Enumeration]	Other Liabilities, Noncurrent	Other Liabilities, Noncurrent