Not the smelly one

Sometimes I leave the bathroom stall embarrassed: the person walking in would automatically assume I was the one to stink it up.  But I am not, I suffered just as she had for the few moments it took me to pee.  I know this because I usually poop first thing in the morning.  But I can't say anything because what if she was the one who stink it up and came back to get the rest out, she would internally be mortified, but wouldn't say anything to me.

I am sure I am not the only one that thinks this. 

I also wonder how long the smell lingers and what it can get stuck on.  When it is that bad, can I leave the restroom with a slight poop smell? Would other people notice?  Does the smell damage any of my body parts like my nose hair or lungs? 

I wonder what people eat when they poop that bad, and sadly it seems like it is on a regular basis as I have been leaving the ladies room slightly dizzy.