테스트케이스는 다 맞는데 제출하면 바로 틀려서 보니까 cin 하고 scanf를 혼용해서 썼네요 ㅜㅜ 

저 같이 고생하시는분 있을까봐 정보 공유해요

ios_base::sync_with_stdio(0);

cin.tie(0);

이거 써놓고 처음 N과 M을 scanf로 받아버렸어요 ㅎㅎ....