use std::collections::VecDeque; fn main() { let mut nmk = String::new(); std::io::stdin().read_line(&mut nmk).ok(); let nmk: Vec = nmk.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let n = nmk[0]; let m = nmk[1]; let mut t2c2t: Vec>> = vec![vec![vec![]; 1001]; n]; let mut c2ts: Vec> = vec![vec![]; 1001]; for _ in 0..m { let mut abc = String::new(); std::io::stdin().read_line(&mut abc).ok(); let abc: Vec = abc.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let a = abc[0] - 1; let b = abc[1] - 1; let c = abc[2]; t2c2t[a][c].push(b); t2c2t[b][c].push(a); if !c2ts[c].contains(&a) { c2ts[c].push(a); } if !c2ts[c].contains(&b) { c2ts[c].push(b); } } let mut d = String::new(); std::io::stdin().read_line(&mut d).ok(); let mut d: VecDeque = d.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let mut cands: VecDeque = VecDeque::new(); let l = d.pop_front().unwrap(); c2ts[l].iter().for_each(|t| cands.push_back(*t)); while !d.is_empty() { let cost = d.pop_front().unwrap(); let lim = cands.len(); for _ in 0..lim { let town = cands.pop_front().unwrap(); t2c2t[town][cost].iter().for_each(|t| { cands.push_back(*t); }); } let mut temp: Vec = cands.iter().map(|i| *i).collect(); temp.sort(); temp.dedup(); cands = temp.iter().map(|i| *i).collect(); } println!("{}", cands.len()); println!("{}", cands.iter().map(|i| (i+1).to_string()).collect::>().join(" ")); }