Cho dãy số vô hạn ~dp_1~, ~dp_2~, ... được xác định bởi:

Ở đây các dãy ~b_1~, ~b_2~, … và ~a_1~, ~a_2~, ... cho trước và thỏa mãn điều kiện ~b_j~ ≥ ~b_{j+1}~, ~a_i~ ≤ ~a_{i+1}~

Yêu cầu: Tính ~dp_n~

Input:

• Dòng đầu tiên chứa hai số nguyên ~n~, ~c~ (1 ≤ ~n~ ≤ ~10^5~, ~|c|~ ≤ 100)
• Dòng thứ hai chứa ~n~ số nguyên ~a_1~, ~a_2~, ..., ~a_n~ (~|a_i|~ ≤ 100)
• Dòng thứ ba chứa ~n~ số nguyên ~b_1~, ~b_2~, ..., ~b_n~ (~|b_i|~ ≤ 100)

Output:

Một số nguyên là kết quả tìm được

Input:

4 -67
-2 3 6 6
6 5 4 -1

Output:

-31