const INF: usize = 1usize << 60; fn dfs(idx: usize, rest: usize, a: &Vec, dp: &mut Vec) { if dp[idx] < INF { return; } let n = a.len(); let mut flg = true; for i in 0..n { if ((idx >> i) & 1) == 1 { continue; } let nidx = idx | (1 << i); if rest < a[i] { dp[nidx] = 0; continue; } dfs(nidx, rest - a[i], a, dp); flg &= dp[nidx] == 1; } if flg { dp[idx] = 0; } else { dp[idx] = 1; } } fn main() { let mut nv = String::new(); std::io::stdin().read_line(&mut nv).ok(); let nv: Vec = nv.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let n = nv[0]; let v = nv[1]; let mut a = String::new(); std::io::stdin().read_line(&mut a).ok(); let a: Vec = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); if a.iter().sum::() <= v { println!("Draw"); return; } let mut dp = vec![INF; 1<