얼음 성장

얼음의 성장은 기온에 달려 있다. 경험 법칙에 따르면, 24시간 평균 기온이 영하 5도일 때마다 얼음이 1 cm 자라고, 영상 5도일 때마다 얼음이 1 cm 녹는다. 예를 들어, 평균 기온이 각각 $-3$, $1$, $-7$도인 날이 사흘 있으면 총 $3 - 1 + 7 = 9$도의 추위가 누적되어 3일째가 끝날 때 얼음 두께는 1.8 cm가 된다. 물론 얼음 두께는 음수가 될 수 없다. 얼음이 충분히 두꺼우면 그 위에서 스케이트를 탈 수 있다. 필요한 얼음 두께는 사람마다 안전하다고 느끼는 기준이 다르기 때문에 사람에 따라 다르다.

현재 얼음은 없지만, 앞으로 $n$일 동안의 일기 예보가 막 들어왔다. $k$명의 사람들이 각자 며칠 동안 스케이트를 탈 수 있는지, 즉 각 날이 끝났을 때 얼음 위에서 스케이트를 탈 수 있는 날이 며칠인지 알고 싶어 한다.

입력은 다음과 같다.

• 첫째 줄에 두 정수 $n$ ($1\leq n \leq 10^5$)과 $k$ ($1 \leq k \leq 10^5$)가 주어진다. $n$은 날의 수, $k$는 사람의 수이다.
• 둘째 줄에 $n$개의 정수 $a\_1, \ldots, a\_n$ ($-10^6 \leq a\_i \leq 10^6$)이 주어진다. $a\_i$는 $i$일째의 평균 기온이다.
• 셋째 줄에 $k$개의 정수 $b\_1, \ldots, b\_k$ ($1 \leq b\_j \leq 10^6$)가 주어진다. $b\_j$는 $j$번째 사람이 스케이트를 타려면 얼음이 최소한 몇 cm는 되어야 하는지를 나타낸다.

한 줄에 $k$개의 정수 $c\_1, \ldots, c\_k$를 출력한다. $c\_j$는 $j$번째 사람이 각 날이 끝났을 때 얼음 위에서 스케이트를 탈 수 있는 날의 수이다.