샴푸

비트랜드(Bitlandija)의 모든 주민은 다음 규칙에 따라 같은 날에 머리를 감는다.

1. 오늘이 공휴일이면 머리를 감는다.
2. 어제 머리를 감지 않았다면 머리를 감는다.
3. 그 외의 경우에는 머리를 감지 않는다.

비트랜드 정부는 다가오는 기간 동안 샴푸를 얼마나 생산해야 할지 계획하려고 한다. 그래서 앞으로 $N$일 동안 주민들이 머리를 몇 번 감는지 알고 싶어 한다.

공휴일 달력이 주어진다. 앞으로 $N$일 동안 주민들이 머리를 감는 횟수를 세어라. 기간의 첫째 날에는 주민들이 반드시 머리를 감는다고 가정한다.

첫째 줄에 두 정수, 전체 일수 $N$과 공휴일 수 $K$가 주어진다.

이어지는 $K$개의 줄에는 각각 하나의 정수 $d_i$가 주어지며, 이는 공휴일의 날짜 번호이다 ($1 \le d_i \le N$). 이 수들은 오름차순으로 주어진다.

주민들이 해당 기간 동안 머리를 감는 총 횟수를 정수 하나로 출력한다.

• $0 \le K < N \le 100000$