題目描述

NOI2130即將舉行。為了增加觀賞性，CCF決定逐一評出每個選手的成績，並直播即時的獲奬分數線。本次競賽的獲奬率為w%，即當前排名前w%的選手的最低成績就是即時的分數線。

更具體地，若當前已評出了p個選手的成績，則當前計劃獲奬人數為max(1, ⌊ p * w% ⌋)，其中w是獲奬百分比，⌊ x ⌋ 表示對x向下取整，max(x, y)表示x和y中較大的數。如有選手成績相同，則所有成績並列的選手都能獲奬，因此實際獲奬人數可能比計劃中多。

作為評測組的技術人員，請你幫CCF寫一個直播程序。

輸入格式

第一行有兩個整數 n , w。分別代表選手總數與獲奬率。

第二行有n個整數，依次代表逐一評出的選手成績。

只有一行，包含n個非負整數，依次代表選手成績逐一評出後，即時獲奬分數線。相鄰兩個整數間用一個空格分隔。

["10 60\r\n200 300 400 500 600 600 0 300 200 100","10 30\r\n100 100 600 100 100 100 100 100 100 100"]

["200 300 400 400 400 500 400 400 300 300","100 100 600 600 600 600 100 100 100 100"]

對於所有測試點，每個選手的成績均為不超過600的非負整數，獲奬百分比w是一個正整數且 1 <= w <= 99。