Leases - Schedule of Assets and Liabilities Recognized Upon Adoption (Details) - USD ($) $ in Thousands	Sep. 30, 2024	Sep. 30, 2023
Lease assets:
Operating lease right-of-use assets	$ 226,602	$ 234,388
Financing lease assets	1,559	2,178
Total lease assets	228,161	236,566
Current:
Operating lease liabilities	58,998	57,182
Financing lease liabilities	570	530
Total current lease liabilities	59,568	57,712
Non-current:
Operating Lease liabilities	180,616	193,187
Financing lease liabilities	1,110	1,715
Total non-current lease liabilities	181,726	194,902
Total lease liabilities	$ 241,294	$ 252,614
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