在学校信息学俱乐部主席选举中，有 名候选人和 名选民。候选人编号从 到 ，选民编号从 到 。
根据投票结果生成一个列表，该列表的第 个元素等于第 名选民投票支持的候选人编号。为列表的每个区间指派一名观察员，统计该区间内的票数。因此，选举中共有 名观察员工作。
如果观察员发现在其负责的区间内有候选人获得超过半数的票数，他会在社交网络上发布预测，认为该候选人将在选举中获胜。
需要编写一个程序，根据投票列表确定观察员发布的预测数量。
输入文件的第一行包含两个数字 和 （，）。 第二行包含 个数字 ——选民的投票列表（）。
输出文件应包含一个数字——预测的数量。
5 2 1 2 1 2 1
9
3 7 5 2 6
3
此题的最终解答检查使用 个测试。测试独立评分。每个测试分值为 分。测试中 和 的值见下表。
翻译由 DeepSeek V3 完成
