Leases - Lessee Assets and Liabilities (Details) - USD ($) $ in Thousands	Mar. 31, 2023	Sep. 30, 2022	Mar. 31, 2022
Lease assets:
Operating lease right-of-use assets	$ 234,287	$ 221,405	$ 204,343
Financing lease assets	1,289	181	0
Total lease assets	235,576	221,586	204,343
Current:
Operating lease liabilities	53,921	52,334	52,446
Financing lease liabilities	282	37	0
Total current lease liabilities	54,203	52,371	52,446
Non-current:
Operating lease liabilities	191,874	180,756	163,506
Financing lease liabilities	1,024	148	0
Total non-current lease liabilities	192,898	180,904	163,506
Total lease liabilities	$ 247,101	$ 233,275	$ 215,952
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