Leases - Lessee Assets and Liabilities (Details) - USD ($) $ in Thousands	Jun. 30, 2023	Sep. 30, 2022	Jun. 30, 2022
Lease assets:
Operating lease right-of-use assets	$ 243,100	$ 221,405	$ 217,506
Financing lease assets	2,076	181	0
Total lease assets	245,176	221,586	217,506
Current:
Operating lease liabilities	56,919	52,334	53,358
Financing lease liabilities	472	37	0
Total current lease liabilities	57,391	52,371	53,358
Non-current:
Operating lease liabilities	197,499	180,756	175,489
Financing lease liabilities	1,645	148	0
Total non-current lease liabilities	199,144	180,904	175,489
Total lease liabilities	$ 256,535	$ 233,275	$ 228,847
Finance Lease, Other Assets, Statement of Financial Position [Extensible Enumeration]	Other Assets, Noncurrent	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	Accounts payable, accrued expenses and other current liabilities
Finance Lease, Liability, Noncurrent, Statement of Financial Position [Extensible Enumeration]	Other Liabilities, Noncurrent	Other Liabilities, Noncurrent	Other Liabilities, Noncurrent