There is no set amount of pain you will feel. For everyone it is different. I've heard horror stories, and I've also witnessed first hand nothing of the sort. I had mine out about 9 months ago, and I was literally eating pizza in two days. I had no swelling, no real pain. Then again, I only had two taken out, and they were only partially impacted.
Oh, and I wasn't numbed, I was knocked the fuck out! That is definitely the way to go, anesthesiology.
Threaded Mode