숙제

플리커에서 가져온 이미지

Hneitir는 고등학생이며, 이는 그가 여러 과목의 숙제를 해야 한다는 뜻이다. Hneitir는 게으르지 않지만, 집에서 공부하는 것을 지루해하며, 특히 화학 공부를 지루해한다. 내일 그는 칠판 앞으로 불려 나가 자신에게 숙제로 주어진 문제들을 풀어야 한다. 문제는 그가 칠판에서 어떤 문제를 풀어야 할지 모른다는 것이다. 그의 화학 교사 Ormhildur는 풀이 검토를 빠르게 진행하기 위해 간혹 일부 문제를 건너뛰곤 하기 때문이다. 설상가상으로 Hneitir는 문제 풀이를 계속 미뤄 왔기 때문에 내일까지 풀어야 할 문제가 매우 많다.

Hneitir는 몇 문제를 풀어야 하는가?

점수 배점

그룹 | 점수 | 제한

1 | 25 | 모든 문제는 하나의 연속된 구간에 있다. 예: 3-10

2 | 25 | 서로 인접한 두 문제가 없다. 예: 1;3;5;8;13

3 | 50 | 추가 제한 없음

입력은 한 줄이며 Hneitir가 풀어야 하는 문제들을 나타낸다. Hneitir는 항상 적어도 한 문제를 풀어야 한다. 문제에는 $1$부터 $1\,000$까지 번호가 매겨져 있으며, 세미콜론(;)으로 구분되어 오름차순으로 나열된다. Hneitir가 연속된 문제를 둘 이상 풀어야 하는 경우에는 -으로 나타낸다. 입력의 예는 1-3;5;7;10-13이며, 이는 Hneitir가 1,2,3,5,7,10,11,12,13번 문제를 풀어야 한다는 뜻이다.

Hneitir가 풀어야 하는 문제의 수를 나타내는 정수 $n$ 하나를 한 줄에 출력한다.