🐰🐱 兔猫信奥学院·魔药契合

加菲老师正在调制魔法药剂：他有一批法术（spells），和一批药水（potions）。
每次施法时，小兔先选一个法术、小猫再选一瓶药水，将二者能量相乘；
若乘积不小于“契合阈值” success，就能炼成成功的魔药。
现在请你帮加菲老师统计：每个法术能与多少瓶药水炼成成功魔药？

输入格式

n m success
s₀ s₁ … sₙ₋₁
p₀ p₁ … pₘ₋₁

• 第一行整数 n, m, success：
  • n = 法术数目，
  • m = 药水数目，
  • success = 成功阈值。
• 第二行 n 个正整数 s[i]：第 i 个法术的能量。
• 第三行 m 个正整数 p[j]：第 j 瓶药水的能量。

输出格式

ans₀ ans₁ … ansₙ₋₁

• 输出 n 个整数，第 i 个 ans[i] 是能与法术 i 配对成功的药水数量。

样例

3 5 7
5 1 3
1 2 3 4 5

4 0 3

• 法术 5：可配药水 [2,3,4,5] → 4 瓶
• 法术 1：|1×p| < 7 → 0
• 法术 3：可配 [3,4,5] → 3

3 3 16
3 1 2
8 5 8

2 0 2

数据范围

• 1 ≤ n, m ≤ 10^5
• 1 ≤ s[i], p[j] ≤ 10^5
• 1 ≤ success ≤ 10^10