vi pref(n, 0), suf(n, 0);
vi pref(n, 0), suf(n, 0);
pref[1]=v[1] - v[0];
for (int i=3; i < n - 1; i++)pref[i]=v[i] - v[i - 1] + pref[i - 2];
suf[n - 2]=v[n - 1] - v[n - 2];
for (int i=n - 4; i >= 0; i--) suf[i]=v[i + 1] - v[i] + suf[i + 2];
int aaa=LLONG_MAX;
for (int i=0; i < n; i += 2)
{
    int x=0;
    if (i > 0)
    {
        x += pref[i - 1];
    }
    if (i + 1 < n)
    {
        x += suf[i + 1];
    }
    aaa=min(aaa, x);
}
ans += aaa / k;