#L0353. 完美共鸣

完美共鸣

题目背景

小符同学在乐队排练时,正在为一首新歌编写电吉他 Solo 的底层和声。为了让旋律在狂暴的失真中依然保持色彩,他需要在吉他指板上寻找特定的“完美共鸣”组合。

题目描述

吉他指板上目前有 NN 个高光音符,每个音符都有一个“频率能量值” AiA_i。小符需要从中精确挑选出 3 个不同的音符同时拨响,组成一个和弦。

已知只有当这 3 个音符的能量值之和恰好等于给定的目标共鸣值 SS 时,才能触发完美共鸣。

请你编写程序,帮小符计算出指板上共有多少种不同的选法可以触发完美共鸣。 (注意:挑选音符不计顺序,即选择音符 A、B、C 与选择 B、A、C 视为同一种选法,且输入中同一个位置的音符只能被选中一次)。

输入格式

第一行包含两个用空格分隔的整数 NNSS,分别表示可用音符的数量和目标共鸣值。 第二行包含 NN 个用空格分隔的整数,表示每个音符的能量值 AiA_i

输出格式

输出一个整数,表示能触发完美共鸣的组合数量。

数据范围

对于 100% 的数据: 3N1003 \le N \le 100 1Ai10001 \le A_i \le 1000 1S30001 \le S \le 3000

样例

5 10
1 4 2 5 3
2

样例解释

可用的音符能量值为 [1, 4, 2, 5, 3],目标和为 10。共有两种组合方式:1+4+5=101 + 4 + 5 = 10 2+5+3=102 + 5 + 3 = 10