Almost 74,000 applicants were rejected by the army in 2024-25, up 20,000 on the previous year.