use std::io::*; const MOD: usize = 998244353; fn main() { let mut s: String = String::new(); std::io::stdin().read_to_string(&mut s).ok(); let mut itr = s.trim().split_whitespace(); let n: usize = itr.next().unwrap().parse().unwrap(); let q: usize = itr.next().unwrap().parse().unwrap(); let a: Vec = (0..n) .map(|_| itr.next().unwrap().parse::().unwrap() - 1) .collect(); let b: Vec = (0..q) .map(|_| itr.next().unwrap().parse().unwrap()) .collect(); let mut dp: Vec = vec![0; n + 1]; dp[0] = 1; for i in 0..n { let mut next = vec![0; n + 1]; for j in 0..n { next[j + 1] += dp[j]; next[j + 1] %= MOD; next[j] += dp[j] * a[i]; next[j] %= MOD; } dp = next; } for i in 0..q { println!("{}", dp[b[i]]); } }