[Q&A] 이거 어떻게 푸는건가요?

최댓값이니깐 그냥 어떻게 눌렀을 때 끝까지 모를까를 생각해보면 됨.
킬 수 있는 버튼을 O, 없는 버튼을 X라고 하면 마지막 두개 남았을 때 그 두개가 O일수도 X일수도 있으면 둘 중 하나를 눌러보기 전까지 뭐가 O X인지 모르겠지?
결국 마지막까지 O 1개, X 1개를 남기고 다른 버튼들을 누를 수 있냐인데 전부 다 같은 버튼이 아닌 이상 무조건 1개 씩은 남길 수 있기 때문에 걍 N-1이 답인 문제임.
예시 문제로 보면 N = 5, M = 3은 O가 3개 X가 2개 이므로 XOO로 누르면 X 랑 O 가 남으니깐 한번 더 누르기 전까지는 뭐가 X고 O인지 알 수 없음. 따라서 답은 4