Diệt quỷ 1

Bạn đang tham gia một trò chơi gồm \(n\) cấp độ. Mỗi cấp độ có một con quỷ trấn giữ. Ở các cấp độ từ \(1\) đến \(n-1\), bạn có thể chọn một trong hai hành động: tiêu diệt con quỷ hoặc bỏ qua và trốn thoát. Tuy nhiên, ở cấp độ thứ \(n\), bạn bắt buộc phải tiêu diệt con quỷ cuối cùng để giành chiến thắng.

Việc tiêu diệt một con quỷ sẽ tốn một khoảng thời gian là \(s \cdot f\), trong đó \(s\) là sức mạnh của con quỷ và \(f\) là hệ số kỹ năng hiện tại của bạn. Sau khi tiêu diệt một con quỷ, bạn sẽ nhận được một hệ số kỹ năng mới. Mục tiêu của bạn là tìm ra chiến lược chơi tối ưu để chiến thắng trò chơi với tổng thời gian nhỏ nhất có thể.

Input

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(x\) (\(1 \le n \le 2 \cdot 10^5\), \(1 \le x \le 10^6\)), lần lượt là số lượng cấp độ và hệ số kỹ năng ban đầu của bạn.
• Dòng thứ hai chứa \(n\) số nguyên \(s_1, s_2, \dots, s_n\) (\(1 \le s_1 \le s_2 \le \dots \le s_n \le 10^6\)), là sức mạnh của từng con quỷ.
• Dòng thứ ba chứa \(n\) số nguyên \(f_1, f_2, \dots, f_n\) (\(x \ge f_1 \ge f_2 \ge \dots \ge f_n \ge 1\)), là hệ số kỹ năng mới mà bạn sẽ nhận được sau khi tiêu diệt con quỷ ở cấp độ tương ứng.

Output

In ra một số nguyên duy nhất là tổng thời gian tối thiểu để chiến thắng trò chơi.

Example

5 100
20 30 30 50 90
90 60 20 20 10

4800