STOCKHOLDERS' EQUITY AND STOCK-BASED COMPENSATION - Narrative (Details)		1 Months Ended	12 Months Ended
	Jan. 31, 2024 USD ($) numberOfExerciseMultiple	Mar. 31, 2023 USD ($) plan $ / shares shares	Mar. 31, 2025 USD ($) $ / shares shares	Mar. 31, 2024 USD ($) plan $ / shares shares	Mar. 31, 2023 USD ($) plan $ / shares shares	Sep. 30, 2024 shares	Aug. 14, 2024 USD ($)	Sep. 30, 2023 shares	Sep. 30, 2022 shares	Mar. 31, 2022 shares
Share-based compensation
Common stock, shares authorized (in shares) | shares			200,000,000.0	200,000,000
Common stock, par or stated value (in dollars per share) | $ / shares			$ 0.10	$ 0.10
Preferred stock, shares authorized (in shares) | shares			1,000,000	1,000,000
Preferred stock, par or stated value (in dollars per shares) | $ / shares			$ 1.00	$ 1.00
Acquisition of treasury stock			$ 101,198,000	$ 60,502,000	$ 149,997,000
Treasury stock, at cost (in shares) | shares			93,800,000	89,700,000
Treasury stock, at cost			$ 2,430,028,000	$ 2,318,371,000
Dividends, common stock			$ 0	$ 0	$ 0
Total shares reserved for issuance since inception of the stock option and equity compensation plans (in shares) | shares		42,400,000		46,400,000	42,400,000	48,900,000		46,400,000	42,400,000	37,900,000
Number of available shares (in shares) | shares			2,500,000	4,000,000.0	4,500,000
Exercised (in dollars per share) | $ / shares			$ 16.57
Exercised - Aggregate Intrinsic value			$ 3,526,000
Number of performance plans | plan		2		2	2
Future expense for performance stock option units			99,378,000
Accumulated other comprehensive income (loss), foreign currency translation adjustment			4,300,000	$ 4,000,000.0
Habu
Share-based compensation
Total fair value of the replacement stock options issued	$ 25,000,000.0			7,500,000
Pre-combination service				300,000
Vesting period	3 years
Holdback consideration transferred	$ 14,600,000
Non-cash stock-based compensation expense			5,700,000
Business combination, contingent consideration, liability			800,000
Business combination, contingent consideration, liability, expected costs			4,900,000
Habu | Consideration Holdback
Share-based compensation
Business combination, contingent consideration arrangements, number of annual increments | numberOfExerciseMultiple	3
Performance stock
Share-based compensation
Aggregate fair value of restricted stock units granted			16,800,000
Performance-Based Restricted Stock Units Under The Total Shareholder Return Performance Plan
Share-based compensation
Aggregate fair value of restricted stock units granted			5,600,000
Performance Based Stock Units
Share-based compensation
Granted (in shares) | shares					406,501
Aggregate fair value of restricted stock units granted					$ 10,000,000.0
Employee stock purchase plan
Share-based compensation
Total shares reserved for issuance since inception of the stock option and equity compensation plans (in shares) | shares									1,400,000	400,000
Number of available shares (in shares) | shares					1,000,000.0
Share-based compensation expense			$ 1,726,000	$ 1,666,000	$ 2,051,000
Stock purchase offering period			6 months
Exercise price as a percentage of the per-share market value of the Company's shares at the date of grant			85.00%
Stock issued during period, ESPP (in shares) | shares			187,764	216,699	197,255
Shares issued, price per share (in dollars per share) | $ / shares		$ 20.38	$ 26.25	$ 19.76	$ 20.38
Stock issued during period, ESPP, value			$ 4,900,000	$ 4,300,000	$ 4,000,000.0
Future expense for performance stock option units			300,000
Restricted stock units | Habu
Share-based compensation
Share-based compensation expense			$ 814,000	144,000	0
Restricted stock units | Share-based Payment Arrangement, Tranche Three
Share-based compensation
Forfeited in period (in shares) | shares		1,500,000
Compensation costs		$ 22,600,000
Incremental compensation cost		400,000
Accelerated original grant date fair value compensation cost		$ 22,100,000
Restricted stock units | Time Based Vesting
Share-based compensation
Forfeited in period (in shares) | shares			710,237
Vested in period, fair value			$ 83,400,000	$ 45,300,000	$ 71,500,000
Vesting in period (in shares) | shares			2,742,210
Granted (in shares) | shares			2,036,456		4,352,078
Aggregate fair value of restricted stock units granted			$ 65,200,000		$ 107,200,000
Weighted average remaining contractual term (in years)			1 year 9 months 3 days	1 year 7 months 20 days
Restricted stock units | Time Based Vesting | Habu
Share-based compensation
Total fair value of the replacement stock options issued				$ 16,200,000
Granted (in shares) | shares				410,853
Weighted average remaining contractual term (in years)			1 year 9 months 18 days
Restricted stock units | Time-Based Vesting Over Three Years
Share-based compensation
Granted (in shares) | shares				999,987
Vesting period			3 years	3 years	3 years
Restricted stock units | Vesting in Four Years
Share-based compensation
Granted (in shares) | shares				1,783,478
Aggregate fair value of restricted stock units granted				$ 48,600,000
Restricted stock units | Time-Based Vesting Over Two Years
Share-based compensation
Granted (in shares) | shares				783,491
Vesting period				2 years
Restricted stock units | Performance stock
Share-based compensation
Forfeited in period (in shares) | shares			135,898
Vesting in period (in shares) | shares			29,939
Granted (in shares) | shares			465,515	666,496
Aggregate fair value of restricted stock units granted				$ 21,000,000.0
Weighted average remaining contractual term (in years)			1 year 1 month 17 days	1 year 7 months 9 days
The total fair value of performance-based restricted stock units			$ 1,000,000.0	$ 1,500,000	$ 3,000,000.0
Restricted stock units | Performance-Based Restricted Stock Units Under The Total Shareholder Return Performance Plan
Share-based compensation
Granted (in shares) | shares			128,953	199,946
Aggregate fair value of restricted stock units granted				$ 8,400,000
Restricted stock units | Performance Shares Vesting Total Shareholder Return
Share-based compensation
Granted (in shares) | shares			101,931		121,951
Aggregate fair value of restricted stock units granted					$ 3,700,000
Restricted stock units | Performance Shares Vesting Total Shareholder Return | Minimum
Share-based compensation
Award vesting rights percentage			0.00%	0.00%	0.00%
Restricted stock units | Performance Shares Vesting Total Shareholder Return | Maximum
Share-based compensation
Award vesting rights percentage			200.00%	200.00%	200.00%
Restricted stock units | A2023 Performance Shares That Will Vest In One Year
Share-based compensation
Forfeited in period (in shares) | shares					34,917
Granted (in shares) | shares					67,014
Award vesting rights percentage					66.00%
Stock options
Share-based compensation
Share-based compensation expense			$ 3,236,000	$ 1,014,000	$ 968,000
Exercised - Aggregate Intrinsic value			3,500,000	$ 900,000	3,700,000
Stock options | Habu
Share-based compensation
Shares issued in period (in shares) | shares				252,364
Exercised (in dollars per share) | $ / shares				$ 8.91
Total fair value of the replacement stock options issued				$ 7,900,000
Restricted Stock
Share-based compensation
Vested in period, fair value			$ 800,000		$ 600,000
Restricted Stock | Habu
Share-based compensation
Forfeited in period (in shares) | shares			6,734
Total fair value of the replacement stock options issued				1,300,000
Pre-combination service				$ 100,000
Conversion of convertible securities (in shares) | shares				36,118
Conversion of convertible securities				$ 1,400,000
Vesting in period (in shares) | shares			27,816	0
Weighted average remaining contractual term (in years)			8 months 12 days
Stock Option and Equity Compensation Plans
Share-based compensation
Total shares reserved for issuance since inception of the stock option and equity compensation plans (in shares) | shares		45,000,000.0	51,500,000	49,000,000.0	45,000,000.0	51,500,000		49,000,000.0	45,000,000.0	39,500,000
Shares which remained available for future grants (in shares) | shares			7,100,000
Stock Option and Equity Compensation Plans | Employee stock purchase plan
Share-based compensation
Shares which remained available for future grants (in shares) | shares			700,000
2005 Plan
Share-based compensation
Duration of stock options granted					5 years
Share-based compensation expense					$ 5,400,000
Operating Metrics Performance Plan | Restricted stock units
Share-based compensation
Granted (in shares) | shares			237,837
Operating Metrics Performance Plan | Restricted stock units | Performance stock
Share-based compensation
Granted (in shares) | shares			300,904	466,550	284,550
Aggregate fair value of restricted stock units granted			$ 9,900,000	$ 12,600,000	$ 6,300,000
Operating Metrics Performance Plan | Restricted stock units | Performance stock | Minimum
Share-based compensation
Award vesting rights percentage					0.00%
Operating Metrics Performance Plan | Restricted stock units | Performance stock | Maximum
Share-based compensation
Award vesting rights percentage					200.00%
Operating Metrics Performance Plan | Restricted stock units | Performance Shares Vesting Total Shareholder Return | Minimum
Share-based compensation
Award vesting rights percentage			0.00%	0.00%
Operating Metrics Performance Plan | Restricted stock units | Performance Shares Vesting Total Shareholder Return | Maximum
Share-based compensation
Award vesting rights percentage			200.00%	200.00%
Operating Metrics Performance Plan | Restricted stock units | A2023 Performance Shares That Will Vest In One Year
Share-based compensation
Forfeited in period (in shares) | shares					38,772
Granted (in shares) | shares					199,065
Award vesting rights percentage					84.00%
International Operating Metrics Performance Plan | Restricted stock units | Performance stock
Share-based compensation
Granted (in shares) | shares			35,658
Aggregate fair value of restricted stock units granted			$ 1,200,000
International Operating Metrics Performance Plan | Restricted stock units | Performance Shares Vesting Total Shareholder Return | Minimum
Share-based compensation
Award vesting rights percentage			0.00%
International Operating Metrics Performance Plan | Restricted stock units | Performance Shares Vesting Total Shareholder Return | Maximum
Share-based compensation
Award vesting rights percentage			100.00%
Qualified Employee Stock Purchase Plan | Employee stock purchase plan
Share-based compensation
Share-based compensation expense			$ 1,700,000	$ 2,100,000	$ 1,800,000
Common Stock Repurchase Program
Share-based compensation
Stock repurchase program, authorized additional amount							$ 200,000,000
Stock repurchase program, authorized amount							$ 1,300,000,000
Acquisition of treasury stock (in shares) | shares			3,800,000	2,100,000	6,100,000
Acquisition of treasury stock			$ 101,100,000	$ 60,500,000	$ 150,000,000.0
Treasury stock, at cost (in shares) | shares			41,500,000
Treasury stock, at cost			$ 1,000,000,000.0
Stock repurchase program, remaining amount			$ 256,200,000