با یک دید ابتدایی، بازار سهام یک موجودیت عمومی برای دادوستد سرمایه‌ی شرکت‌ها است. سرمایه‌ی هر شرکت در این بازار در قالب سهام دیده می‌شود که تعداد این سهام در ابتدای شکل‌گیری شرکت مشخص می‌گردد. هر سهم یک ارزشِ اسمی دارد که کمترین مقدار پولی است که شرکت با دریافت آن، سهم را می‌فروشد. بنابراین، سهام از دید شرکت، ابزار جذب سرمایه و از دید سهام‌دار، ابزار سرمایه‌گذاری است. در این میان بازار سهام تنها تسهیل کننده‌ی این دادوستد است. (اگر این توضیحات را متوجه نشدید به خواندن ادامه دهید؛ سوال هیچ ربطی به اینها ندارد!)‎

میزان ارزش یک سهم خاص را در طول زمان می‌توان با نمودارِ ارزش سهام نمایش داد. نمودار ارزش سهام یک نمودار خطی است که از اتصالِ مقادیرِ متوالیِ ارزشِ سهم با پاره‌خطِ صاف به دست می‌آید. در این سؤال فرض کنید مقادیر، مربوط به چندین روز متوالی باشند.

فرض کنید دو نمودار ارزش سهام مربوط به دو شرکت و در بازه‌ی زمانی یکسان به شما داده شده باشد. مجموع مساحت ناحیه‌های محدود بین دو نمودار را به دست آورید.

• ورودی شامل سه خط به صورت زیر است:
  • تعداد روزهای نمودار: ‎$n$‎.
  • مقادیر ارزش سهام شرکت اول: ‎$a_1\ldots a_n$‎
  • مقادیر ارزش سهام شرکت دوم: ‎$b_1\ldots b_n$‎
• تمام اعدادی که در ورودی می‌آیند صحیح هستند.
• در تمامی تست‌ها $1 \leq n \leq 10^6$، $1 \leq a_i,b_j \leq 10^9$ و مجموع مساحت خروجی‌ حداکثر $10^{18}$ می‌باشد.

یک عدد حقیقی که مجموع مساحت ناحیه‌های محدود بین دو نمودار با دقیقاً یک رقم اعشار است.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد