Đơn giản hóa bài toán: khi 2 con kiến gặp nhau, chúng di chuyển xuyên qua nhau. 

#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll n,k;
ll b[100005];

int main()
{
    cin >> n >> k;
    for (int i=0;i<n;i++){
        cin >> b[i];
        if (b[i] > 0){
            b[i] = k - b[i];
        }
        else b[i] = abs(b[i]);
    }
    ll ans=0;
    for (int i=0;i<n;i++){
        ans=max(ans,b[i]);
    }
    cout << ans;
    return 0;
}