Differentiating link state styles for <p> and #navigation

How can I apply a different style to the link states for links occurring only in <p> without affecting the style of the link states of links in the navigation?

Very simple, something like the below should work fine.

p a {
    font-weight: bold;
}

p a:hover {
    background-color: yellow;
    color: red;
}

Hi Sarge, thanks for your reply. Works as it should now, just as I thought it should have from the very beginning - a simple mistake on my part, though you did help to confirm that I had it right all along, and that I am not going mad. Looked over the CSS and stupid me, I had put comment tags around the CSS and forgot to remove them at some point. Thanks again for your reply. Sorry for the trouble.