Leases - Summary of Maturities of Operating and Finance Lease Liabilities (Details) $ in Thousands	Apr. 30, 2022 USD ($)
Leases [Abstract]
Operating Leases, Remainder of 2023	$ 41,196	[1]
Operating Leases, 2024	54,253	[1]
Operating Leases, 2025	36,182	[1]
Operating Leases, 2026	31,731	[1]
Operating Leases, 2027	30,393	[1]
Operating Leases, Thereafter	35,999	[1]
Operating Leases, Total lease payments	229,754	[1]
Less: Operating Leases imputed interest	(27,917)	[1]
Operating Leases, Present value of total lease liabilities	201,837	[1]
Finance Leases, Remainder of 2023	32,287
Finance Leases, 2024	19,585
Finance Leases, 2025	1,574
Finance Leases, Total lease payments	53,446
Less: Finance Leases imputed interest	(1,713)
Finance Leases, Present value of total lease liabilities	$ 51,733

[1] Non-cancellable sublease proceeds for the remainder of the fiscal year ending January 31, 2023 and the fiscal years ending January 31, 2024, and 2025, of $5.8 million, $4.5 million, and $4.2 million, respectively, are not included in the table above.