CONSOLIDATED STATEMENTS OF STOCKHOLDERS’ EQUITY - USD ($) shares in Thousands, $ in Thousands	Total	Cumulative Effect, Period of Adoption, Adjustment	[1]	Common Stock	Treasury Stock	Additional Paid-in Capital	Retained Earnings	Retained Earnings Cumulative Effect, Period of Adoption, Adjustment	[1]	Accumulated Other Comprehensive (Loss)
Beginning balance (shares) at Dec. 31, 2018				73,306	29,656
Stockholders' equity - beginning balance at Dec. 31, 2018	$ 150,308	$ (227)		$ 103	$ (397,491)	$ 481,133	$ 121,215	$ (227)		$ (54,652)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Share-based compensation	14,412					14,412
Exercises of stock options and issuance of restricted stock awards (shares)				1,008	58
Exercises of stock options and issuance of restricted stock awards	(1,168)			$ 1	$ (1,527)	358
Repurchases of common stock (shares)				(6,082)	6,082
Repurchases of common stock	(147,190)				$ (147,190)
Net income	119,497						119,497
Other comprehensive income (loss)	(3,727)									(3,727)
Ending balance (shares) at Dec. 31, 2019				68,232	35,796
Stockholders' equity - ending balance at Dec. 31, 2019	131,905			$ 104	$ (546,208)	495,903	240,485			(58,379)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Share-based compensation	16,361					16,361
Exercises of stock options and issuance of restricted stock awards (shares)				836	124
Exercises of stock options and issuance of restricted stock awards	(1,687)			$ 1	$ (3,059)	1,371
Repurchases of common stock (shares)				(3,212)	3,212
Repurchases of common stock	(170,832)				$ (139,582)	(31,250)
Net income	312,861						312,861
Other comprehensive income (loss)	2,025									2,025
Ending balance (shares) at Dec. 31, 2020				65,856	39,132
Stockholders' equity - ending balance at Dec. 31, 2020	290,633			$ 105	$ (688,849)	482,385	553,346			(56,354)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Share-based compensation	38,122					38,122
Exercises of stock options and issuance of restricted stock awards (shares)				716	209
Exercises of stock options and issuance of restricted stock awards	(19,883)			$ 1	$ (20,119)	235
Repurchases of common stock (shares)				(8,242)	8,242
Repurchases of common stock	(1,000,000)				$ (975,294)	(24,706)
Net income	725,694						725,694
Other comprehensive income (loss)	(20,484)									(20,484)
Ending balance (shares) at Dec. 31, 2021				58,330	47,583
Stockholders' equity - ending balance at Dec. 31, 2021	$ 14,082			$ 106	$ (1,684,262)	$ 496,036	$ 1,279,040			$ (76,838)

[1] The decrease to beginning retained earnings is as a result of the prior year adoption of new lease accounting standards as of January 1, 2019.