Leases - Lease Cost (Details) - USD ($) $ in Thousands	3 Months Ended
	Dec. 31, 2022	Dec. 31, 2021
Operating lease cost:
Operating lease cost	$ 17,495	$ 16,362
Variable lease cost	3,852	3,542
Total operating lease cost	21,347	19,904
Financing lease cost:
Amortization of financing lease assets	19	0
Interest on financing lease liabilities	11	0
Total financing lease cost	30	0
Total lease cost	21,377	19,904
Sublease income	$ 800	$ 800
Weighted-average remaining lease term (years):
Weighted-average remaining lease term, Operating leases (in years)	5 years 2 months 15 days	5 years 18 days
Weighted-average remaining lease term, Financing leases (in years)	4 years 10 days
Weighted-average discount rate:
Weighted-average discount rate, Operating leases (as percentage)	8.36%	8.10%
Weighted-average discount rate, Financing leases (as percentage)	11.14%