Debt - Narrative (Details)		1 Months Ended	3 Months Ended		9 Months Ended
	Aug. 24, 2020 USD ($) financial_ratio	Apr. 30, 2018 USD ($) day shares $ / shares	Oct. 31, 2021 USD ($) $ / shares	Nov. 01, 2020 USD ($)	Oct. 31, 2021 USD ($) $ / shares	Nov. 01, 2020 USD ($)	Sep. 30, 2020 USD ($)	Apr. 04, 2018
Debt Instrument [Line Items]
Proceeds from borrowings, net of issuance costs					$ 0	$ 251,892,000
Debt issuance costs, net of amortization		$ 12,900,000
Closing price of stock (in dollars per share) | $ / shares			$ 26.86		$ 26.86
Revolving Credit Facility
Debt Instrument [Line Items]
Term of credit facility	5 years
Senior secured revolving credit facility maximum capacity	$ 300,000,000
Credit facility maturity period prior to stated maturity if out of compliance with liquidity threshold	91 days
Credit facility, daily minimum sum of cash and cash equivalents and aggregate unused commitments to prevent maturity prior to stated maturity	$ 625,000,000
Credit facility, amount borrowed							$ 250,000,000
Interest during the period (percent)			1.59%	1.65%	1.60%
Interest expense			$ 1,000,000	$ 300,000	$ 3,000,000
Number of financial ratios | financial_ratio	2
Consolidated leverage ratio, maximum			4.5
Interest coverage ratio, minimum			3
Revolving Credit Facility | Minimum
Debt Instrument [Line Items]
Commitment Fee (percent)	0.25%
Revolving Credit Facility | Maximum
Debt Instrument [Line Items]
Commitment Fee (percent)	0.40%
Revolving Credit Facility | Base Rate | Minimum
Debt Instrument [Line Items]
Margin rate (percent)	0.50%
Revolving Credit Facility | Base Rate | Maximum
Debt Instrument [Line Items]
Margin rate (percent)	1.25%
Revolving Credit Facility | London Interbank Offered Rate (LIBOR) | Interest Rate Floor
Debt Instrument [Line Items]
Effective interest rate (percent)	0.00%
Revolving Credit Facility | London Interbank Offered Rate (LIBOR) | Minimum
Debt Instrument [Line Items]
Margin rate (percent)	1.50%
Revolving Credit Facility | London Interbank Offered Rate (LIBOR) | Maximum
Debt Instrument [Line Items]
Margin rate (percent)	2.25%
Capped Call
Debt Instrument [Line Items]
Payment for purchase of capped calls		64,600,000
Convertible Senior Notes
Debt Instrument [Line Items]
Debt issuance costs, net of amortization		9,800,000	$ 3,148,000	4,671,000	$ 3,148,000	4,671,000
Additional Paid-in Capital
Debt Instrument [Line Items]
Debt issuance costs, net of amortization		$ 3,068,000
Class A
Debt Instrument [Line Items]
Conversion price (in dollars per share) | $ / shares		$ 26.27
Closing price of stock (in dollars per share) | $ / shares			$ 26.86		$ 26.86
Class A | Capped Call
Debt Instrument [Line Items]
Exercise price (in dollars per share) | $ / shares		$ 39.66
Exercise price premium percentage over last reported sales price								100.00%
Convertible Senior Notes
Debt Instrument [Line Items]
Principal amount		$ 575,000,000
Interest rate (as a percent)		0.125%
Proceeds from borrowings, net of issuance costs		$ 562,100,000
Conversion percentage of principal amount plus accrued and unpaid contingent interest		100.00%
Convertible debt, fair value based on the closing trading price per $100 of the Notes			$ 686,500,000		$ 686,500,000
If-converted value			587,800,000		$ 587,800,000
Remaining term of the notes					17 months
Interest expense			$ 7,885,000	$ 7,471,000	$ 23,089,000	$ 21,954,000
Convertible Senior Notes | Class A
Debt Instrument [Line Items]
Number of convertible shares at initial conversion rate (in shares) | shares		21,884,155
Conversion ratio (in shares)		38.0594
Conversion price (in dollars per share) | $ / shares		$ 26.27
Redemption percentage of principal amount of Notes to be redeemed		100.00%
Convertible Senior Notes | Class A | Any Fiscal Quarter Commencing After the Fiscal Quarter Ending on July 31, 2018
Debt Instrument [Line Items]
Threshold trading days | day		20
Threshold consecutive trading days | day		30
Threshold percentage of stock price trigger		130.00%
Convertible Senior Notes | Class A | Five Business Day Period After any Five Consecutive Trading Day Period
Debt Instrument [Line Items]
Threshold consecutive trading days | day		5
Threshold percentage of stock price trigger		98.00%
Threshold business days | day		5
Convertible Senior Notes | Class A | Immediately Preceding the Date on Which We Provide Notice of Redemption
Debt Instrument [Line Items]
Threshold trading days | day		2