题目描述

给定一个长度为n的数组arr，你可以在每个数字之前决定+或者-，但是必须所有数字都参与 ，再给定一个数t，请问最后算出t的方法数是多少？

输入格式

输入两个数n,t 输入n个整数

输出格式

一个数，表示方法数

5 3
1 1 1 1 1

5

数据规模

$1 \le n \le 10^3$

$1 \le arr[i] \le 10^2$