I think it's probably P1, move your working yarn to the back, increase in the next stitch on your left needle (M1 or KFB). If you P1, increase, K1, increase, you've added two stitches rather than just one. What does the rest of the pattern say?
ETA: Now that I look at the title of your post, here's what I'd do. P1, increase in the next stitch with a M1, then K2, then another M1, then P1. There are videos for different M1s here:
http://www.knittinghelp.com/knitting...s/increase.php
I use M1F. It allows you to increase in the yarn between stitches, which I think makes it easier to follow the rest of your pattern.