Leases - Schedule of Supplemental Cash Flow and Right of Use Assets Information (Details) - USD ($) $ in Thousands	3 Months Ended
	Dec. 31, 2021	Dec. 31, 2020
Leases [Abstract]
Operating cash flows from operating leases	$ 15,865	$ 14,060
Financing cash flows from financing leases	239	279
Right-of-use assets obtained in exchange for new lease obligations, operating leases	601	594
Right-of-use assets obtained in exchange for new lease obligations, financing leases	$ 0	$ 0