N명이 후보자 M명 중의 한 명을 뽑기 위해 투표를 했습니다. 과반수가 후보 중 한 명을 찍었다는 가정 하에서, N보다 작은 자연수 하나와 M보다 같거나 작은 자연수 하나만을 메모리로 사용해서 (M보다 같거나 작은 자연수는 후보 누구인지를 위한 기억 공간) 투표 용지를 하나씩 차례로 본 후 누가 이겼는지 찾는 알고리즘을 찾아보세요.