Air Cownditioning

Farmer John có $N$ ô chuồng xếp thành hàng. Ô thứ $i$ đang ở nhiệt độ $t_i$ và cần chỉnh về nhiệt độ $p_i$.

Mỗi thao tác, FJ chọn một đoạn liên tiếp các ô và tăng (hoặc giảm) nhiệt độ tất cả các ô trong đoạn đó thêm $1$ đơn vị.

Hãy tìm số thao tác tối thiểu để đưa mọi ô về nhiệt độ mong muốn.

Dữ liệu vào

• Dòng $1$: Số nguyên $N$.
• Dòng $2$: $N$ số nguyên không âm $p_1,p_2,\dots ,p_N$ — nhiệt độ mong muốn.
• Dòng $3$: $N$ số nguyên không âm $t_1,t_2,\dots ,t_N$ — nhiệt độ hiện tại.

Dữ liệu ra

In ra số thao tác tối thiểu.

Ràng buộc

• $1\le N\le {10}^5$.
• $0\le p_i,t_i\le {10}^4$.

Ví dụ