时间限制：1秒　　内存限制：256M

---

【题目描述】

　　现有 \(n\) 个砝码，重量分别为 \(a_i\)，在去掉 \(m\) 个砝码后，问最多能称量出多少不同的重量（不包括 \(0\)）。
请注意，砝码只能放在其中一边。

【输入格式】

　　第 \(1\) 行为有两个整数 \(n\) 和 \(m\)，用空格分隔。
　　第 \(2\) 行有 \(n\) 个正整数 \(a_1, a_2, a_3,\ldots , a_n\)，表示每个砝码的重量。

【输出格式】

　　仅包括 \(1\) 个整数，为最多能称量出的重量数量。

【输入输出样例】

　Input

3 1
1 2 2

　Output

3

【数据限制】

　　对于 \(20\%\) 的数据，\(m=0\)。
　　对于 \(50\%\) 的数据，\(n\leq 10\)。
　　对于 \(100\%\) 的数据，\(n\leq 20\)， \(m\leq 4\)，\(m < n\)，\(a_i\leq 100\)。

【来源】

　　Mr.he