考虑到直线上两个不相交的区间,那么对于【L,R】—【P,Q】
如果视【L,R】为一组AI BI 那么显然我们可以调换【P,Q】
来扩大收益为(P-R)*2 运用这个思路加点奇怪的结论
ll a[511111];
ll b[511111];
signed main()
{
ll n,k;
read(n);
read(k);
for(int i=1; i<=n; i++)
{
read(a[i]);
}
ll ans=0;
for(int i=1; i<=n; i++)
{
read(b[i]);
if(a[i]>b[i])
{
swap(a[i],b[i]);
}
ans=ans+abs(a[i]-b[i]);
}
sort(a+1,a+1+n);
sort(b+1,b+1+n);
for(int i=1,j=n; i<=k&&i<=n; i++,j--)
{
ll ve=2*(a[j]-b[i]);
if(ve>=0)
{
ans+=ve;
}
else
{
break;
}
}
printf("%lld",ans);
}