use std::io::Read; use std::collections::{HashSet, HashMap}; fn solve(ers: HashSet, ees: HashSet, ee_map: HashMap) { let mut result: Vec<(String, usize)> = ees.difference(&ers) .map(|name| (name.to_owned(), *(ee_map.get(name).unwrap()))) .collect(); result.sort_by_key(|r| r.1); result.iter().for_each(|pair| { println!("{}", pair.0); }); } fn main() { let mut all_data = String::new(); std::io::stdin().read_to_string(&mut all_data).ok(); let all_data: Vec<&str> = all_data.trim().split('\n').map(|l| l.trim()).collect(); let n: usize = all_data.iter().next().unwrap().parse::().unwrap(); let mut ers: HashSet = HashSet::new(); let mut ees: HashSet = HashSet::new(); let mut ee_map: HashMap = HashMap::new(); all_data.iter().skip(1).take(n).enumerate().for_each(|pair| { let er_ee: Vec<&str> = (pair.1).split_whitespace().collect(); ers.insert(er_ee[0].to_string()); ees.insert(er_ee[1].to_string()); if !ee_map.contains_key(er_ee[1]) { ee_map.insert(er_ee[1].to_string(), pair.0); } }); solve(ers, ees, ee_map); }