小慕负责管理N个物流站点,每个站点都有一个唯一的字符串标识。某些站点之间建有直接连通的运输道路。每个站点都存放着若干需要运输的包裹,且不同站点之间的包裹互不重复。运输途中会经过一些检查站,导致部分包裹无法通过某些路段。小慕需要统计出哪些包裹最终无法正常送达目的地。
提示:带虚线的词点一下有通俗解释。
输入描述
- 第一行输入M N,M个包裹N个道路信息 - 后面M行分别输入包裹名、包裹起点、包裹终点 - 后面N行分别表示两个站点之间不能通过的包裹名,检查站禁止通行的包裹如果有多个以空格分开 - 0 <= M,N <= 100
输出描述
- 输出不能送达的包裹,如:package2 package4 - 如果所有包裹都可以送达则输出:none - 输出结果按照升序排列。
示例
示例 1
输入
4 2 package1 A C package2 A C package3 B C package4 A C A B package1 A C package2
输出
package2
时间限制 1000 ms · 内存限制 128 MB