Leases - Assets and Liabilities Recognized Upon Adoption (Details) - USD ($) $ in Thousands	Sep. 30, 2022	Sep. 30, 2021
Lease assets:
Operating lease right-of-use assets	$ 221,405	$ 200,990
Financing lease assets	181	0
Total lease assets	221,586	200,990
Current:
Operating lease liabilities	52,334	52,263
Financing lease liabilities	37	0
Total current lease liabilities	52,371	52,263
Non-current:
Operating Lease liabilities	180,756	161,330
Financing lease liabilities	148	0
Total non-current lease liabilities	180,904	161,330
Total lease liabilities	$ 233,275	$ 213,593
Operating Lease, Right-of-Use Asset, Statement of Financial Position [Extensible Enumeration]	Total lease assets	Total lease assets
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible Enumeration]	Total lease assets	Total lease assets
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