【题目描述】 定义一个不含前导 0 的正整数为回文数，当且仅当其顺序前后颠倒后与原数相同。 给定一个数 n。要求将 n 分解为若干个回文数的和，求分解的方案数。 两个方案不一样，当且仅当至少有一个回文数的出现次数不一样。比如 4 = 1 + 2 + 1 和 4 = 2 + 1 + 1 是同一个方案，而 4 = 3 + 1 和 4 = 2 + 1 + 1 是不同的方案。 答案对 109+7 取模。

【题目描述】 给定一个 1 ∼ n 的排列 {pi} 以及整数 k 。 对于每个 pi ，你需要求出该排列中有多少个区间 [l, r] 的第 k 大恰好是

【输入格式】 从文件 kth.in 中读入数据 第一行两个整数 n, k ，分别表示序列长度和选择区间第几大。 第二行 n 个整数，表示一个 1 ∼ n 的排列

【输出格式】 输出到文件 kth.out 中 一行 n 个整数，第 i 个整数表示有多少个区间以 pi 作为第 k 大。 【样例】

【样例 1 输入】

6 2 2 5 1 3 6 4 【样例 1 输出】 2 4 2 4 0 3

样例解释： 以 p1 作为第 k 大的区间有 [1, 2], [1, 3]。

以 p2 作为第 k 大的区间有 [1, 5], [2, 6], [1, 6], [2, 5]。

以 p3 作为第 k 大的区间有 [2, 3], [3, 4]。

以 p4 作为第 k 大的区间有 [2, 4], [1, 4], [3, 5], [4, 5]。

没有以 p5 作为第 k 大的区间。

以 p6 作为第 k 大的区间有 [3, 6], [4, 6], [5, 6]