Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended										6 Months Ended		12 Months Ended
	Jun. 30, 2022	Mar. 31, 2022	Dec. 31, 2021	Sep. 30, 2021	Jun. 30, 2021	Mar. 31, 2021	Dec. 31, 2020	Sep. 30, 2020	Jun. 30, 2020	Mar. 31, 2020	Jun. 30, 2022	Jun. 30, 2021	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Disaggregation of Revenue [Line Items]
Revenues, net	$ 861,278	$ 789,241	$ 802,255	$ 755,477	$ 667,381	$ 608,623	$ 617,333	$ 585,283	$ 525,146	$ 661,093	$ 1,650,519	$ 1,276,004	$ 2,833,736	$ 2,388,855	$ 2,648,848
Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%				100.00%						100.00%	100.00%
Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%				100.00%						100.00%	100.00%
United States
Disaggregation of Revenue [Line Items]
Revenues, net	$ 527,700				$ 412,700						$ 999,500	$ 783,300
United States | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	61.00%				62.00%						61.00%	61.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 111,800				$ 85,700						$ 214,400	$ 167,600
Brazil | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%				13.00%						13.00%	13.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 93,400				$ 83,600						$ 188,000	$ 159,200
United Kingdom | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%				13.00%						11.00%	12.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 128,400				$ 85,400						$ 248,700	$ 165,900
Other | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	15.00%				13.00%						15.00%	13.00%
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	$ 346,900				$ 295,100						$ 665,400	$ 557,000
Fuel | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	40.00%				44.00%						40.00%	44.00%
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	$ 189,700				$ 140,400						$ 373,500	$ 256,800
Corporate Payments | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	22.00%				21.00%						23.00%	20.00%
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	$ 91,200				$ 71,300						$ 176,100	$ 140,300
Tolls | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%				11.00%						11.00%	11.00%
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	$ 116,900				$ 62,200						$ 211,500	$ 121,300
Lodging | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	14.00%				9.00%						13.00%	10.00%
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	$ 51,700				$ 32,300						$ 95,200	$ 75,700
Gift | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	6.00%				5.00%						6.00%	6.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 65,000				$ 66,000						$ 128,900	$ 124,900
Other | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	8.00%				10.00%						8.00%	10.00%