Leases - Schedule of Supplemental Cash Flow and Right of Use Assets Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Mar. 31, 2022	Mar. 31, 2021	Mar. 31, 2022	Mar. 31, 2021
Leases [Abstract]
Operating cash flows from operating leases	$ 9,248	$ 14,016	$ 25,113	$ 28,076
Financing cash flows from financing leases	0	0	239	279
Right-of-use assets obtained in exchange for new lease obligations, operating leases	6,179	53	11,095	647
Right-of-use assets obtained in exchange for new lease obligations, financing leases	$ 0	$ 0	$ 0	$ 0