小红拿到了一个长为 的数组 ，她要从中取若干个元素，使得这些元素的和恰好为 。 现在小红想知道，有多少种不同的合法取数方案，请你帮帮她。

输入描述:

第一行输入两个整数 。第二行输入 个元素 。

输出描述:

输出一个整数，代表方案数。