CPM stands for Cost per mille viz. Cost per Thousand Impression. You pay when your ad is shown 1000 times.  CPC stands for Cost per Click. You pay when someone clicks on your ad.