题目描述

合数：指在大于 $1$ 的整数中除了能被 $1$ 和本身整除外，还能被其它正整数整除的数。

例如 $4$，$4$ 除了能被 $1$ 和 $4$ 整除，还可以被 $2$ 整除。

小珅收藏了 $n$（$2\le n\le 25$）个数字币，每个数字币上都有一个面值（面值可以重复）。从数字币中任选 $k$（$2\le k\le n$）个，有多种选法，请将每次选择的数字币上的面值累加，然后解决以下两个问题:

• 问题$1$：累加的和中有多少种不同的结果；

• 问题$2$：累加的和中有多少个不同的合数。

例如：$n=5$，$k=3$，$5$ 个数字币上的面值分别为 $2, 1, 4, 5, 3$，任选 $3$ 个数字币，有 $10$ 种选法，将每种选法上的面值累加：$2 + 1 + 4 = 7$、$2 + 1 + 5 = 8$、$2 + 1 + 3 = 6$、$2 + 4 + 5 = 11$、$2+4+3=9$、$2 + 5 + 3 = 10$、$1 + 4 + 5 = 10$、$1 + 4 + 3 = 8$、$1 + 5 + 3 = 9$、$4 + 5 + 3 = 12$。

其中累加的和中有 $7$ 种不同的结果，分别是 $7, 8, 6, 11, 9, 10, 12$，累加的和中有 $5$ 个不同的合数，分别是 $8, 6, 9, 10, 12$。

输入格式

第一行，包含两个正整数 $n,k$，表示数字币的个数和所要选取的数字币个数。

第二行，包含 $n$ 个正整数 $a_{1},a_{2},\cdots ,a_{n}$，表示数字币上的面值，正整数之间以一个空格隔开。

输出格式

一行，输出两个整数，分别表示累加的和中不同结果的个数以及累加的结果中不同合数的个数，两个整数之间以一个空格隔开。

样例输入

5 3
2 1 4 5 3

样例输出

7 5

提示

对 $60$ 的数据保证：$2\le k\le n\lt 20$。

对 $100$ 的数据保证：$2\le k\le n\le 25,1\le a_{i}\le 10000$。

2 2
1 1

1 0

5 3
2 1 4 5 3

7 5

3 3
3516 9386 6621

1 1