Under construction

Still being built. Things may change

Air Cownditioning

Interview

Time limit2sMemory limit1024 MB

Summary
Given preferred and current temperatures per stall, find the minimum number of range-increment or range-decrement commands to reach the target.
Level

Medium5 of 10

Topics
Array, Greedy, Math, Prefix sum
Solved
No attempts yet

Problem

Farmer John's NN cows are very particular about the room temperature in their barn. Some cows like the temperature to be on the cooler side, while others prefer more warmth.

Farmer John's barn contains a sequence of NN stalls, numbered 1…N1 \ldots N, each containing a single cow. The ii-th cow prefers the temperature of her stall to be pip_i, and right now the temperature in her stall is tit_i. In order to make sure every cow is comfortable, Farmer John installs a new air conditioning system that is controlled in a somewhat interesting way. He can send commands to the system telling it to either raise or lower the temperature in a consecutive series of stalls by 1 unit, for example "raise the temperature in stalls 5…85 \ldots 8 by 1 unit". The series of stalls could be as short as just a single stall.

Please help Farmer John determine the minimum number of commands he needs to send his new air conditioning system so that every cow's stall is at the ideal temperature for its resident cow.

Input

The first line of input contains NN. The next line contains the NN non-negative integers p1…pNp_1 \ldots p_N, separated by spaces. The final line contains the NN non-negative integers t1…tNt_1 \ldots t_N.

Output

Please write a single integer as output containing the minimum number of commands Farmer John needs to use.

Constraints

  • N≤100,000N \leq 100,000
  • Temperature values are at most 10,00010,000.

Examples1

  1. Example 1

    Input
    5
    1 5 3 3 4
    1 2 2 2 1
    
    Expected output
    5