(kthnum.*)

Bạn KD rất thích nghiền ngẫm các bài toán liên quan đến hoán vị. Một hôm, cô ấy viết ra một hoán vị \((p_{1},\ p_{2},\ p_{3},...,\ p_{n})\) của dãy \((1,\ 2,\ 3,...,\ n)\) rồi xét từng đoạn con liên tiếp kích thước \(m\) (từ trái sang phải) của hoán vị này: \(p_{1\ ..m},\ p_{2..m\ + \ 1},..,\ p_{n\ - \ m\ + \ 1..n}\).

Biết bạn An là một lập trình viên tài năng nên bạn KD đố bạn An hãy tính giá trị lớn thứ \(k_{i}\) của đoạn con thứ i (bắt đầu từ \(p_{i}\) và kết thúc tại \(p_{i\ + \ m\ - \ 1}\)), với mỗi chỉ số \(i\) từ 1 đến \(n\ - \ m\ + \ 1\). Vì đã quá mệt mỏi sau hai ngày thi Codeforces liên tiếp nên bạn An đã không hoàn thành được thách đố của bạn KD. Các em hãy giúp bạn An hoàn thành thách đố của bạn KD nhé!

Dữ liệu vào:

+ Dòng đầu chứa hai số nguyên dương \(n\) và \(m\) – kích thước của hoán vị và mỗi đoạn con cần xét.

+ Dòng thứ hai chứa \(n\) số nguyên dương \(p_{1},\ p_{2},...,\ p_{n}\) mô tả một hoán vị của dãy \((1,2,3,...,\ n)\).

+ Dòng tiếp theo chứa \(n\ - \ m\ + \ 1\) số nguyên dương \(k_{1},\ k_{2},...,\ k_{n - m + 1}\) \((k_{i}\ \leq \ m)\).

Kết quả:

Ghi một dòng gồm \(n\ - \ m\ + \ 1\) số nguyên dương, số thứ \(i\) là giá trị lớn thứ \(k_{i}\) trong đoạn con từ \(i\) đến \(i\ + \ m\ - \ 1\) của hoán vị \(p\).

Ràng buộc:

+ \(m\ < \ n\).

+ 50% số test có \(n\ \leq \ 1000\).

+ 50% số test còn lại có\(\ n\ \leq \ 10^{5}\).

Ví dụ: