Sau khi giúp đỡ thì chàng hoàng tử đã chỉ dẫn đến khu vực kho báu abcnickname và Cpascal khá hứng hởi khi nghe được tin đó nhưng phía trước không phải là hoa hồng mà là một tòa tháp chọc trời được bao phủ bởi những tầng mây nhiệm vụ của hai người là làm sao để có thể leo lên đỉnh núi đó. Lần đầu tiên abcnickname đã thử đem toàn bộ món đồ có giá trị lên nhưng khi đem món cuối cùng thì đám mây lại sập khiến cho abcnickname bị ngã. Cú ngã đó khiến cho Cpascal phải suy nghĩ đám mây đó hoạt động như thế nào và chúng ra sao thì Cpascal phát hiện ra rằng mỗi đám mây chỉ có thể chịu được cân nặng của hai người và ~m~ cân nặng vậy cho nên Cpascal đã tính toán các đám mây để tìm ra được đám mây chịu tải nhỏ nhất, tính toán số cân nặng của chúng một cách tốt ưu nhất rồi sau đó mang chúng đi

Dữ liệu vào:

• Nhập một số nguyên ~n~ và ~q~ tương đương với số món đồ hiện tại và trọng lượng tốt đa mà mây yếu nhất chịu được(~1 ≤ n ≤ 200~)(~1 ≤ q ≤ 10^9~)
• Sau đó nhập ~a[n]~ tương đương với số cân nặng của đồ vật(~1 ≤ a[n] ≤ 10^8~)
• Sau đó nhập ~b[n]~ tương đương với giá trị của món đồ vật đó(~1 ≤ b[n] ≤ 10^8~)

Dữ liệu ra:

• Tổng giá trị của các đồ vật đó và số lượng đồ vật cần phải bỏ lại
• Lần lượt là từng món đồ vật bị bỏ lại và giá trị của chúng

Ví dụ

Input

3 8
3 4 5
30 50 60

Output

90
5 60