const val mod = 998244353

fun main() {
	val (n,s) = readLine()!!.split(" ").map {it.toInt()}
	var a = readLine()!!.split(" ").map {it.toInt()}

	val dp = Array(n+1) {LongArray(s+1) {0}}
	dp[0][0] = 1

	for((i,a) in a.withIndex()) {
		for(j in 0..s) {
			dp[i+1][j] = (dp[i+1][j]+dp[i][j]*2)%mod
			if(j+a<=s)
				dp[i+1][j+a] = (dp[i+1][j+a]+dp[i][j])%mod
		}
	}
	println(dp[n][s])
}
