Count if 2 Criteria in 2 separate ranges are met.

I am trying to calculate age ranges by gender. I have a list of ALOT of people that I already have a formula to count how many in the selected range equals a certain age. Now, I need to calculate how many in each age are female or male (not getting into gender specifics, just keeping it "simple").

Gender Range: M96:M999999

Gender Choices: M / F

Age Range: O96:M999999

I have cells that count for each age from 18 to 110

Now, I want a formula to tell me how many people from each age are each gender.

ie:  18 yrs old: 116