Remedy for constipation

Now all of a sudden I am kind of constipated. Passing gas a lot but when I poop a short piece of poop comes out (tmi) I have been taking miralex laxatives to get my bowls moving again but nothing just gas! I have never been this backed up before. I am not pregnant bc I have my period. But what do you recommend because I have been eating a lot but not pooping the usual amount. I have ate prunes. Nothing. Maybe increase water intake? which I have been doing.. but idk im frustrated 😂 I dont wanna hurt my body.. Help..