Leases - Lease Cost (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Jun. 30, 2022	Jun. 30, 2021	Jun. 30, 2022	Jun. 30, 2021
Leases [Abstract]
Operating lease expense	$ 17,264	$ 14,854	$ 50,415	$ 44,667
Variable lease expense	3,824	3,601	11,200	9,768
Total lease expense	$ 21,088	$ 18,455	$ 61,615	$ 54,435