解题思路

对每家商户维护成交总价 $\mathrm{sum}$ 与成交次数 $\mathrm{cnt}$ 。没有成交（ $\mathrm{cnt}=0$ ）的商户不参与统计。

漂移条件为 $\lvert \mathrm{sum}/\mathrm{cnt}-r\rvert>x$ 。为避免浮点误差，两边同乘 $\mathrm{cnt}$ 得到整数判定

\lvert \mathrm{sum}-r\cdot\mathrm{cnt}\rvert > x\cdot\mathrm{cnt}.

题目内容

平台登记了 $n$ 家商户，第 $i$ 家的挂牌价为 $r_i$ 。随后产生 $m$ 笔成交记录，每笔给出商户名与成交价。对一家商户，若它至少有一笔成交，设其 $k$ 笔成交价之和为 $S$ ，则当且仅当

\left|\frac{S}{k}-r_i\right|>x

时称该商户发生报价漂移。没有成交记录的商户不计入统计。

请统计发生报价漂移的商户数量。

商户数不超过 100，成交条数不超过 $10^5$ ，挂牌价、成交价与阈值均为不超过 5000 的非负整数。商户名仅由小写字母组成，全部字符串总长不超过 $4\times 10^5$ 。