import java.util.Scanner

object Main extends App {
  val sc = new Scanner(System.in)
  val n: Int = sc.nextInt()
  val s: Int = sc.nextInt()
  val mod = 998244353
  val dp = Array.ofDim[Long](n + 1, s + 1)
  dp(0)(0) = 1
  for (i <- 0 until n) {
    val a = sc.nextInt()
    for (j <- 0 until s + 1) {
      dp(i)(j) %= mod
      dp(i + 1)(j) += dp(i)(j) * 2
      if (j + a <= s) dp(i + 1)(j + a) += dp(i)(j)
    }
  }
  println(dp(n)(s) % mod)
}
