题目描述

马上就要到期末了，班主任决定用班费给班上表现最好的两位同学买礼物。 班费一共有 $N$ 元，要求恰好花完，并且只能买两件礼物。

商店里有 $M$ 种不同价格的礼物，每种礼物数量都足够多。 学习之星和进步之星各一件礼物，$(A,B)$ 和 $(B,A)$ 视为两种不同方案。 请问一共有多少种购买方案？

输入格式

第一行：一个整数 $N$，表示班费总额。 第二行：一个整数 $M$，表示礼物种类数。 接下来 $M$ 行，每行一个整数，表示每种礼物的价格。

输出格式

输出一个整数，表示符合条件的方案总数。

100
3
20
30
50

1

300
8
10
20
30
120
150
180
270
290

7

数据范围

• 对于 $50\%$ 数据：$100\le N\le 1000$，$3\le M\le 1000$
• 对于 $100\%$ 数据：$100\le N\le 10000$，$3\le M\le 10000$