Leases - Schedule of Operating And Financing Lease Maturity (Details) - USD ($) $ in Thousands	Mar. 31, 2026	Sep. 30, 2025	Mar. 31, 2025
Operating Leases
Remaining 2026	$ 44,872
Fiscal 2027	81,890
Fiscal 2028	64,339
Fiscal 2029	48,305
Fiscal 2030	34,436
Thereafter	75,914
Total lease liabilities	349,756
Less: portion representing imputed interest	69,759
Total net lease liabilities	279,997
Less: current portion	68,041	$ 61,228	$ 58,855
Total long-term net lease liabilities	211,956	184,736	182,873
Financing Leases
Remaining 2026	452
Fiscal 2027	627
Fiscal 2028	167
Fiscal 2029	119
Fiscal 2030	37
Thereafter	0
Total lease liabilities	1,402
Less: portion representing imputed interest	169
Total net lease liabilities	1,233
Less: current portion	752	643	589
Total long-term net lease liabilities	$ 481	$ 573	$ 798