NNN 個の正整数 s1,s2,⋯ ,sNs_1, s_2, \cdots, s_Ns1,s2,⋯,sN と正整数 TTT が与えられます。
t=1,2,⋯ ,Tt = 1, 2, \cdots, Tt=1,2,⋯,T について部分集合 I⊆{1,2,⋯ ,N}I \subseteq \{1, 2,\cdots, N\}I⊆{1,2,⋯,N} のうち、 ∣I∣≡1(mod2)|I| \equiv 1 \pmod 2∣I∣≡1(mod2) かつ ∑i∈Isi=t\sum_{i \in I} s_i = t∑i∈Isi=tとなるものの個数を 998244353998244353998244353 で割った余り ptp_tpt を求めてください。
N T s1 ... sN
p1 p2 ... pT
5 3 1 1 2 2 3
2 2 1