Counting Items If They Match A Condition In Another Column

I need to be able to count items if they match a condition in another column, as below

A B
1 Apple Red
2 Apple Green
3 Apple Red
4 Pear Green
5 Apple Red
6 Pear Green
7 Pear Red
8 Apple Red

How can I count how many Red Apples there are. The answer should be 4 but when I use countifs I can either count the no of apples in Col. A or the no of colour Red in Col. B.

I have tried every combination of if, vlookup, and count that I can but keep getting errors or single col. counting.