Leases - Supplemental Cash Flow (Details) - USD ($) $ in Thousands	9 Months Ended
Sep. 30, 2021	Sep. 30, 2020
Cash paid for amounts included in the measurement of lease liabilities:
Operating cash flows from operating leases	$ 48,918	$ 45,625
Cash payments related to lease terminations	4,570	0
Right-of-use assets obtained in exchange for new operating lease liabilities	$ 19,370	$ 11,416

Amount of cash outflow from operating lease, excluding payments to bring another asset to condition and location necessary for its intended use.

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 45
-Paragraph 5
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=123391704&loc=SL77918643-209977

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 842
-SubTopic 20
-Section 50
-Paragraph 4
-Subparagraph (g)(1)
-URI http://asc.fasb.org/extlink&oid=123408670&loc=SL77918686-209980

Name:	us-gaap_OperatingLeasePayments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration