T532080 Savourons les moments

你有 $n$ 张照片，每张照片有一个喜悦值 $h_i$ ，代表拍下这张照片时的心情，你需要选择其中的若干张照片（不能为0）放入机器，机器会制造出喜悦值为 **照片序列的最大众数$^*$** 的回忆。 你的任务是计算出有多少选择照片的方案，能制造出喜悦值为 $k$ 的回忆。如果存在一张照片，在一种方案中被选择，在另一种方案中未被选择，则认为是两种不同的方案。这个方案数可能非常大，你只需要打印最终结果对 $1e9 + 7$ 的模 $^*$ ：众数为序列中出现次数最多的数字

共两行 第一行包含两个整数 $n, k\ (1 \leq k \leq n \leq 5 \times 10^3)$ ，代表照片的数量和目标的喜悦值 第二行包含 $n$ 个整数 $h_i\ (1 \leq h_i \leq n)$ ，代表每张照片的喜悦值

一个数字，代表最终方案数对 $1e9 + 7$ 的模数

$1 \leq k \leq n \leq 5 \times 10^3$ $1 \leq h_i \leq n$