Swollen gum...relief?!?

The other night i was eating popcorn and the hull got down in between my gum and tooth. I was usig a toothpick to get it out and only got half of it. So now i have another half down between the gum and tooth and can't get to it. Its swollen and red in the area around the tooth. Hurts pretty bad too. When i push on the side of the gum theres a bump and its soft like it has puss or something in it. Should I just let it work its way out or maybe see the dentist? And how can i get relief from it until i get it taken care of?