I currently weight around 125 lb, and I'm pretty unhappy with my body at the moment.

From what I've seen regarding self improvement, getting good exercise and lifting seems to be of a high priority. However, I'm very unsure how I can go about doing this. Is there a particular routine I should be following? How long should I be working out? How do I know if I am making progress?

Any help would be appreciated.