Hello! Thank you for the query. Anal pain when passing the stool is most likely caused by anal fissure. This condition appears due to hard stool and constipation which tears the anus and causes some kind of wound. The lump you have noticed is called sentinel pile and is very common with fissures. Bleeding with bright red blood present on the surface of the stool is also caused by the fissure. To treat the fissure you should: increase fiber rich products intake and mineral water intake so the stool will be softer, do not push hard on stool, wash your anus after every stool, have sitz baths with Quercus Cortex twice a day, use Nitroglycerin and Xylocaine gel (prescribed by your doctor). Such treated fissure should go away in a weak or so. If not, surgery might be necessary. Some woman find periods very painful without any cause. Ovarian cyst, ovarian inflammation or uterine inflammation can be also a reason of such pain. You should visit gynecologist and have transvaginal ultrasound performed. Hope this will help. Regards.