Learning Concepts Definable in First-Order Logic with Counting (Logical Methods in Computer Science, 2025)