问题 5903 --2、好题

5903: 2、好题

题目描述

  有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

4 12
3 3 3 3
输出#1 复制
3

3

提示

【样例解释1】 第1,第3,第4 共三道题目是“好题” 【样例解释2】 第3、第6、第9 共三道题目是“好题”。

序号 标题 作者 发表时间 费用 订购数 操作