题目描述
有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】
第1,第3,第4 共三道题目是“好题”
【样例解释2】
第3、第6、第9 共三道题目是“好题”。