Được biết, Miku là một người rất ham ăn, chính vì thế bây giờ người cô ấy tròn ung ủng và ai cũng chế nhạo ngoại hình của cô.

Chính vì thế, với mong muốn có một body người mẫu mà ai cũng ao ước, Miku buộc phải theo một chế độ giảm cân rất hà khắc như sau:

• Mỗi ngày, Miku chỉ được ăn tối đa ~k~ món.
• Mỗi món ăn, Miku chỉ ăn tối đa 1 lần một ngày.
• Vì bản chất ham ăn vốn có, mỗi ngày, Miku vẫn sẽ ăn nhiều món nhất có thể, nhưng vẫn phải đảm bảo trong chế độ cho phép và tiêu thụ ít kcal nhất.

Hiện tại, trong tủ lạnh của Miku đang có ~n~ các loại món ăn khác nhau, mỗi món ăn có giá trị kcal lần lượt là ~a_1, a_2, ..., a_n~, và số lượng từng món đang có là ~b_1, b_2, ..., b_n~. Nhiệm vụ của Miku rằng hãy thống kê số lượng món ăn còn lại sau một tuần theo chế độ? Được biết, trong thời gian này, Miku không được mua thêm thức ăn dự trữ, và cũng có thể nhịn nếu như trong tủ lạnh không còn đồ ăn.

INPUT

• Dòng đầu tiên nhập vào 2 số nguyên dương ~n, k~ (~n, k \le 10^5~) là số món ăn trong tủ lạnh và số món Miku có thể ăn tối đa mỗi ngày.
• Dòng thứ hai gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i \le 10^9~) là số kcal của từng món ăn.
• Dòng thứ ba gồm ~n~ số nguyên dương ~b_1, b_2, ..., b_n~ (~b_i \le 10^9~) là số lượng của từng món ăn.

OUTPUT

• Dòng duy nhất in ra ~n~ số nguyên dương lần lượt là số lượng món ăn còn lại trong tủ lạnh của Miku sau một tuần ăn theo chế độ.

SAMPLE INPUT 1

5 5
1 2 3 4 5
7 7 7 7 7

SAMPLE OUTPUT 1

0 0 0 0 0

Giải thích: Mỗi ngày, Miku sẽ lần lượt ăn các món thứ ~1, 2, 3, 4, 5~ và ăn liên tục như thế trong vòng ~7~ ngày.

SAMPLE INPUT 2

5 1
1 2 3 4 5
7 6 5 4 3

SAMPLE OUTPUT 2

0 6 5 4 3

Giải thích: Mỗi ngày, Miku sẽ ăn món thứ ~1~ và ăn liên tục như thế trong vòng ~7~ ngày.

SAMPLE INPUT 3

5 1
1 2 3 4 5
6 6 5 4 3

SAMPLE OUTPUT 3

0 5 5 4 3

Giải thích: Trong 6 ngày đầu, mỗi ngày, Miku sẽ chỉ ăn món thứ ~1~. Tại ngày cuối cùng, Miku sẽ ăn món thứ ~2~.

SUBTASKS