[蓝桥杯 2019 省 B] 后缀表达式

import java.util.*;

public class Main{

public static void main(String[] args) {

    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int m=sc.nextInt();
    int[] arr=new int[n+m+1];
    long sum=0;
    int count=0;
    for (int i=0;i<arr.length;i++)
    {
        arr[i]=sc.nextInt();
        sum+=arr[i];
        if (arr[i]<0)
        {
            count++;
        }
    }
    //System.out.println(sum);
    long ans=0;
    Arrays.sort(arr);
    //count为负数的数量
    //System.out.println(Arrays.toString(arr));
    //有负号
    if (m>0)
    {
        //没有负数
        if (count==0)
        {
            ans=sum-2*arr[0];
        }
        //有负数
        else
        {
            //全是负数
            if (count==m+n+1)
            {
                //System.out.println("hh");
                for (int i=0;i<count-1;i++)
                {
                    //System.out.println(arr[i]);
                    sum-=2*arr[i];
                    ans=sum;
                }
            }
            else
            {
                for (int i=0;i<count;i++)
                {
                    sum-=2*arr[i];
                    ans=sum;
                }
            }
        }
    }
    //没有负号
    else
    {
        ans=sum;
    }
    
    System.out.println(ans);
    }

}