4 doctors weighed in

Take a stool softener such as colace or milk of magnesia (magnesium hydroxide). Consider seeing a surgeon, who can remove the hemorrhoid. Don't hold your stool, which will only make it harder and more likely to hurt when you do pass it.
Also, this could be an abscess. If does not improve with conservative treatment, see a doctor.

In brief:
Ice pack, soak

Try soaking in warm water and alternating with ice pack.

Take a stool softener such as colace or milk of magnesia (magnesium hydroxide). Consider seeing a surgeon, who can remove the hemorrhoid. Don't hold your stool, which will only make it harder and more likely to hurt when you do pass it.
Also, this could be an abscess. If does not improve with conservative treatment, see a doctor.
Would you like to video or text chat with me?