题目描述

有n个学生，第i个学生的能力值是a[i]。现在有W道题目，编号1至W，第i道题目的难度是i。

如果i满足如下三个条件之一，那么第i道题目就是“好题”：

1、i恰好等于某3个学生的能力值之和。

2、i恰好等于某2个学生的能力值之和。

3、i恰好等于某个学生的能力值。

输出总共有多少道“好题”。

输入格式

第一行，两个正整数n和W。1<=n<=300, 1<=W<=1000000。

第二行，n个整数，第i个整数是a[i]。1 <= a[i] <= 1000000。

输出格式

一个整数。

输入/输出例子1

2 10
1 3

3

输入/输出例子2

4  12
3  3  3  3

3

样例解释

【样例解释1】

第1，第3，第4共三道题目是“好题”

【样例解释2】

第3、第6、第9共三道题目是“好题”。