Cereal timer 1s memory 1024MB

정올 캠프에 N명의 학생들이 참여했습니다. 각 학생은 아이스크림 두 종류를 A와 B 순으로 선호한다.

각 학생은 A번 아이스크림을 먹을 수 있다면 그것을 선택해 가져가고, 그렇지 않다면 B번 아이스크림을 먹을 수 있는지 확인한 다음에 있다면 그것을 선택해 가져갈 것이다. 아무 아이스크림도 가져가지 못할 수 도 있다.

슬프게도, 정올 캠프에는 1, 2, ..., M번 아이스크림이 정확히 1개씩 밖에 없다.

모든 1\leq i\leq N에 대해 i번 학생부터 시작해 i+1번, i+2번 순으로 위 규칙에 따라 순서대로 아이스크림을 가져갈 것이다. 몇 명의 학생이 아이스크림을 먹을 수 있을 지 판별해보자.

• 2-3번 테스트 케이스는 N,M\le 1000 을 만족한다.

• 4-10번 테스트 케이스는 추가 제한 조건이 없다.