当前没有测试数据。

Ex - 奇数和

分数：600分

问题描述

给定长度为N的序列A = (A1, A2, ..., AN)。

求出选择A中奇数个元素的方法数，要求所选择的元素之和等于M。（结果要对998244353取模）

如果存在一个整数i(1 ≤ i ≤ N)，那么两个选择是不同的。

限制条件

• 1 ≤ N ≤ $10^5$
• 1 ≤ M ≤ $10^6$
• 1 ≤ Ai ≤ 10
• 输入中的所有值均为整数。

输入

从标准输入中读入如下格式：

N M

A1 A2 ... AN

输出

输出答案。

5 6
1 2 3 3 6

3

以下3个选择满足条件：

• 选择A1、A2和A3
• 选择A1、A2和A4
• 选择A5

选择A3和A4不满足条件，因为虽然和为6，但选择的元素个数不是奇数。

10 23
1 2 3 4 5 6 7 8 9 10

18