The quick, dirty, and above all cheap way to obtain your first set of strings for the M3 is by topping up a conventional 6-string set with a few singles. For example, you can leave out the D from a standard set and then buy a 0.022 and a 0.030 separately. For a versatile round wound set you can use the following guages as a reference: 0.010 (high E), 0.013 (high C), 0.016 (high Ab), 0.022 (mid E), 0.30 (low C), 0.038 (low Ab), and 0.046 (low E). Remember that the high E and the low E are the top and bottom strings in an ordinary set so when you are deciding on the range of gauges, you are on familiar territory.
For a heavier flat wound set suitable for jazz, you can try 0.012 (high E), 0.015 (high C), 0.020 (high Ab), 0.028 (mid E), 0.36 (low C), 0.044 (low Ab), and 0.052 (low E). I use plain steel for the top two strings and wound for the bottom four. For the 3rd string (Ab) it is a matter of personal preference whether you want to go for plain or wound. I have changed my mind a couple of times, now I use a plain 3rd with round wound lows and a wound 3rd with flat wound lows. If you prefer a very heavy, or very light, set of strings you need to scale the guages up or down appropriately. Generally, it is not too critical to get the gauge exactly right. If you are looking for, say, a 042 string, then both a 040 and a 044 will work fine.
Plain steel strings and round wounds are easy to find on the internet in any gauge you desire but the flat wounds can be a pain. You might have to buy them in batches of five or six rather than as singles, and since they are significantly more expensive than the round wounds you can end up wasting a lot of money on strings you don't like if you want to experiment! I get my strings from Highly Strung in the UK, and dealing with them is fast and hassle-free. If you are based in the U.S. you are spoiled for choice, and you shouldn't have any problems finding an online retailer. I don't want to recommend any of them to you, though, since the two online retailers I contacted in the U.S. both ignored my email requests.
For a classical guitar the string gauges are, of course, very different. I use, from low to high, wound on nylon 028, 031, 036, and 043, and nylon 028, 031, and 039. The only company I have found that will do international orders for individual gauges, rather than sets, for classical guitars is Strings By Mail, and they are great (so not all U.S. companies are useless).