U135514 反导弹拦截

$M$ 国为了防御我国的导弹袭击，发展出一套导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能**严格**高于前一发的高度。 由于我国的反导弹拦截系统还在研制过程中，为了打击$M$国，只有利用 $M$ 国导弹拦截系统的缺陷才有可能成功。

我国现在有n枚导弹，每一发导弹都有其固定的飞行高度$h_i$ 根据间谍的情报，我们弄清楚了 $M$ 国现在有m套导弹拦截系统 为了减少消耗和避免计划泄露，我军司令部想知道最少用几枚导弹才能打击 $M$ 国和有多少种打击方案 我军司令部正为此愁眉不展，因此邀请你来为他们解决这个问题 （你可以随意安排导弹的发射顺序）

第一行为两个整数 $n$ 和 $m$ ，表示现在有多少枚珂以使用的导弹和M国导弹拦截系统的数量 第二行为$n$个整数，依次表示第$i$枚导弹的飞行高度$h_i$

第一行一个整数，表示最少需要几枚导弹 第二行一个整数，表示方案数

暂无样例（~~~~因为出题人也不会~~~~