给你两个正整数数组 s 和 p ,长度分别为 n 和 m ,其中 s[i] 表示第 i 个咒语的能量强度,p[j] 表示第 j 瓶药水的能量强度。
同时给你一个整数 c 。一个咒语和药水的能量强度 相乘 如果 大于等于 c ,那么它们视为一对 成功 的组合。
请你返回一个长度为 n 的整数数组 r,其中 r[i] 是能跟第 i 个咒语成功组合的 药水 数目。
第一行, n 和 m
第二行,正整数数组 s
第三行,正整数数组 p
第四行,整数 c
整数数组 r
输入:
3 5 5 1 3 1 2 3 4 5 7
输出:
4 0 3
解释:
3 3 3 1 2 8 5 8 16
2 0 2
30%数据: 1 <= n, m <= 100
60%数据: 1 <= n, m <= 10000
100%数据: 1 <= n, m <= 10^5 , 1 <= s[i], p[i] <= 10^5 , 1 <= c <= 10^{10}