航站楼M就是KLIA,但你没说清你第二段国际航线到底是哪个航站楼。
如果仍是在KLIA,那问题不大,时间应该够用;如果是在KLIA2(比如说亚航),那你的时间算上取行李不算特别富裕,火速拿完行李转到2号航站楼吧(快线或打车、别坐那个免费shuttle了时间不好控制),应该来得及。