const INF: usize = 1usize << 60; fn dfs(idx: usize, n: usize, overed: &Vec, dp: &mut Vec) { if overed[idx] { dp[idx] = 1; return; } if dp[idx] < INF { return; } for i in 0..n { if ((idx >> i) & 1) == 1 { continue; } let nidx = idx | (1 << i); dfs(nidx, n, overed, dp); if dp[nidx] == 0 { dp[idx] = 1; return; } } dp[idx] = 0; } 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 overed = vec![false; 1usize << n]; for i in 0..1<> j) & 1) == 1).map(|j| a[j]).sum::(); overed[i] = weight > v; } let mut dp = vec![INF; 1 << n]; dfs(0, n, &overed, &mut dp); if dp[0] == 0 { println!("Second"); } else { println!("First"); } }