Basis of Presentation and Summary of Significant Accounting Policies (Restated) - Contract Balances (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020
Basis of Presentation and Summary of Significant Accounting Policies (Restated)
Accounts receivable, net of allowance for doubtful accounts of $6,049	$ 184,102	$ 206,868
Deferred revenues	17,518	16,919
Customer deposits	17,707	21,277
Costs to obtain and fulfill a contract	2,328	3,295
Unbilled receivables, net	22,570	23,210
Amortization of contract costs	$ 1,500	$ 2,400
Practical expedient on incremental costs of obtaining contracts	true
Revenue Recognized	$ 17,200