접미사 배열이 같은 문자열

길이가 $N$인 문자열이 있다. 이 문자열과 정확히 한 글자만 다르면서 접미사 배열(Suffix Array)은 같은 문자열이 몇 개인지 구하는 문제이다.

사용하는 문자는 $M$종류이므로 각 문자를 $1$부터 $M$까지의 자연수로 나타낸다. 수가 커지는 순서가 곧 사전순이다.

길이 $N$인 문자열 $S$의 접미사 배열은 $S$의 접미사 $N$개를 사전순으로 정렬한 다음, 각 접미사가 시작하는 위치를 순서대로 나열한 배열이다.

첫째 줄에 $N$과 $M$이 공백으로 구분되어 주어진다 ($1 \le N, M \le 500\,000$). $N$은 문자열의 길이, $M$은 사용하는 문자의 종류 수이다.

둘째 줄에 문자열의 각 문자를 나타내는 $N$개의 자연수가 순서대로 공백으로 구분되어 주어진다. 각 수는 $1$ 이상 $M$ 이하이다.

입력으로 주어진 문자열과 정확히 한 글자만 다르면서 접미사 배열이 같은 문자열의 개수를 출력한다.

첫 번째 예제에서 조건을 만족하는 문자열은 2 1 하나뿐이다.