Variable interest entities and other investments Variable Interest Entities and Other Investments Variable Interest Entities and Other Investments 2027 Defined Benefit Plan, Expected Future Benefit Payment, Year Two Adjustments to reconcile net income to net cash provided by operating activities: Adjustments to Reconcile Net Income (Loss) to Cash Provided by (Used in) Operating Activities [Abstract] Share repurchase program, remaining authorized repurchase amount Share Repurchase Program, Remaining Authorized, Amount Income tax expense computed at U.S. federal statutory rate Effective Income Tax Rate Reconciliation at Federal Statutory Income Tax Rate, Amount Cover [Abstract] Cover [Abstract] Thereafter Lessee, Operating Lease, Liability, to be Paid, after Year Five Net increase (decrease) in cash and cash equivalents Cash, Cash Equivalents, Restricted Cash, and Restricted Cash Equivalents, Period Increase (Decrease), Including Exchange Rate Effect Intelligence Customers Intelligence Clients [Member] Intelligence Clients [Member] Schedule of Future Minimum Operating Lease Payments Lessee, Operating Lease, Liability, to be Paid, Maturity [Table Text Block] Income Tax Jurisdiction [Domain] Income Tax Jurisdiction [Domain] EverWatch EverWatch Corp. [Member] EverWatch Corp. Trading Symbol Trading Symbol Comprehensive income Comprehensive Income (Loss), Net of Tax, Including Portion Attributable to Noncontrolling Interest Debt Instrument, Redemption, Period [Axis] Debt Instrument, Redemption, Period [Axis] Non-NEOs Non-NEOs [Member] Goodwill Goodwill and Intangible Assets, Goodwill, Policy [Policy Text Block] 2028 Defined Benefit Plan, Expected Future Benefit Payment, Year Three Allowance for credit losses Accounts Receivable, Allowance for Credit Loss, Current Disposal Group Name [Domain] Disposal Group Name [Domain] Subcontractor Sales Channel, Through Intermediary [Member] Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Table] Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Table] Other Interest Income (Expense), Other Interest Income (Expense), Other Debt Instrument, Redemption, Period [Domain] Debt Instrument, Redemption, Period [Domain] Accounts receivable, net Increase (Decrease) in Accounts Receivable Non-Rule 10b5-1 Arrangement Adopted Non-Rule 10b5-1 Arrangement Adopted [Flag] Hedging Relationship [Domain] Hedging Relationship [Domain] Fair Value Measurements Fair Value Disclosures [Text Block] Stock option exercises Proceeds from Stock Options Exercised Award Timing Disclosures [Line Items] Stock repurchase program, increase in authorized amount Stock Repurchase Program, Increase In Authorized Amount Stock Repurchase Program, Increase In Authorized Amount Portion at Fair Value Measurement Portion at Fair Value Measurement [Member] Earnings for basic computations Undistributed Earnings, Basic Revenue from Contract with Customer [Abstract] Revenue from Contract with Customer [Abstract] Plan Name [Domain] Plan Name [Domain] UNITED STATES UNITED STATES Revision of Prior Period, Reclassification, Adjustment Revision of Prior Period, Reclassification, Adjustment [Member] Dilutive stock options and restricted stock (in shares) Weighted Average Number of Shares Outstanding, Diluted, Adjustment Other long-term assets Other Assets, Noncurrent Leases [Abstract] Leases [Abstract] Gross Carrying Value Finite-Lived Intangible Assets, Gross Antidilutive Securities, Name [Domain] Antidilutive Securities, Name [Domain] Foreign-Derived Intangible Income (FDII) Effective Income Tax Rate Reconciliation, FDII, Amount Net cash provided by operating activities Net Cash Provided by (Used in) Operating Activities Cash flows from operating activities Net Cash Provided by (Used in) Operating Activities [Abstract] Schedule of Accumulated Other Comprehensive Income Schedule of Accumulated Other Comprehensive Income (Loss) [Table Text Block] Term Loans Secured Debt [Member] Decrease in reserve Loss Contingency Accrual, Period Increase (Decrease) Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items] Share-Based Payment Arrangement, Expensed and Capitalized, Amount [Line Items] Award Timing Method Award Timing Method [Text Block] Net cash paid during the period for: Cash Payments [Abstract] Cash Payments Trading Arrangements, by Individual Trading Arrangements, by Individual [Table] Measurement Frequency [Axis] Measurement Frequency [Axis] Entity Common Stock, Shares Outstanding Entity Common Stock, Shares Outstanding Insider Trading Policies and Procedures [Line Items] Revision of Prior Period, Adjustment Revision of Prior Period, Adjustment [Member] Accounting Estimates Use of Estimates, Policy [Policy Text Block] Adjustment to Compensation, Amount Adjustment to Compensation Amount Additional paid-in capital Additional Paid in Capital, Common Stock Payables and Accruals [Abstract] Payables and Accruals [Abstract] Compensation Amount Outstanding Recovery Compensation Amount Income taxes receivable / payable Increase (Decrease) in Income Taxes Payable, Net of Income Taxes Receivable Disposal Group Classification [Axis] Disposal Group Classification [Axis] Aggregate Change in Present Value of Accumulated Benefit for All Pension Plans Reported in Summary Compensation Table Aggregate Change in Present Value of Accumulated Benefit for All Pension Plans Reported in Summary Compensation Table [Member] Entity Small Business Entity Small Business Accounts Payable and Other Accrued Expenses Accounts Payable and Accrued Liabilities Disclosure [Text Block] Company Selected Measure Amount Company Selected Measure Amount Tabular List, Table Tabular List [Table Text Block] Health care cost trend rate assumed for next year, Pre 65 Defined Benefit Plan, Health Care Cost Trend Rate Assumed For Next Fiscal Year, Pre 65 Defined Benefit Plan, Health Care Cost Trend Rate Assumed For Next Fiscal Year, Pre 65 Share-based Compensation Arrangement by Share-based Payment Award [Line Items] Share-Based Compensation Arrangement by Share-Based Payment Award [Line Items] Finite-lived intangible assets acquired Finite-Lived Intangible Assets Acquired Accrued expenses Accrued Liabilities, Current Postretirement benefits Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Postretirement Benefits Long-Lived Assets Impairment or Disposal of Long-Lived Assets, Policy [Policy Text Block] Derivative Asset, Noncurrent, Statement of Financial Position [Extensible Enumeration] Derivative Asset, Noncurrent, Statement of Financial Position [Extensible Enumeration] Credit Facility [Domain] Credit Facility [Domain] Goodwill Goodwill Goodwill Other comprehensive income, net of tax: Other Comprehensive Income (Loss), Net of Tax [Abstract] Share repurchase program, amount authorized Share Repurchase Program, Authorized, Amount Employee Stock Option Share-Based Payment Arrangement, Option [Member] Depreciation and amortization expense related to property and equipment Depreciation 2026 Lessee, Operating Lease, Liability, to be Paid, Year One Comprehensive income attributable to common stockholders Comprehensive Income (Loss), Net of Tax, Attributable to Parent Derivative Liability, Current, Statement of Financial Position [Extensible Enumeration] Derivative Liability, Current, Statement of Financial Position [Extensible Enumeration] Award Type [Axis] Award Type [Axis] Property and equipment, net of accumulated depreciation Property and equipment, net Property, Plant and Equipment, Net Total Long-Term Debt, Including Interest Long-Term Debt, Including Interest Repayments on revolving credit facility, term loans, and Senior Notes Repayments of Debt ICFR Auditor Attestation Flag ICFR Auditor Attestation Flag Total liabilities Liabilities Dividends paid (in dollars per share) Common Stock, Dividends, Per Share, Cash Paid Common stock, par value (in dollars per share) Common Stock, Par or Stated Value Per Share Schedule of Share-based Compensation Arrangements by Share-based Payment Award [Table] Schedule of Share-Based Compensation Arrangements by Share-Based Payment Award [Table] Useful life (in years) Acquired Finite-Lived Intangible Assets, Weighted Average Useful Life Revolving Credit Facility Revolving Credit Facility [Member] Expiration Date Trading Arrangement Expiration Date Cash flows from investing activities Net Cash Provided by (Used in) Investing Activities [Abstract] Undistributed earnings (loss) allocated to participating securities, diluted Undistributed Earnings (Loss) Allocated to Participating Securities, Diluted Operating lease liabilities Operating Lease, Liability, Current Total Shareholder Return Amount Total Shareholder Return Amount Triggering Event [Axis] Triggering Event [Axis] Triggering Event Increases (reductions) resulting from: Income Tax Expense (Benefit), Effective Income Tax Rate Reconciliation, Amount [Abstract] Undistributed earnings (loss) allocated to participating securities, basic Undistributed Earnings (Loss) Allocated to Participating Securities, Basic Equity Awards Adjustments, Footnote Equity Awards Adjustments, Footnote [Text Block] Total Assets Other Assets, Fair Value Disclosure Unbilled receivables Deferred Tax Liabilities, Current Accounts Receivable, Unbilled Amount of deferred tax liability attributable to taxable temporary differences from unbilled current accounts receivable. Property and equipment, gross Property, Plant and Equipment, Gross Retirement Plan Name [Axis] Retirement Plan Name [Axis] Stock options exercised (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Options, Exercises in Period Debt Instrument [Line Items] Debt Instrument [Line Items] Named Executive Officers, Footnote Named Executive Officers, Footnote [Text Block] Lapse of statute of limitations Unrecognized Tax Benefits, Reduction Resulting from Lapse of Applicable Statute of Limitations Repurchase of restricted stock Repurchase Of Stock To Satisfy Tax Withholdings, Restricted Stock, Amount Repurchase Of Stock To Satisfy Tax Withholdings, Restricted Stock, Amount Basis of Presentation Basis of Accounting, Policy [Policy Text Block] Weighted-average common stock shares outstanding, diluted (in shares) Weighted Average Number of Shares Outstanding, Diluted Contract with Customer, Basis of Pricing [Axis] Contract with Customer, Basis of Pricing [Axis] MNPI Disclosure Timed for Compensation Value MNPI Disclosure Timed for Compensation Value [Flag] Total stockholders’ equity Equity, Attributable to Parent Total gross deferred income tax assets Deferred Tax Assets, Gross Cash and Cash Equivalents Cash and Cash Equivalents, Unrestricted Cash and Cash Equivalents, Policy [Policy Text Block] Schedule of Earnings Per Share, Basic and Diluted, by Common Class, Including Two Class Method [Table] Schedule of Earnings Per Share Basic And Diluted by Common Class [Table] Schedule of Earnings Per Share Basic And Diluted by Common Class [Table] Litigation Case [Axis] Litigation Case [Axis] Other current liabilities Contract with Customer, Liability [Abstract] Current derivative instruments Derivative Asset, Current Concentration Risk Type [Domain] Concentration Risk Type [Domain] New Accounting Pronouncements or Change in Accounting Principle [Table] Accounting Standards Update and Change in Accounting Principle [Table] Employees’ capital accumulation plan, total expense recognized Defined Contribution Plan, Cost Accounts receivable–billed Billed Contracts Receivable Cost of revenue Cost of Sales [Member] Contracts with U.S. Government Agencies or Other U.S. Government Contractors Government Contracts Concentration Risk [Member] Schedule of Recurring Fair Value Measurements Fair Value Measurements, Recurring and Nonrecurring [Table Text Block] Document Fiscal Period Focus Document Fiscal Period Focus Unvested shares participating in the payment of the company's dividends declared (in shares) Incremental Common Shares Attributable to Participating Nonvested Shares with Non-forfeitable Dividend Rights 2029 Long-Term Debt, Maturity, Year Four All Executive Categories All Executive Categories [Member] 2027 Finite-Lived Intangible Asset, Expected Amortization, Year Two Total Long-Term Debt, Interest Long-Term Debt, Interest Changed Peer Group, Footnote Changed Peer Group, Footnote [Text Block] ASSETS Assets [Abstract] Retirement Plan Type [Domain] Retirement Plan Type [Domain] Total other comprehensive (loss) income, net of tax Other comprehensive income, net of tax Other Comprehensive Income (Loss), Net of Tax Earnings Per Share, Basic and Diluted, by Common Class, Including Two Class Method [Line Items] Schedule of Earnings Per Share Basic And Diluted by Common Class [Line Items] Schedule of Earnings Per Share Basic And Diluted by Common Class [Line Items] Document Type Document Type Commitment fee (as a percent) Line of Credit Facility, Commitment Fee Percentage Derivative Contract [Domain] Derivative Contract [Domain] Interest Rate Debt Instrument, Interest Rate, Effective Percentage Net actuarial loss (gain) Defined Benefit Plan, Benefit Obligation, Actuarial Gain (Loss) Period Three Debt Instrument, Redemption, Period Three [Member] Software Computer Software, Intangible Asset [Member] Interest expense, debt, excluding amortization Interest Expense, Debt, Excluding Amortization Defined Benefit Plan [Table] Defined Benefit Plan [Table] Schedule of Contract Assets and Liabilities Contract with Customer, Contract Asset, Contract Liability, and Receivable [Table Text Block] Summary of Expected Amortization Expense for Intangible Assets Schedule of Finite-Lived Intangible Assets, Future Amortization Expense [Table Text Block] Maximum Maximum [Member] Equity Valuation Assumption Difference, Footnote Equity Valuation Assumption Difference, Footnote [Text Block] Changes in uncertain tax positions (including indirect effects) Effective Income Tax Rate Reconciliation, Tax Contingency, Amount Net Carrying Value Finite-Lived Intangible Assets, Net Furniture and equipment Furniture and Fixtures [Member] Antidilutive Securities [Axis] Antidilutive Securities [Axis] Total operating lease costs Lease, Cost Statistical Measurement [Axis] Statistical Measurement [Axis] Non-Rule 10b5-1 Arrangement Terminated Non-Rule 10b5-1 Arrangement Terminated [Flag] Income before income taxes Income (Loss) from Continuing Operations before Income Taxes, Noncontrolling Interest Non-PEO NEO Average Total Compensation Amount Non-PEO NEO Average Total Compensation Amount Property and equipment Deferred Tax Liabilities, Property, Plant and Equipment Name Outstanding Recovery, Individual Name Disaggregation of Revenue [Line Items] Disaggregation of Revenue [Line Items] Variable lease cost Variable Lease, Cost Goodwill impairment Goodwill, Impairment Loss Title and Position [Axis] Title and Position [Axis] Research and development and other federal credits Effective Income Tax Rate Reconciliation, Tax Credit, Amount Award Timing Predetermined Award Timing Predetermined [Flag] Diluted (in dollars per share) Earnings Per Share, Diluted Defined Benefit Plan, Expected Future Benefit Payment [Abstract] Defined Benefit Plan, Expected Future Benefit Payment [Abstract] Revenue Recognition Revenue from Contract with Customer [Policy Text Block] State State and Local Jurisdiction [Member] Interest on indebtedness Long-Term Debt, Interest [Abstract] Long-Term Debt, Interest Total current Current Income Tax Expense (Benefit) Restatement does not require Recovery Restatement Does Not Require Recovery [Text Block] Retirement Benefits [Abstract] Retirement Benefits [Abstract] Redemption of principal amount (as a percent) Debt Instrument, Redemption Price, Percentage of Principal Amount Redeemed Customer [Axis] Customer [Axis] Statement of Financial Position [Abstract] Statement of Financial Position [Abstract] Principal Amount Being Redeemed Principal Amount Being Redeemed [Member] Principal Amount Being Redeemed 2029 Long-Term Debt, Including Interest, Maturity, Year Four Long-Term Debt, Including Interest, Maturity, Year Four Self-Funded Medical Plans Self Insurance Reserve [Policy Text Block] Other Deferred Tax Liabilities, Other Aggregate fair value of all awards issued Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Vested in Period, Fair Value Net income Net income Net Income (Loss), Including Portion Attributable to Noncontrolling Interest Investment owned, fair value Investment Owned, Fair Value Guarantor Obligations, Nature [Domain] Guarantor Obligations, Nature [Domain] Income tax expense Total Income Tax Expense (Benefit) Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items] Fair Value, Assets Measured on Recurring Basis, Unobservable Input Reconciliation [Line Items] Interest cost Defined Benefit Plan, Interest Cost Notional amount of interest rate swaps Notional amount Derivative, Notional Amount Performance period Share-Based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Period for Recognition Revenue Revenue from Contract with Customer, Excluding Assessed Tax Product Information [Line Items] Product Information [Line Items] Statement of Comprehensive Income [Abstract] Statement of Comprehensive Income [Abstract] Net cash used in investing activities Net Cash Provided by (Used in) Investing Activities Income Tax Jurisdiction [Axis] Income Tax Jurisdiction [Axis] Business Acquisition [Line Items] Business Acquisition [Line Items] Triggering Event [Domain] Triggering Event [Domain] Triggering Event Other Other Employee-related Liabilities, Current MENA business MENA Business [Member] MENA Business All Adjustments to Compensation All Adjustments to Compensation [Member] Accrued compensation and benefits Total accrued compensation and benefits Employee-related Liabilities, Current Prepaid expenses and other current and long-term assets Increase (Decrease) in Prepaid Expense and Other Assets Schedule of Accrued Compensation and Benefits Schedule of Accrued Compensation And Benefits [Table Text Block] Schedule of Accrued Compensation And Benefits [Table Text Block] Accumulated Other Comprehensive Income (Loss) [Line Items] Accumulated Other Comprehensive Income (Loss) [Line Items] Commitments and Contingencies Disclosure [Abstract] Commitments and Contingencies Disclosure [Abstract] Interest expense, net Interest expense, net Interest Income (Expense), Nonoperating Disposal Group, Disposed of by Sale, Not Discontinued Operations Disposal Group, Disposed of by Sale, Not Discontinued Operations [Member] Remaining performance obligation, expected timing, period Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Period Derivatives designated as cash flow hedges Accumulated Gain (Loss), Net, Cash Flow Hedge, Parent [Member] Long-term Debt, Type [Domain] Long-Term Debt, Type [Domain] Entity Address, State or Province Entity Address, State or Province Derivative Instruments and Hedging Activities Disclosure [Abstract] Derivative Instruments and Hedging Activities Disclosure [Abstract] Erroneous Compensation Analysis Erroneous Compensation Analysis [Text Block] Vendor payables Accounts Payable, Trade, Current Defined Benefit Plan Disclosure [Line Items] Defined Benefit Plan Disclosure [Line Items] Schedule of Assumed Health Care Cost Trend Rates Schedule of Health Care Cost Trend Rates [Table Text Block] Unvested, beginning balance (in dollars per share) Unvested, ending balance (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value LIABILITIES AND STOCKHOLDERS’ EQUITY Liabilities and Equity [Abstract] Contribution to non-controlling interest Noncontrolling Interest, Increase from Contributions Noncontrolling Interest, Increase from Contributions 2026 Long-Term Debt, Interest, Maturity, Year One Long-Term Debt, Interest, Maturity, Year One Restatement Determination Date Restatement Determination Date Estimated Fair Value Estimate of Fair Value Measurement [Member] Pay vs Performance Disclosure Pay vs Performance Disclosure [Table] Schedule of Property, Plant and Equipment [Table] Property, Plant and Equipment [Table] Outstanding, weighted average exercise price (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Options, Outstanding, Weighted Average Exercise Price Concentration Risk [Table] Concentration Risk [Table] Operating lease right-of-use assets Operating Lease, Right-of-Use Asset Erroneously Awarded Compensation Recovery Erroneously Awarded Compensation Recovery [Table] Stock options outstanding (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Options, Outstanding, Number Guarantor obligations, reduction to available borrowings Guarantor Obligations, Liquidation Proceeds, Monetary Amount Property, Plant and Equipment [Abstract] Property, Plant and Equipment [Abstract] Total Liabilities Financial Liabilities Fair Value Disclosure Earnings Per Share Earnings Per Share [Text Block] Stock options exercised Stock Issued During Period, Value, Stock Options Exercised Operating costs and expenses: Costs and Expenses [Abstract] Granted (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value Net operating loss and other carryforwards Deferred Tax Assets, Net Operating Loss & Capital Loss Carryforwards Deferred Tax Assets, Net Operating Loss & Capital Loss Carryforwards Income Taxes Income Tax, Policy [Policy Text Block] Peer Group Issuers, Footnote Peer Group Issuers, Footnote [Text Block] Reconciliation of the beginning and ending amount of potential tax benefits Unrecognized Tax Benefits [Roll Forward] Schedule of Components of Income Tax Receivables and Payables Schedule of Components of Income Tax Receivables and Payables [Table Text Block] Schedule of Components of Income Tax Receivables and Payables Proceeds from revolving credit facility Proceeds from Lines of Credit Variable rate, adjustment Debt Instrument, Basis Spread on Variable Rate, Adjustment Debt Instrument, Basis Spread on Variable Rate, Adjustment PEO PEO [Member] Name Trading Arrangement, Individual Name Noncash lease expense Noncash Lease Expense Noncash Lease Expense Customer contracts and related customer relationships Customer Contracts and Related Customer Relationships [Member] Customer Contracts and Related Customer Relationships Total Long-Term Debt, Including Interest [Abstract] Long-Term Debt, Including Interest Property, Plant and Equipment, Type [Axis] Long-Lived Tangible Asset [Axis] Entity Public Float Entity Public Float Disposal Group Name [Axis] Disposal Group Name [Axis] Net (gain) loss associated with investment activities Income (Loss) from Equity Method Investments Treasury stock, at cost - 43,643,540 and 37,759,145 shares at March 31, 2025 and March 31, 2024, respectively Treasury Stock, Common, Value Benefit obligation, beginning of the year Benefit obligation, end of the year Defined Benefit Plan, Benefit Obligation Amended and Restated Equity Incentive Plan Amended and Restated Equity Incentive Plan [Member] Amended and Restated Equity Incentive Plan [Member] Awards Close in Time to MNPI Disclosures, Table Awards Close in Time to MNPI Disclosures [Table Text Block] 2027 Long-Term Debt, Including Interest, Maturity, Year Two Long-Term Debt, Including Interest, Maturity, Year Two Prior Year End Fair Value of Equity Awards Granted in Any Prior Year that Fail to Meet Applicable Vesting Conditions During Covered Year Prior Year End Fair Value of Equity Awards Granted in Any Prior Year that Fail to Meet Applicable Vesting Conditions During Covered Year [Member] Aggregate Erroneous Compensation Amount Aggregate Erroneous Compensation Amount Local Phone Number Local Phone Number Shares authorized to be repurchased (in shares) Share Repurchase Program, Authorized, Number of Shares Intangible assets, gross Intangible Assets, Gross (Excluding Goodwill) Less: Valuation allowance Deferred Tax Assets, Valuation Allowance Aggregate Erroneous Compensation Not Yet Determined Aggregate Erroneous Compensation Not Yet Determined [Text Block] Changes in assets and liabilities: Increase (Decrease) in Operating Capital [Abstract] SOFR Secured Overnight Financing Rate (SOFR) [Member] PEO Total Compensation Amount PEO Total Compensation Amount 2028 Long-Term Debt, Interest, Maturity, Year Three Long-Term Debt, Interest, Maturity, Year Three Property, Plant and Equipment, Type [Domain] Long-Lived Tangible Asset [Domain] Statement of Income Location, Balance [Axis] Statement of Income Location, Balance [Axis] Accrued interest Interest Payable, Current Debt Disclosure [Abstract] Debt Disclosure [Abstract] Common Stock Common Stock [Member] Forgone Recovery due to Expense of Enforcement, Amount Forgone Recovery due to Expense of Enforcement, Amount Schedule of Business Acquisitions, by Acquisition [Table] Schedule of Business Acquisitions, by Acquisition [Table] Period One Debt Instrument, Redemption, Period One [Member] Long-term deferred compensation plan liability Deferred Compensation Liability, Classified, Noncurrent Officer Officer [Member] Segment Reporting [Abstract] Segment Reporting [Abstract] Intangible Assets Goodwill and Intangible Assets, Intangible Assets, Policy [Policy Text Block] Entity Central Index Key Entity Central Index Key General and administrative expenses General and Administrative Expense [Member] Income tax reserve, accrued penalties and interest Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued Non-PEO NEO Average Compensation Actually Paid Amount Non-PEO NEO Average Compensation Actually Paid Amount Stockholders’ Equity Equity [Text Block] Accounts payable and other accrued expenses Increase (Decrease) in Accounts Payable and Accrued Liabilities Award Timing, How MNPI Considered Award Timing, How MNPI Considered [Text Block] Business Segment Information Segment Reporting Disclosure [Text Block] Current portion of long-term debt Less: Current portion of long-term debt Long-Term Debt, Current Maturities Reserves for uncertain tax positions Liability For Uncertainty In Income Taxes Liability For Uncertainty In Income Taxes Stock-based compensation expense APIC, Share-Based Payment Arrangement, Increase for Cost Recognition Restricted Stock Restricted Stock [Member] Fair Value, by Balance Sheet Grouping, Disclosure Item Amounts [Axis] Measurement Basis [Axis] Deferred income tax liabilities: Deferred Tax Liabilities, Net [Abstract] Health care cost trend rate assumed for next year, Post 65 Defined Benefit Plan, Health Care Cost Trend Rate Assumed For Next Fiscal Year, Post 65 Defined Benefit Plan, Health Care Cost Trend Rate Assumed For Next Fiscal Year, Post 65 Title Trading Arrangement, Individual Title Beginning of year End of year Unrecognized Tax Benefits Comprehensive loss attributable to non-controlling interest Comprehensive Income (Loss), Net of Tax, Attributable to Noncontrolling Interest Share repurchases transacted but not settled and paid Share Repurchases Incurred But Not Yet Paid Share Repurchases Incurred But Not Yet Paid City Area Code City Area Code Current liabilities: Liabilities, Current [Abstract] Auditor Location Auditor Location Accrued expenses Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Accrued Liabilities Disposal Group Classification [Domain] Disposal Group Classification [Domain] Insider Trading Policies and Procedures Not Adopted Insider Trading Policies and Procedures Not Adopted [Text Block] Net (gain) loss on dispositions and other Gain (Loss) on Disposition of Assets Schedule of Interest Expense Interest Income and Interest Expense Disclosure [Table Text Block] Repurchases of common stock Payments for Repurchase of Common Stock Defined Contribution Plan and Other Post-Retirement Benefits Pension and Other Postretirement Plans, Policy [Policy Text Block] Long-term debt, net of current portion Long-term debt, net of current portion Long-Term Debt, Excluding Current Maturities Financial Standby Letter of Credit Financial Standby Letter of Credit [Member] Weighted Average Grant Date Fair Value Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Abstract] 2029 Long-Term Debt, Interest, Maturity, Year Four Long-Term Debt, Interest, Maturity, Year Four Remaining performance obligation (as per percent) Revenue, Remaining Performance Obligation, Percentage Earnings per share of common stock (Note 4): Earnings per common share: Earnings Per Share [Abstract] Equity [Abstract] Equity [Abstract] Retained earnings Retained Earnings (Accumulated Deficit) Three-month Term SOFR Three-Month Term Secured Overnight Financing Rate (SOFR) [Member] Three-Month Term Secured Overnight Financing Rate (SOFR) Class of Stock [Domain] Class of Stock [Domain] Revenue from Contract with Customer Benchmark Revenue from Contract with Customer Benchmark [Member] General and administrative expenses General and Administrative Expense 2027 Long-Term Debt, Maturity, Year Two Aggregate Available Trading Arrangement, Securities Aggregate Available Amount Equity Awards Adjustments Equity Awards Adjustments [Member] Total lease liabilities Operating Lease, Liability Underlying Securities Award Underlying Securities Amount Performance Shares Performance Shares [Member] Dividends paid Dividends, Common Stock, Cash Amendment Flag Amendment Flag Carrying Amount Reported Value Measurement [Member] Stock Appreciation Rights (SARs) Stock Appreciation Rights (SARs) [Member] OCI before reclassifications to earnings, net of income taxes Other Comprehensive Income (Loss), before Reclassifications, Net of Tax Issuance Costs (in millions) Debt Issuance Costs, Net Debt Debt Disclosure [Text Block] Fair Value Hierarchy and NAV [Domain] Fair Value Hierarchy and NAV [Domain] Stock options outstanding, unvested (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Options, Nonvested, Number of Shares Recovery of Erroneously Awarded Compensation Disclosure [Line Items] Face amount of debt Principal (in millions) Debt Instrument, Face Amount Long-term derivative instruments Derivative Liability, Noncurrent 2030 Long-Term Debt, Including Interest, Maturity, Year Five Long-Term Debt, Including Interest, Maturity, Year Five Entity Address, Postal Zip Code Entity Address, Postal Zip Code Interest Rate Swap Interest Rate Swap [Member] Cash and cash equivalents Cash and cash equivalents, fair value Cash and Cash Equivalents, at Carrying Value Accrued retirement Liability, Pension and Other Postretirement and Postemployment Benefits, Current Year-over-Year Change in Fair Value of Equity Awards Granted in Prior Years That are Outstanding and Unvested Year-over-Year Change in Fair Value of Equity Awards Granted in Prior Years That are Outstanding and Unvested [Member] Auditor Name Auditor Name Income taxes Reclassification from AOCI, Current Period, Tax Forfeited (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value Current Current Income Tax Expense (Benefit), Continuing Operations [Abstract] Year-end Fair Value of Equity Awards Granted in Covered Year that are Outstanding and Unvested Year-end Fair Value of Equity Awards Granted in Covered Year that are Outstanding and Unvested [Member] Useful life Property, Plant and Equipment, Useful Life Depreciation and amortization Depreciation, Depletion and Amortization, Nonproduction Fair Value, Disclosure Item Amounts [Domain] Fair Value Measurement [Domain] Excess tax benefits from stock-based compensation Effective Income Tax Rate Reconciliation, Tax Expense (Benefit), Share-Based Payment Arrangement, Amount Adjustment To PEO Compensation, Footnote Adjustment To PEO Compensation, Footnote [Text Block] Amortization Amortization Designated as Hedging Instrument Designated as Hedging Instrument [Member] Compensation Actually Paid vs. Other Measure Compensation Actually Paid vs. Other Measure [Text Block] Vesting Date Fair Value of Equity Awards Granted and Vested in Covered Year Vesting Date Fair Value of Equity Awards Granted and Vested in Covered Year [Member] Total assets Assets Cost of revenue Cost of Goods and Services Sold Current income tax receivable Income Taxes Receivable, Current Other long-term liabilities Other Liabilities, Noncurrent Forgone Recovery due to Violation of Home Country Law, Amount Forgone Recovery due to Violation of Home Country Law, Amount Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Commitments and contingencies (Note 19) Commitments and Contingencies Stock-Based Compensation Share-Based Payment Arrangement [Policy Text Block] Schedule of Effective Income Tax Rate Reconciliation Schedule of Effective Income Tax Rate Reconciliation [Table Text Block] Earnings for diluted computations Undistributed Earnings, Diluted Termination Date Trading Arrangement Termination Date Business Overview Nature of Operations [Text Block] Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items] Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items] Increase To Revenue To Reflect Best Estimate Of Final Cost Rates Increase To Revenue To Reflect Best Estimate Of Final Cost Rates [Member] Increase To Revenue To Reflect Best Estimate Of Final Cost Rates 2027 Lessee, Operating Lease, Liability, to be Paid, Year Two 2026 Long-Term Debt, Maturity, Year One Reduction to gross cost and accumulated depreciation for zero net book value assets Accumulated Depreciation, Depletion and Amortization, Sale or Disposal of Property, Plant and Equipment Debt Instrument [Axis] Debt Instrument [Axis] Net income attributable to common stockholders Net income Net Income (Loss) Attributable to Parent Trading Arrangement: Trading Arrangement [Axis] 2031 - 2035 Defined Benefit Plan, Expected Future Benefit Payment, after Year Five for Next Five Years Pay vs Performance Disclosure, Table Pay vs Performance [Table Text Block] Unrecognized tax benefits that decrease deferred tax assets Unrecognized Tax Benefits That Impact Deferred Tax Liabilities Unrecognized Tax Benefits That Impact Deferred Tax Liabilities Equity Awards Adjustments, Excluding Value Reported in Compensation Table Equity Awards Adjustments, Excluding Value Reported in the Compensation Table [Member] Entity File Number Entity File Number Non-Controlling Interest Noncontrolling Interest [Member] Income Statement [Abstract] Income Statement [Abstract] Entity Address, Address Line One Entity Address, Address Line One U.S. Federal Current Federal Tax Expense (Benefit) Indefinite-lived Intangible Assets (Excluding Goodwill) [Abstract] Indefinite-Lived Intangible Assets (Excluding Goodwill) [Abstract] Recurring dividends Dividends, Common Stock Name Forgone Recovery, Individual Name Weighted average remaining lease term (in years) Operating Lease, Weighted Average Remaining Lease Term Contract with Customer, Basis of Pricing [Domain] Contract with Customer, Basis of Pricing [Domain] Investments in Variable Interest Entities and Other Investments Investment, Policy [Policy Text Block] Award Timing MNPI Considered Award Timing MNPI Considered [Flag] Schedule of Expected Future Benefit Payments Schedule of Expected Benefit Payments [Table Text Block] Outstanding Aggregate Erroneous Compensation Amount Outstanding Aggregate Erroneous Compensation Amount Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items] PEO Actually Paid Compensation Amount PEO Actually Paid Compensation Amount Other Pension, Postretirement and Supplemental Plans Other Pension, Postretirement and Supplemental Plans [Member] Adjustment to Compensation: Adjustment to Compensation [Axis] Net loss attributable to non-controlling interest Net Income (Loss) Attributable to Noncontrolling Interest Litigation Case [Domain] Litigation Case [Domain] Accumulated other comprehensive (loss) income Accumulated Other Comprehensive Income (Loss), Net of Tax Pension Adjustments Service Cost Pension Adjustments Service Cost [Member] Weighted-average common stock shares outstanding, basic (in shares) Weighted Average Number of Shares Outstanding, Basic Stock Price or TSR Estimation Method Stock Price or TSR Estimation Method [Text Block] Discount for shares repurchased (as a percent) Stock Repurchase Program, Shares Repurchased, Discount Percentage Stock Repurchase Program, Shares Repurchased, Discount Percentage Beginning of period End of period Equity, Including Portion Attributable to Noncontrolling Interest Amortization of Debt Issuance Cost (DIC) and Original Issue Discount (OID) Amortization of Debt Issuance Costs and Discounts Name Awards Close in Time to MNPI Disclosures, Individual Name Revenue Benchmark Revenue Benchmark [Member] Amount awarded from other party Litigation Settlement, Amount Awarded from Other Party Entity Filer Category Entity Filer Category Revenue, amount of remaining performance obligation Revenue, Remaining Performance Obligation, Amount Long-term derivative instruments Derivative Asset, Noncurrent Rate to which the cost trend rate is assumed to decline (the ultimate trend rate), Pre 65 Defined Benefit Plan, Ultimate Health Care Cost Trend Rate, Pre 65 Defined Benefit Plan, Ultimate Health Care Cost Trend Rate, Pre 65 Statistical Measurement [Domain] Statistical Measurement [Domain] Accounts receivable–unbilled (contract assets) Contract with Customer, Asset, after Allowance for Credit Loss, Current Schedules of Lease Cost Lease, Cost [Table Text Block] Fixed-price Fixed-Price Contract [Member] Director Director [Member] Other current liabilities Other Liabilities, Current Unrecognized tax benefits that would impact effective tax rate Unrecognized Tax Benefits that Would Impact Effective Tax Rate All Trading Arrangements All Trading Arrangements [Member] Executive compensation -162(m) Effective Income Tax Rate Reconciliation, Nondeductible Expense, Executive Compensation Cost, Amount Effective Income Tax Rate Reconciliation, Nondeductible Expense, Executive Compensation Cost, Amount Compensation Actually Paid vs. Net Income Compensation Actually Paid vs. Net Income [Text Block] Schedule of Reconciliation of the Income Used to Compute Basic and Diluted EPS Schedule of Earnings Per Share, Basic and Diluted [Table Text Block] Stock option vesting period Share-Based Compensation Arrangement by Share-Based Payment Award, Award Vesting Period Rule 10b5-1 Arrangement Adopted Rule 10b5-1 Arrangement Adopted [Flag] PAR Government Systems Corporation (PGSC) PAR Government Systems Corporation (PGSC) [Member] PAR Government Systems Corporation (PGSC) Awards Close in Time to MNPI Disclosures Awards Close in Time to MNPI Disclosures [Table] State tax credits Deferred Tax Assets, Tax Credit Carryforwards, State Deferred Tax Assets, Tax Credit Carryforwards, State Derivative [Line Items] Derivative [Line Items] Income taxes Income Taxes Paid, Net Class A Common Stock Common Class A [Member] Pay vs Performance Disclosure [Line Items] Peer Group Total Shareholder Return Amount Peer Group Total Shareholder Return Amount Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Derivative [Table] Derivative [Table] Deferred Deferred Income Tax Expense (Benefit), Continuing Operations [Abstract] Other Performance Measure, Amount Other Performance Measure, Amount 2028 Finite-Lived Intangible Asset, Expected Amortization, Year Three Leases Lessee, Operating Leases [Text Block] Common stock, outstanding (in shares) Beginning of period (in shares) End of period (in shares) Common Stock, Shares, Outstanding Documents Incorporated by Reference Documents Incorporated by Reference [Text Block] Decreases in prior year position Unrecognized Tax Benefits, Decrease Resulting from Current Period Tax Positions Operating lease cost Operating Lease, Cost Variable rate, floor Debt Instrument, Basis Spread on Variable Rate, Floor Debt Instrument, Basis Spread on Variable Rate, Floor Options available for future grant (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Number of Shares Available for Grant Operating lease liabilities, net of current portion Operating Lease, Liability, Noncurrent Benefits paid Defined Benefit Plan, Benefit Obligation, Benefits Paid Cash Flow Hedging Cash Flow Hedging [Member] Contract with Customer, Sales Channel [Axis] Contract with Customer, Sales Channel [Axis] Service cost Defined Benefit Plan, Service Cost Entity Tax Identification Number Entity Tax Identification Number Intangible Asset, Finite-Lived [Table] Intangible Asset, Finite-Lived [Table] Schedule of Long-Term Debt Schedule of Long-Term Debt Instruments [Table Text Block] Increases in prior year position Unrecognized Tax Benefits, Increase Resulting from Prior Period Tax Positions Repurchase of common stock (in shares) Repurchase of common stock (in shares) Treasury Stock, Shares, Acquired Retirement Plan Type [Axis] Retirement Plan Type [Axis] Foreign Deferred Foreign Income Tax Expense (Benefit) Thereafter Long-Term Debt, Interest, Maturity, After Year Five Long-Term Debt, Interest, Maturity, After Year Five Money Market Funds Money Market Funds [Member] Period Two Debt Instrument, Redemption, Period Two [Member] Secured Credit Facility Secured Credit Facility [Member] Secured Credit Facility Treasury Stock Treasury Stock, Common [Member] Current income tax payable Taxes Payable, Current Deferred income tax assets: Deferred Tax Assets, Net [Abstract] Earnings per share of common share: Earnings Per Share Reconciliation [Abstract] Plan Name [Axis] Plan Name [Axis] Equity Components [Axis] Equity Components [Axis] Accounts Receivable Accounts Receivable [Policy Text Block] Trade name Trade Names [Member] Total operating costs and expenses Costs and Expenses Business Acquisition, Acquiree [Domain] Business Acquisition, Acquiree [Domain] Geographical [Axis] Geographical [Axis] Net deferred income tax asset Deferred Tax Assets, Net 2030 Lessee, Operating Lease, Liability, to be Paid, Year Five Gain on disposition of business Gain (Loss) on Disposition of Business Aggregate Grant Date Fair Value of Equity Award Amounts Reported in Summary Compensation Table Aggregate Grant Date Fair Value of Equity Award Amounts Reported in Summary Compensation Table [Member] Stock issued during period, shares, employee stock purchase plans (in shares) Stock Issued During Period, Shares, Employee Stock Purchase Plans Provision for claimed costs Loss Contingency Accrual Accrued payroll Accrued Bonuses, Current Cash and cash equivalents––beginning of year Cash and cash equivalents––end of year Cash, Cash Equivalents, Restricted Cash, and Restricted Cash Equivalents Unrecognized compensation cost Share-Based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Amount Foreign Current Foreign Tax Expense (Benefit) Current assets: Assets, Current [Abstract] Indefinite-lived Intangible Assets, Major Class Name [Domain] Indefinite-Lived Intangible Assets, Major Class Name [Domain] Treasury stock (in shares) Treasury stock (in shares) Treasury stock (in shares) Treasury Stock, Common, Shares Forgone Recovery due to Disqualification of Tax Benefits, Amount Forgone Recovery due to Disqualification of Tax Benefits, Amount Long term income tax receivable Income Taxes Receivable, Noncurrent Short-term lease cost Short-Term Lease, Cost Vested (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value Fair Value Disclosures [Abstract] Fair Value Disclosures [Abstract] Security Exchange Name Security Exchange Name Long-term debt, basis spread on variable rate Debt Instrument, Basis Spread on Variable Rate Prime Contractor Sales Channel, Directly to Consumer [Member] Number of Shares Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward] State and local Current State and Local Tax Expense (Benefit) Term Loan A Term Loan A Term Loan A [Member] Term Loan A Forgone Recovery, Explanation of Impracticability Forgone Recovery, Explanation of Impracticability [Text Block] U.S. Government Contracts U.S. Government Contracts [Member] U.S. Government Contracts Accrued Compensation and Benefits Compensation Related Costs, General [Text Block] Principal Being Redeemed, Less Accrued Interest Principal Being Redeemed, Less Accrued Interest [Member] Principal Being Redeemed, Less Accrued Interest Fair Value, Nonrecurring Fair Value, Nonrecurring [Member] Goodwill and Intangible Assets Disclosure [Abstract] Goodwill and Intangible Assets Disclosure [Abstract] Common stock, issued (in shares) Common Stock, Shares, Issued Retirement Plan Name [Domain] Retirement Plan Name [Domain] Revolving credit facility, maximum borrowing capacity Line of Credit Facility, Maximum Borrowing Capacity Concentration risk (as a percent) Concentration Risk, Percentage Computer equipment Computer Equipment [Member] Total Defined Benefit Plan, Expected Future Benefit Payment Defined Benefit Plan, Expected Future Benefit Payment Insider Trading Policies and Procedures Adopted Insider Trading Policies and Procedures Adopted [Flag] Less: Accumulated depreciation and amortization Accumulated Depreciation, Depletion and Amortization, Property, Plant, and Equipment Total accounts receivable, net Accounts Receivable, after Allowance for Credit Loss Common stock, authorized (in shares) Common Stock, Shares Authorized Payments for business acquisitions, net of cash acquired Payments to Acquire Businesses, Net of Cash Acquired Long-term Debt, Type [Axis] Long-Term Debt, Type [Axis] Entity Voluntary Filers Entity Voluntary Filers Officer Medical Plan Officer Medical Plan [Member] Officer Medical Plan [Member] Hedging Designation [Domain] Hedging Designation [Domain] Deferred income taxes Total deferred Deferred Income Tax Expense (Benefit) Interest Rate Swaps Interest Income (Expense), Debt, Interest Swap Interest Income (Expense), Debt, Interest Swap Property and Equipment, Net Property, Plant and Equipment Disclosure [Text Block] Fair Value, Measurements, Recurring Fair Value, Recurring [Member] Accounts receivable, net Accounts receivable, net Accounts Receivable, after Allowance for Credit Loss, Current Other current and long-term liabilities Increase (Decrease) in Other Operating Liabilities Rate to which the cost trend rate is assumed to decline (the ultimate trend rate), Post 65 Defined Benefit Plan, Ultimate Health Care Cost Trend Rate, Post 65 Defined Benefit Plan, Ultimate Health Care Cost Trend Rate, Post 65 Total Long-Term Debt Pension Adjustments Prior Service Cost Pension Adjustments Prior Service Cost [Member] Thereafter Long-Term Debt, Maturity, after Year Five Employer matching contribution, percent of match (as a percent) Defined Contribution Plan, Employer Matching Contribution, Percent of Match Acquisitions and Divestitures Mergers, Acquisitions and Dispositions Disclosures [Text Block] Fair Value, by Balance Sheet Grouping [Table] Fair Value, by Balance Sheet Grouping [Table] Pension Benefits Adjustments, Footnote Pension Benefits Adjustments, Footnote [Text Block] 2030 Long-Term Debt, Interest, Maturity, Year Five Long-Term Debt, Interest, Maturity, Year Five Total Shareholder Return Vs Peer Group Total Shareholder Return Vs Peer Group [Text Block] Document Annual Report Document Annual Report Claimed Indirect Costs Claimed Indirect Costs [Member] Claimed Indirect Costs Assets, fair value adjustment Assets, Fair Value Adjustment Vested (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Vested in Period Long-term deferred compensation plan asset Deferred Compensation Plan Assets Unamortizable intangible assets Indefinite-Lived Intangible Assets (Excluding Goodwill) Amortization of intangible assets Amortization of Intangible Assets Advance payments, billings in excess of costs incurred and deferred revenue (contract liabilities) Contract with Customer, Liability Schedule of Debt Instrument Redemption Debt Instrument Redemption [Table Text Block] Accounting Policies [Abstract] Accounting Policies [Abstract] Leasehold improvements Leasehold Improvements [Member] Fair Value Measurements Fair Value Measurement, Policy [Policy Text Block] Current Fiscal Year End Date Current Fiscal Year End Date Less: imputed interest Lessee, Operating Lease, Liability, Undiscounted Excess Amount Operating lease right-of-use assets Deferred Tax Liabilities, Operating Lease, Right-of-Use Asset Deferred Tax Liabilities, Operating Lease, Right-of-Use Asset Contractor Concentration Type Risk Contractor Concentration Type Risk [Member] Contractor Concentration Type Risk PEO Name PEO Name Award Type [Domain] Award Type [Domain] Income taxes Other Comprehensive Income (Loss) before Reclassifications, Tax Stock-based compensation Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Share-Based Compensation Cost Compensation Actually Paid vs. Company Selected Measure Compensation Actually Paid vs. Company Selected Measure [Text Block] Revision of Prior Period [Axis] Revision of Prior Period [Axis] Summary of Intangible Assets Schedule of Intangible Assets and Goodwill [Table Text Block] Deferred tax assets Deferred Income Tax Assets, Net Non-PEO NEO Non-PEO NEO [Member] Finite-lived intangible asset, useful life (in years) Finite-Lived Intangible Asset, Useful Life Additional Paid-In Capital Additional Paid-in Capital [Member] Hedging Relationship [Axis] Hedging Relationship [Axis] Employee Benefit Plans Retirement Benefits [Text Block] Audit Information [Abstract] Audit Information [Abstract] Other Effective Income Tax Rate Reconciliation, Other Adjustments, Amount Recently Adopted Accounting Pronouncements and Recent Accounting Pronouncements Not Yet Adopted New Accounting Pronouncements, Policy [Policy Text Block] Class of Stock [Axis] Class of Stock [Axis] Title and Position [Domain] Title and Position [Domain] Finite-Lived Intangible Assets by Major Class [Axis] Finite-Lived Intangible Assets by Major Class [Axis] Accumulated Amortization Finite-Lived Intangible Assets, Accumulated Amortization Name Measure Name Entity Interactive Data Current Entity Interactive Data Current Accrued paid time off Accrued Vacation, Current Number of operating segments Number of Operating Segments Senior Notes due 2029 Senior Notes due 2029 Senior Notes Due 2029 [Member] Senior Notes Due 2025 [Member] New Accounting Pronouncements or Change in Accounting Principle [Line Items] New Accounting Pronouncements or Change in Accounting Principle [Line Items] Liabilities, fair value adjustment Liabilities, Fair Value Adjustment Disaggregation of Revenue [Table] Disaggregation of Revenue [Table] Outstanding, weighted average grant date fair value (in dollars per share) Share-Based Compensation Arrangement by Share-Based Payment Award, Option, Nonvested, Weighted Average Exercise Price Stock-based compensation expense Share-Based Payment Arrangement, Noncash Expense Number of employees Entity Number of Employees Total net deferred income tax assets Deferred Tax Assets, Net of Valuation Allowance Post-retirement plans Accumulated Defined Benefit Plans Adjustment Attributable to Parent [Member] Debt instrument (as a percent) Interest Rate Debt Instrument, Interest Rate, Stated Percentage Supplemental disclosures of cash flow information Supplemental Cash Flow Information [Abstract] Settlements with taxing authorities Unrecognized Tax Benefits, Decrease Resulting from Settlements with Taxing Authorities Compensation Related Costs [Abstract] Compensation Related Costs [Abstract] Concentration Risk Benchmark [Domain] Concentration Risk Benchmark [Domain] Proceeds from sales and distributions of businesses and equity interests Proceeds from Divestiture of Businesses and Interests in Affiliates Auditor Firm ID Auditor Firm ID Operating income Operating income (loss) Operating Income (Loss) AOCI Including Portion Attributable to Noncontrolling Interest, Net of Tax [Roll Forward] AOCI Including Portion Attributable to Noncontrolling Interest, Net of Tax [Roll Forward] Variable Rate [Domain] Variable Rate [Domain] Number of reportable segments Number of Reportable Segments Total liabilities and stockholders’ equity Liabilities and Equity Rule 10b5-1 Arrangement Terminated Rule 10b5-1 Arrangement Terminated [Flag] Fair Value Hierarchy and NAV [Axis] Fair Value Hierarchy and NAV [Axis] Hedging Designation [Axis] Hedging Designation [Axis] Current derivative instruments Derivative Liability, Current Derivatives Derivative Instruments and Hedging Activities Disclosure [Text Block] Cash dividends paid Cash dividends paid Payments of Dividends Finite-Lived Intangible Assets, Major Class Name [Domain] Finite-Lived Intangible Assets, Major Class Name [Domain] Schedule of Unvested Restricted Stock Activity Share-Based Payment Arrangement, Restricted Stock and Restricted Stock Unit, Activity [Table Text Block] Revolving Commitments Revolving Commitments [Member] Revolving Commitments Schedule of Future Debt Principal Repayments Schedule of Maturities of Long-Term Debt [Table Text Block] Operating lease liabilities arising from obtaining ROU asset Right-of-Use Asset Obtained in Exchange for Operating Lease Liability Underlying Security Market Price Change Underlying Security Market Price Change, Percent Individual: Individual [Axis] Accumulated Other Comprehensive Income (Loss) Total AOCI Attributable to Parent [Member] Property, Plant and Equipment [Line Items] Property, Plant and Equipment [Line Items] Statement [Line Items] Statement [Line Items] Senior Notes due 2028 3.875% Senior Notes due 2028 Senior Notes Due 2028 [Member] Senior Notes Due 2028 Summary of Components of Property and Equipment, Net Property, Plant and Equipment [Table Text Block] Compensation Actually Paid vs. Total Shareholder Return Compensation Actually Paid vs. Total Shareholder Return [Text Block] Consideration transferred Business Combination, Consideration Transferred Description of payment terms Revenue, Performance Obligation, Description of Payment Terms Less: Unamortized debt issuance costs and discount on debt Debt Instrument, Unamortized Discount (Premium) and Debt Issuance Costs, Net Accounts receivable–unbilled (contract assets) Contract with Customer, Asset, after Allowance for Credit Loss, Noncurrent Current assets: Contract with Customer, Asset, after Allowance for Credit Loss [Abstract] Minimum Minimum [Member] Customer contracts and related customer relationships Programs And Contract Assets, Channel Relationships, And Other [Member] Programs And Contract Assets, Channel Relationships, And Other Adoption Date Trading Arrangement Adoption Date Research and development expenditures and indirect effects Deferred Tax Assets, Research And Development Expenditures And Indirect Effects Deferred Tax Assets, Research And Development Expenditures And Indirect Effects After Two Year But Before Five Year Anniversary After Two Year But Before Five Year Anniversary [Member] After Two Year But Before Five Year Anniversary Change in Fair Value as of Vesting Date of Prior Year Equity Awards Vested in Covered Year Change in Fair Value as of Vesting Date of Prior Year Equity Awards Vested in Covered Year [Member] Derivative Instrument [Axis] Derivative Instrument [Axis] Outstanding Balance Total Long-Term Debt, Gross Exercise Price Award Exercise Price Schedule of Components of Deferred Tax Assets and Liabilities Schedule of Deferred Tax Assets and Liabilities [Table Text Block] Civil Customers Civil Clients [Member] Civil Clients [Member] Accrued compensation and benefits Increase (Decrease) in Employee Related Liabilities Arrangement Duration Trading Arrangement Duration Net operating losses Operating Loss Carryforwards Goodwill and Intangible Assets Goodwill and Intangible Assets Disclosure [Text Block] Stockholders’ equity: Equity, Attributable to Parent [Abstract] Federal Domestic Tax Jurisdiction [Member] Material Terms of Trading Arrangement Material Terms of Trading Arrangement [Text Block] 2029 Finite-Lived Intangible Asset, Expected Amortization, Year Four All Individuals All Individuals [Member] Summary of Significant Accounting Policies Basis of Presentation and Significant Accounting Policies [Text Block] Provision for Claimed Costs Provision for Claimed Costs Policy [Policy Text Block] Provision for Claimed Costs Policy Variable Rate [Axis] Variable Rate [Axis] Income Tax Disclosure [Abstract] Income Tax Disclosure [Abstract] Debt Debt Instrument, Fair Value Disclosure Other income (expense), net Other Nonoperating Income (Expense) Other Postretirement Benefits Plan Other Postretirement Benefits Plan [Member] Statement of Stockholders' Equity [Abstract] Statement of Stockholders' Equity [Abstract] Intangible assets, net of accumulated amortization Net Carrying Value Intangible Assets, Net (Excluding Goodwill) Stock issued upon conversion (in shares) Share-Based Compensation Arrangement By Share-Based Payment Award, Shares Issued Upon Conversion Share-Based Compensation Arrangement By Share-Based Payment Award, Shares Issued Upon Conversion Guarantor obligations, available amount Guarantor Obligations, Available Amount Guarantor Obligations, Available Amount Long-term debt, gross Long-Term Debt, Gross [Abstract] Long-Term Debt, Gross Business Combination, Asset Acquisition, and Joint Venture Formation [Abstract] Operating lease liabilities Deferred Tax Assets, Operating Lease, Liability Deferred Tax Assets, Operating Lease, Liability Assets: Assets, Fair Value Disclosure [Abstract] Share-based Payment Arrangement, Expensed and Capitalized, Amount [Table] Share-Based Payment Arrangement, Expensed and Capitalized, Amount [Table] 2028 Long-Term Debt, Including Interest, Maturity, Year Three Long-Term Debt, Including Interest, Maturity, Year Three Accounts payable and other accrued expenses Total accounts payable and other accrued expenses Accounts Payable and Accrued Liabilities, Current Guarantor obligations, carrying value Guarantor Obligations, Current Carrying Value 2027 Long-Term Debt, Interest, Maturity, Year Two Long-Term Debt, Interest, Maturity, Year Two Cost-reimbursable Cost Reimbursable Contract [Member] Cost Reimbursable Contract Intangible assets recognized Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles Change in postretirement plan costs Other Comprehensive (Income) Loss, Defined Benefit Plan, after Reclassification Adjustment, after Tax Annual Incentive Plan Annual Incentive Plan [Member] Annual Incentive Plan [Member] U.S. Federal Deferred Federal Income Tax Expense (Benefit) Senior Notes due 2035 Five Point Nine Five Percent Senior Unsecured Notes Due 2035 [Member] Five Point Nine Five Percent Senior Unsecured Notes Due 2035 Impairment charge on intangibles Impairment of Intangible Assets, Finite-Lived Commitments and Contingencies Commitments and Contingencies Disclosure [Text Block] Thereafter Finite-Lived Intangible Asset, Expected Amortization, after Year Five Defined Benefit Plan, Change in Benefit Obligation [Roll Forward] Defined Benefit Plan, Change in Benefit Obligation [Roll Forward] Impairment charges Impairment, Long-Lived Asset, Held-for-Use Measure: Measure [Axis] Asset Class [Domain] Asset Class [Domain] Increases in current year position Unrecognized Tax Benefits, Increase Resulting from Current Period Tax Positions Operating Loss Carryforwards [Table] Operating Loss Carryforwards [Table] Issuance of common stock (in shares) Stock Issued During Period, Shares, New Issues 2026 Long-Term Debt, Including Interest, Maturity, Year One Long-Term Debt, Including Interest, Maturity, Year One 2026 Defined Benefit Plan, Expected Future Benefit Payment, Year One Entity Emerging Growth Company Entity Emerging Growth Company Indefinite-lived Intangible Assets by Major Class [Axis] Indefinite-Lived Intangible Assets [Axis] Billable expenses Billable Expenses Billable expenses include direct subcontractor expenses, travel expenses, and other expenses incurred to perform on contracts. 2030 Long-Term Debt, Maturity, Year Five Non-GAAP Measure Description Non-GAAP Measure Description [Text Block] Amounts reclassified from AOCI to earnings, before income taxes Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax Schedule of Accounts Payable and Other Accrued Expenses Schedule of Accounts Payable and Accrued Liabilities [Table Text Block] Equity Component [Domain] Equity Component [Domain] Term Loan B Term Loan B [Member] Term Loan B Additional 402(v) Disclosure Additional 402(v) Disclosure [Text Block] Amounts reclassified from AOCI to earnings, net of income taxes Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax Entity Shell Company Entity Shell Company Entity Incorporation, State or Country Code Entity Incorporation, State or Country Code Comprehensive Income Comprehensive Income, Policy [Policy Text Block] 2029 Defined Benefit Plan, Expected Future Benefit Payment, Year Four Summary of Dividends Declared Dividends Declared [Table Text Block] Guarantor Obligations, Nature [Axis] Guarantor Obligations, Nature [Axis] Statement [Table] Statement [Table] Interest expense on debt Interest Expense, Debt Measurement Frequency [Domain] Measurement Frequency [Domain] Interest Interest Paid, Excluding Capitalized Interest, Operating Activities Derivative Asset, Current, Statement of Financial Position [Extensible Enumeration] Derivative Asset, Current, Statement of Financial Position [Extensible Enumeration] Purchases of property, equipment, and software Payments to Acquire Productive Assets Level 1 Fair Value, Inputs, Level 1 [Member] Concentration Risk Benchmark [Axis] Concentration Risk Benchmark [Axis] Total current assets Assets, Current Defense Customers Defense Clients [Member] Defense Clients [Member] Statement of Cash Flows [Abstract] Statement of Cash Flows [Abstract] Senior Notes Senior Notes [Member] Supplemental disclosures of non-cash investing and financing activities Noncash Investing and Financing Items [Abstract] Revision of Prior Period [Domain] Revision of Prior Period [Domain] Deferred compensation Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Employee Compensation 2028 Long-Term Debt, Maturity, Year Three Schedule of Long-term Debt Instruments [Table] Schedule of Long-Term Debt Instruments [Table] Estimated amounts to be reclassified over 12 months Interest Rate Cash Flow Hedge Gain (Loss) to be Reclassified During Next 12 Months, Net Schedule of Change in Benefit Obligation Schedule of Changes in Projected Benefit Obligations [Table Text Block] Accumulated Other Comprehensive Income (Loss) [Table] Accumulated Other Comprehensive Income (Loss) [Table] Entity Well-known Seasoned Issuer Entity Well-known Seasoned Issuer Income Taxes Income Tax Disclosure [Text Block] 2029 Lessee, Operating Lease, Liability, to be Paid, Year Four Non-deductible expenses, including non-deductible penalties Effective Income Tax Rate Reconciliation, Nondeductible Expense, Amount Senior Notes due 2033 Five Point Nine Five Percent Senior Unsecured Notes Due 2033 [Member] Five Point Nine Five Percent Senior Unsecured Notes Due 2033 Organization, Consolidation and Presentation of Financial Statements [Abstract] Organization, Consolidation and Presentation of Financial Statements [Abstract] Weighted average discount rate Operating Lease, Weighted Average Discount Rate, Percent Thereafter Long-Term Debt, Including Interest, Maturity, After Year Five Long-Term Debt, Including Interest, Maturity, After Year Five Net cash used in financing activities Net Cash Provided by (Used in) Financing Activities Operating Loss Carryforwards [Line Items] Operating Loss Carryforwards [Line Items] Credit Facility [Axis] Credit Facility [Axis] Entity Registrant Name Entity Registrant Name Payments to acquire businesses Payments to Acquire Businesses, Gross Adjustment to Non-PEO NEO Compensation Footnote Adjustment to Non-PEO NEO Compensation Footnote [Text Block] Depreciation and amortization Depreciation, Depletion and Amortization Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] State and local Deferred State and Local Income Tax Expense (Benefit) Fair Value as of Grant Date Award Grant Date Fair Value Foreign income taxes, net of federal tax Effective Income Tax Rate Reconciliation, Foreign Income Tax Rate Differential, Amount Customer Concentration Risk Customer Concentration Risk [Member] Level 2 Fair Value, Inputs, Level 2 [Member] Geographical [Domain] Geographical [Domain] Schedule of Disaggregation of Revenue Disaggregation of Revenue [Table Text Block] Issuance of common stock Stock Issued During Period, Value, New Issues Schedule of Stock-based Compensation Expense Recognized in the Condensed Consolidated Statements of Operations Share-Based Payment Arrangement, Expensed and Capitalized, Amount [Table Text Block] Restatement Determination Date: Restatement Determination Date [Axis] Title of 12(b) Security Title of 12(b) Security Concentration Risk Type [Axis] Concentration Risk Type [Axis] Common stock, Class A - $0.01 par value - 600,000,000 shares authorized; 168,522,544 shares and 167,402,268 shares issued at March 31, 2025 and March 31, 2024, respectively; 124,879,004 shares and 129,643,123 shares outstanding at March 31, 2025 and March 31, 2024, respectively Common Stock, Value, Issued Document Financial Statement Error Correction [Flag] Document Financial Statement Error Correction [Flag] Share-based Payment Arrangement [Abstract] Share-Based Payment Arrangement [Abstract] Overnight Federal Funds Rate Overnight Federal Funds Rate [Member] Overnight Federal Funds Rate OCI, before reclassifications to earnings and income taxes Other Comprehensive Income (Loss), before Reclassifications, before Tax Performance period Share-Based Compensation Arrangement by Share-Based Payment Award, Award Performance Period Share-Based Compensation Arrangement by Share-Based Payment Award, Award Performance Period Other Deferred Tax Assets, Other Finite-Lived Intangible Assets [Line Items] Finite-Lived Intangible Assets [Line Items] Common stock votes per share Common Stock Votes For Share Common stock votes per share Cash flows from financing activities Net Cash Provided by (Used in) Financing Activities [Abstract] Concentration Risk [Line Items] Concentration Risk [Line Items] 2030 Defined Benefit Plan, Expected Future Benefit Payment, Year Five State and local income taxes, net of federal tax Effective Income Tax Rate Reconciliation, State and Local Income Taxes, Amount Total deferred income tax liabilities Deferred Tax Liabilities, Gross Basic (in dollars per share) Earnings Per Share, Basic Proceeds from issuance of common stock Proceeds from Issuance of Common Stock Cash paid for amounts included in the measurement of lease liabilities Operating Lease, Payments Award Timing MNPI Disclosure Award Timing MNPI Disclosure [Text Block] Stock option expiration period Share-Based Compensation Arrangement by Share-Based Payment Award, Expiration Period Nature of Operation, Product Information, Concentration of Risk [Table] Nature of Operation, Product Information, Concentration of Risk [Table] Unpaid property, equipment and software purchases Capital Expenditures Incurred but Not yet Paid Aggregate Pension Adjustments Service Cost Aggregate Pension Adjustments Service Cost [Member] Property and Equipment Property, Plant and Equipment, Policy [Policy Text Block] Intangible assets Deferred Tax Liabilities, Intangible Assets Finite-Lived Intangible Assets, Net [Abstract] Finite-Lived Intangible Assets, Net [Abstract] Total current liabilities Liabilities, Current Concentrations of Credit Risk Concentration Risk, Credit Risk, Policy [Policy Text Block] 2026 Finite-Lived Intangible Asset, Expected Amortization, Year One Revolving credit facility, amount outstanding Long-Term Line of Credit Restricted stock granted (in shares) Granted (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Grants in Period Business Combinations Business Combinations Policy [Policy Text Block] Weighted-average discount rate for benefit obligation (as a percent) Defined Benefit Plan, Assumptions Used Calculating Net Periodic Benefit Cost, Discount Rate De-Consolidation of non-controlling interest Noncontrolling Interest, Decrease from Deconsolidation Stock-based Compensation Share-Based Payment Arrangement [Text Block] Derivative Liability, Noncurrent, Statement of Financial Position [Extensible Enumeration] Derivative Liability, Noncurrent, Statement of Financial Position [Extensible Enumeration] Entity Address, City or Town Entity Address, City or Town Net proceeds from debt issuance Proceeds from Issuance of Long-Term Debt Leases Lessee, Leases [Policy Text Block] Schedule of Carrying Values and Estimated Fair Values of Debt Instruments Schedule of Carrying Values and Estimated Fair Values of Debt Instruments [Table Text Block] Stock-based compensation expense Share-Based Payment Arrangement, Expense Accrued interest and penalties Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense Accumulated Other Comprehensive Income (Loss) Comprehensive Income (Loss) Note [Text Block] Employees’ capital accumulation plan, company-paid contributions Defined Contribution Plan, Employer Discretionary Contribution Amount Forfeited (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Forfeited in Period Business Acquisition [Axis] Business Acquisition [Axis] Dividends or Other Earnings Paid on Equity Awards not Otherwise Reflected in Total Compensation for Covered Year Dividends or Other Earnings Paid on Equity Awards not Otherwise Reflected in Total Compensation for Covered Year [Member] Foreign Foreign Tax Jurisdiction [Member] Liabilities: Liabilities, Fair Value Disclosure [Abstract] Change in unrealized (loss) gain on derivatives designated as cash flow hedges Other Comprehensive Income (Loss), Cash Flow Hedge, Gain (Loss), after Reclassification and Tax Revenue Revenue from Contract with Customer [Text Block] Document Fiscal Year Focus Document Fiscal Year Focus Product Concentration Risk Product Concentration Risk [Member] Repurchase of common stock Repurchase of common stock Treasury Stock, Value, Acquired, Cost Method Debt Instrument, Name [Domain] Debt Instrument, Name [Domain] 2030 Finite-Lived Intangible Asset, Expected Amortization, Year Five Document Period End Date Document Period End Date Base Rate Base Rate [Member] Total future lease payments Lessee, Operating Lease, Liability, to be Paid Unvested, beginning balance (in shares) Unvested, ending balance (in shares) Share-Based Compensation Arrangement by Share-Based Payment Award, Equity Instruments Other than Options, Nonvested, Number Asset Class [Axis] Asset Class [Axis] Insider Trading Arrangements [Line Items] Contract with Customer, Sales Channel [Domain] Contract with Customer, Sales Channel [Domain] 2028 Lessee, Operating Lease, Liability, to be Paid, Year Three Contract with customer, liability, revenue recognized Contract with Customer, Liability, Revenue Recognized Prepaid expenses and other current assets Prepaid Expense and Other Assets, Current Reclassification Reclassification, Comparability Adjustment [Policy Text Block] Document Transition Report Document Transition Report Schedule of Unrecognized Tax Benefits Schedule of Unrecognized Tax Benefits Roll Forward [Table Text Block] Fair Value, Recurring and Nonrecurring [Table] Fair Value, Recurring and Nonrecurring [Table] Customer [Domain] Customer [Domain] Entity Current Reporting Status Entity Current Reporting Status Retained Earnings Retained Earnings [Member] Guarantor obligations, facility Guarantor Obligations, Facility Guarantor Obligations, Facility Restricted Stock Units (RSUs) Restricted Stock Units (RSUs) [Member] Increase (Decrease) in Stockholders' Equity [Roll Forward] Increase (Decrease) in Stockholders' Equity [Roll Forward] Executive Category: Executive Category [Axis] Payments for cost method investments Payments to Acquire Investments Summary of Components of Income Tax Expense Schedule of Components of Income Tax Expense (Benefit) [Table Text Block] Time-and-materials Time-and-Materials Contract [Member] Statement of Income Location, Balance [Domain] Statement of Income Location, Balance [Domain] Letter of Credit Letter of Credit [Member] Company Selected Measure Name Company Selected Measure Name