Debt - Narrative (Details)					1 Months Ended	3 Months Ended
	Sep. 17, 2021 USD ($)	Apr. 08, 2021 USD ($)	Feb. 10, 2020 USD ($) $ / shares shares	Apr. 15, 2019 USD ($)	Dec. 31, 2019 USD ($)	Mar. 31, 2021 USD ($)	Mar. 31, 2022 USD ($)	Dec. 31, 2021 USD ($)	Dec. 31, 2020
Debt Instrument [Line Items]
Treasury stock reissued (in shares) | shares			722,423
Shares issued price per share (in dollars per share) | $ / shares			$ 32.43
Treasury stock acquired average cost per share (in dollars per share) | $ / shares			$ 3.37
Liability, debt							$ 399,283,000
Punchh Inc.
Debt Instrument [Line Items]
Business acquisition, cash paid		$ 397,500,000
Convertible Senior Notes due 2024
Debt Instrument [Line Items]
Implied estimated effective rate				10.20%
Subordinated Promissory Note
Debt Instrument [Line Items]
Liability, debt							500,000
Subordinated Promissory Note | Restaurant Magic
Debt Instrument [Line Items]
Stated interest rate									5.75%
Warranty liability assumed					$ 2,000,000
Monthly principal and interest payments					$ 60,600
Convertible Notes
Debt Instrument [Line Items]
Debt issued				$ 80,000,000				$ 398,750,000
Convertible Notes | Convertible Senior Notes due 2024
Debt Instrument [Line Items]
Debt issued							13,750,000	13,750,000
Stated interest rate				4.50%
Debt instrument, repurchased face amount			$ 66,300,000
Debt settlement amount			59,000,000
Settlement of equity component			30,800,000
Debt instrument pay off accrued interest			1,000,000
Loss on debt extinguishment			8,100,000
Conversion ratio				0.0350217
Liability, debt				$ 62,400,000
Equity component of notes				17,600,000
Issuance costs				4,900,000
Issuance costs, debt component				3,800,000
Issuance cost, equity component				$ 1,100,000
Convertible Notes | Convertible Senior Notes due 2026
Debt Instrument [Line Items]
Debt issued			$ 120,000,000				120,000,000	120,000,000
Stated interest rate			2.875%
Implied estimated effective rate	6.50%		7.30%
Conversion ratio			0.0232722
Liability, debt			$ 93,800,000
Equity component of notes			26,200,000
Issuance costs			4,200,000
Issuance costs, debt component			3,300,000
Issuance cost, equity component			$ 900,000
Convertible Notes | Convertible Senior Notes due 2027
Debt Instrument [Line Items]
Debt issued	$ 265,000,000						265,000,000	$ 265,000,000
Stated interest rate	1.50%
Liability, debt	$ 199,200,000
Equity component of notes	65,800,000
Issuance costs	8,300,000
Issuance costs, debt component	6,200,000
Issuance cost, equity component	2,100,000
Income tax benefit, equity transaction						$ 15,600,000
Income tax effects allocated to equity, release of valuation allowance						$ 14,900,000
Credit Facility | Owl Rock Credit Agreement
Debt Instrument [Line Items]
Debt issued		180,000,000					$ 398,750,000
Debt instrument pay off accrued interest	1,800,000
Loss on debt extinguishment	11,900,000
Issuance costs		$ 9,300,000
Issuance discount rate		2.00%
Proceeds from issuance of debt		$ 170,700,000
Payments for the extinguishment of notes payable	$ 3,600,000