C++

#include <cstdio>

#include <algorithm>

using namespace std;

int N,C;

int arr[110],result;

void serch(int c){

    switch(c){

    case 1:

        for(int i=1;i<=N-3;i++){//°¡·Î

            if(arr[i]==arr[i+1]&&arr[i+1]==arr[i+2]&&arr[i+2]==arr[i+3]){

                result++;

            }

        }

        result+=N;//¼¼·Î

        break;

    case 2:

        for(int i=1;i<=N-1;i++){

            if(arr[i]==arr[i+1]){

                result++;

            }

        }

        break;

    case 3:

        for(int i=1;i<=N-1;i++){

            if(arr[i]-1==arr[i+1])

                result++;

            if(i<=N-2&&arr[i]==arr[i+1]&&arr[i]+1==arr[i+2])

                result++;

        }

        break;

    case 4:

        for(int i=1;i<=N-1;i++){

            if(arr[i]==arr[i+1]-1)

                result++;

            if(i<=N-2&&arr[i+2]==arr[i+1]&&arr[i+2]+1==arr[i])

                result++;

        }

        break;

    case 5:

        for(int i=1;i<=N-1;i++){

            if(abs(arr[i]-arr[i+1])==1)

                result++;

            if(i<=N-2&&arr[i]==arr[i+1]&&arr[i+1]==arr[i+2]){

                result++;

            }

            if(i<=N-2&&arr[i]==arr[i+2]&&arr[i]-1==arr[i+1])

                result++;

        }

        break;

    case 6:

        for(int i=1;i<=N-1;i++){

            if(arr[i]==arr[i+1]){

                result++;

            }

            if(arr[i]-2==arr[i+1])

                result++;

            if(i<=N-2&&arr[i]==arr[i+1]&&arr[i+1]==arr[i+2]){

                result++;

            }

            if(i<=N-2&&arr[i]+1==arr[i+1]&&arr[i+1]==arr[i+2]){

                result++;

            }

        }

        break;

    case 7:

        for(int i=1;i<=N-1;i++){

            if(arr[i]==arr[i+1]){

                result++;

            }

            if(arr[i]==arr[i+1]-2)

                result++;

            if(i<=N-2&&arr[i]==arr[i+1]&&arr[i+1]==arr[i+2]+1){

                result++;

            }

            if(i<=N-2&&arr[i]==arr[i+1]&&arr[i+1]==arr[i+2]){

                result++;

            }

        }

        break;

    }

}

int main()

{

    scanf("%d %d",&N,&C);

    for(int i=1;i<=N;i++){

        scanf("%d",&arr[i]);

    }

    serch(C);

    printf("%d",result);

    return 0;

}