【2023Q2首发OD机试考生抽中题】垃圾信息拦截，用 JS 编码，速通

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧

本篇题目：垃圾信息拦截

题目描述

大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别：

本题中，发送者 A 符合以下条件之一的，则认为 A 是垃圾短信发送者：

• A 发送短信的接收者中，没有发过短信给 A 的人数 L > 5;
• A 发送的短信数 - A 接收的短信数 M > 10;
• 如果存在 X，A 发送给 X 的短信数-A 接收到 X 的短信数 N > 5；

输入描述

第一行为条目数目，接下来几行是具体的条目，每个条目，是一对 ID，第一个数字是发送者 ID，后面的数字是接收者 ID，中间空格隔开，所有的 ID 都为无符号整型，ID 最大值为 100；
同一个条目中，两个 ID 不会相同（即不会自己给自己发消息）
最后一行为指定的 ID

输出描述

输出该 ID 是否为垃圾短信发送者，并且按序列输出 L M 的值（由于 N 值不唯一，不需要输出）；
输出均为字符串。

示例一

输入

15
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1