题目描述

有n个学生，第i个学生的能力值是a[i]。现有W道题目，编号1至W，第i道题目的难度为i。若i满足以下三个条件之一，则该题为“好题”：

1. i恰好等于某3个学生的能力值之和；
2. i恰好等于某2个学生的能力值之和；
3. i恰好等于某个学生的能力值。 请输出“好题”的总数量。

输入格式

第一行两个正整数n和W，分别表示学生人数和题目总数。 第二行n个整数，依次表示每个学生的能力值a[i]。

输出格式

输出一行整数，表示“好题”的总数量。

数据范围

1 ≤ n ≤ 300，1 ≤ W ≤ 1e6，1 ≤ a[i] ≤ 1e6。

样例输入

2 10
1 3

样例输出

3

样例解释

编号1的题目：符合条件3（等于学生能力值1）； 编号3的题目：符合条件3（等于学生能力值3）； 编号4的题目：符合条件2（等于1+3）； 共3道“好题”，因此输出3。