哈希表 · 最长链（最坏查找代价）

哈希表 · 最长的那条链有多长（最坏查找代价）

同样用 hash(key) = key % B 把 n 个 key 放进桶里，这次输出最长的一条链的长度。

这正是 separate chaining 的最坏查找代价（2521 24T2 Q7）：查找落到最长链上的 key 时，要沿链比较这么多次。链越长，越接近 O(n)。

请补全：统计每个桶的链长，输出其中最大值。

提示：先像上一题那样数出每个桶的链长，再取最大。空表（n=0）的最长链是 0。

输入

• 第 1 行：B n。
• 第 2 行：n 个非负整数 key。

输出

• 一行：最长链的长度。

示例：输入 7 6 / 8 15 22 5 3 17 → 输出 3（桶 1 上挂了 8、15、22 三个，是最长的链）。