"M" stands for Main Terminal, and it is the same as Terminal 1, as the airport only has one. So, don't worry, you won't get lost. The car rental companies are all located on their respective sides of the terminal on the arrivals level. Search car hire on KAYAK