背景

小方小块小鸟最近在学习料理。他们发现啊，烹饪的世界博大精深，把不同的材料用不同的比例混合再用不同的方法烹煮，能得到不一样的成品，不一样的味道，实在是太有趣了。在料理的过程中，他们发现有很多问题其实可以通过编程解决，你需要通过帮他们编写程序，协助他们成为料理大师。

描述

自从上次在店员的帮助下成功做出第一款蛋糕以后，小方小方小鸟就一直心心念念要制作其他甜点。小方觉得看着搅拌好的面糊在烤箱里面逐渐膨胀上色的感觉非常棒，小块喜欢蛋糕烤好以后趁热吃下去的美味，而小鸟最喜欢过程中将所有材料逐渐搅拌均匀的步骤，他说那个步骤跟画画课调颜色很像。

这周末，他们又到了烘培原料商店想要学习制作新的蛋糕配方。这次店员跟他们讲了一个烘培的重要知识--甜味等价替换原理。就是说，所有能提供甜味的材料，其实都可以被替换，只要保证最后成品的甜味值和配方是一样的，制作出来的蛋糕就不会太甜或者太淡。比如说，制作100克的巧克力布朗尼蛋糕，需要7的甜味值，制作的时候使用白砂糖、蜂蜜、炼乳或者混合使用都没关系，只要最终加起来的的甜味值等于7就可以了。店员说，利用这个原理，就可以在制作时通过不同甜味原料来调整风味。比如喜欢牛奶的味道就用炼乳、喜欢花蜜的味道就用蜂蜜、喜欢甘蔗的味道就用红糖等等，甚至还可以三种都加。有一些著名的配方就是通过多种甜味原料混搭来调配出独特风味的。

比如说，已经知道了白砂糖、蜂蜜、炼乳每份分别可以提供1、3、4的甜味值，那么一共可以有5种组合能满足制作100克巧克力布朗尼蛋糕的要求，如下：

现在店里有琳琅满目的$k$种甜味原料可供选择，每份原料可以提供$s$的甜味值，现在需要知道，如果要制作一个甜味值是$total$的蛋糕，可以有多少种甜味原料的组合能满足要求。

输入输出格式

输入

第一行为一个正整数$total$ ($1≤ total ≤ 1,000$)，表示配方需要的甜味值。

第二行为一个正整数$k$ ($1≤ k ≤ 10$)，表示可供选择的原料种类数量。

随后$k$行，每行为某种材料每份的甜味值 $s$ ($1≤ k ≤ 100$)， 保证每种材料的甜味值各不相同。

输出

一行，可以满足规定甜味值的组合数量。

样例

7
3
1
3
4

5