3173. 选课方案

【题目描述】

YALI中学开放了许多选修课，每节选修课都属于一种种类。精力旺盛的Smart学想要尽可能多的参加选修课，但是他只能选择m种种类的课程。当然，对于他所选的种类，他会去上所有该种类的课。现在他想知道他最多能上几节选修课，以及上最多选修课的方案数。

两种方案被认为不同当且仅当一种方案中存在另一种方案所没有的选修课。

【输入格式】

第一行一个只由小写字母组成，长度为n的字符串。表示有n节选修课，以及每节选修课的种类。

第二行一个正整数m。

【输出格式】

输出一行，两个用空格隔开的正整数，分别表示最多选修课数量和方案数。

【样例输入1】

abcde

1

【样例输出1】

1 5

【样例输入2】

ababac

2

【样例输出2】

5 1

【数据范围】

30%的数据：m=1；

另30%的数据：每种种类的选修课最多只有一节；

100%的数据：1≤m≤26、1≤n≤100000。