It's still the first p element, but it's no longer the first child (as described by the sample text). When you add the heading up top, that heading becomes the first child.
If you want the first p element in each parent regardless of its overall position, use p:first-of-type
instead.