不会3

电信诈骗 电信诈骗一直是一个令人头痛的社会问题，有时会令受害者失去一生的积蓄。为了阻止这种犯罪，请你编写程序，从海量的电话通话记录中筛查出犯罪嫌疑人。

一个通话用户被筛查为嫌疑人的规则是：这人每天向不同的人拨出超过 K 个短通话，但只有不超过 20% 的人会回拨。并且，如果两个嫌疑人互相通话，我们应将两人视为同伙。甲向乙拨出短通话的意思是，甲打给乙的通话时长不超过 5 分钟。

时间限制：5000 内存限制：65536 输入 输入第一行给出 3 个正整数：K (≤ 500，拨出短通话的阈值）、N (≤ 103，不同的电话号码的数量)、M (\le 105，通话记录的数量)。随后 M 行，给出一天内的通话记录，格式为： caller receiver duration 其中 caller（呼出者）和 receiver（接听者）从1 到 N 编号。通话时长 duration 最多不超过一天 1440 分钟。 输出 每行输出一伙嫌疑人的编号，按编号升序排列。嫌疑人团伙则按他们第一个成员的编号升序输出。同行数字间以 1 个空格分隔，行首尾不得有多余空格。 如果没有嫌疑人，则输出 None（表示“无”）。 样例输入 样例1： 5 15 31 1 4 2 1 5 2 1 5 4 1 7 5 1 8 3 1 9 1 1 6 5 1 15 2 1 15 5 3 2 2 3 5 15 3 13 1 3 12 1 3 14 1 3 10 2 3 11 5 5 2 1 5 3 10 5 1 1 5 7 2 5 6 1 5 13 4 5 15 1 11 10 5 12 14 1 6 1 1 6 9 2 6 10 5 6 11 2 6 12 1 6 13 1

样例2： 5 7 8 1 2 1 1 3 1 1 4 1 1 5 1 1 6 1 1 7 1 2 1 1 3 1 1 样例输出 样例1： 3 5 6

样例2： None 提示 样例1解释： 在样例 1 中，虽然 1 号有 9 条记录，但是只对应 7 个不同的接收者，并且其中 5 号和 15 号的通话总时长均超过 5 分钟，所以 1 号只拨出了 5 个短通话，没有超过阈值 5，故不是嫌疑人。