23372번 - Ice Growth 다국어

문제

Ice growth is dependent on temperature. A rule of thumb is that every 5ドル$ degrees of frost (on average in a 24ドル$-hour period) contributes to 1ドル$ cm of ice growth, whilst every 5ドル$ degrees above zero removes 1ドル$ cm of ice. For example, if there are three days with average temperatures of $-3,ドル 1ドル$ and $-7$ degrees Celsius there will be a total of 3ドル - 1 + 7 = 9$ degrees of frost and thus 1ドル.8$ cm of ice growth at the end of day 3ドル$. Of course, the ice thickness cannot be negative. If there is enough ice, people can skate on it. The required ice thickness depends on the person, as different persons have different perceptions of safety.

There is currently no ice, but the weather report for the next $n$ days has just come in, and a group of $k$ people wants you to figure out how many of these days they can skate on the ice at the end of the day.

입력

The input consists of:

• One line containing two integers, $n$ (1ドル\leq n \leq 10^5$) the number of days and $k$ (1ドル \leq k \leq 10^5$) the number of people.
• One line with $n$ integers $a_1, \ldots, a_n$ ($-10^6 \leq a_i \leq 10^6$ for all $i$), the average temperature on day $i$.
• One line with $k$ integers $b_1, \ldots, b_k$ (1ドル \leq b_j \leq 10^6$ for all $j$), the required minimal ice thickness in cm before person $j$ can skate on the ice.

출력

Output a line with $k$ integers $c_1, \ldots, c_k,ドル where $c_j$ is the number of days that person $j$ can skate on the ice at the end of the day.

제한

힌트