题目描述 给定长度为 n 的整数数组 a1,…,an 和整数 k，求长度恰好为 k 的严格上升子序列个数，答案对 109+7 取模。 子序列不要求连续，但下标必须递增，数值必须严格递增。 输入格式 第一行两个整数 n,k。 第二行 n 个整数 ai。 输出格式 一行一个整数，表示方案数对 109+7 取模的结果。 样例 输入 1 4 2 1 2 3 4 输出 1 6 数据范围 1≤n≤300，1≤k≤n，1≤ai≤109。