I Went To Gyn 3 Weeks Ago With Lower Pelvic

I went to Gyn 3 weeks ago with lower pelvic pain. He examined me said bladder had fallen a little and gave me medicine for spasms and set up sonogram on 5/26.
Last Thursday, I started getting constipated and started eating a high fiber diet. My bowels move a little not much but I had to strain really hard to get anything to come out. This morning, I actually examined myself rectally and found a mass hanging down in my rectum. I can not go to bathroom at all now and I am naseaus with back pain and bloating. What should I do?