#P3865. 好题

    ID: 7311 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数据结构其他二分查找搜索枚举NHCZ-2022set

好题

题目描述

nn 个学生,第 ii 个学生的能力值是 aia_i。现有 WW 道题目,编号 11WW,第 ii 道题目的难度为 ii。若一道题目的难度 ii 满足以下三个条件之一,则该题为“好题”:

  1. ii 恰好等于某 33 个学生的能力值之和;
  2. ii 恰好等于某 22 个学生的能力值之和;
  3. ii 恰好等于某个学生的能力值。

请输出“好题”的总数量。

输入格式

第一行包含两个正整数 nnWW,分别表示学生人数和题目总数。

第二行包含 nn 个整数,依次表示每个学生的能力值 aia_i

输出格式

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

样例

2 10
1 3
3

样例解释

  • 编号 11 的题目:符合条件 3(等于学生能力值 11);
  • 编号 33 的题目:符合条件 3(等于学生能力值 33);
  • 编号 44 的题目:符合条件 2(等于 1+31+3)。

33 道“好题”,因此输出 33

数据范围

  • 1n3001 \le n \le 300
  • 1W1061 \le W \le 10^6
  • 1ai1061 \le a_i \le 10^6