#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k,p,ans,mxa,mna=1e18;
int c[100081][81];
int a[100001];
signed main(){
    freopen("defeat.in","r",stdin);
    freopen("defeat.out","w",stdout);
    cin>>n>>k>>p;
    for(int i=1;i<=n;i++)cin>>a[i],mxa=max(mxa,a[i]),mna=min(a[i],mna);
//    int d=0,mx=-1;
//    for(int i=1;i<=n;i++){
//        if(a[i]>a[i-1]){
//            if(d==-1){
//                
//            }
//            d=1;
//        }
//        
//    }
    if(!p){
        int d=0,mx=-1;
        for(int i=1;i<=n;i++){
            mx=max(mx,a[i]);
            if((a[i]>a[i-1]||&&)i>1){//呈单调上升 
                if(d!=1){
                    ans+=abs(mx-k);
                    mx=a[i];
                }
                d=1;
            }else if(a[i]<a[i-1]&&i>1){
                if(d!=-1){
                    ans+=abs(mx-k);
                    mx=a[i];
                }
                d=-1;
            }
        }
        if(!d)cout<<abs(a[1]-k);
        else cout<<ans;
    }else if(k<=1&&mxa<=1){
        for(int i=1;i<=n;i++){
            if(a[i]!=k){
                ans++;
//                if(a[i+1]!=k)i++;
            }
        }
        cout<<ans;
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}