给定一个1∼n的排列{p_i}以及整数k。 

对于每个p_i ，你需要求出该排列中有多少个区间[l,r]的第k 大恰好是p_i。

第一行两个整数n,k ，分别表示序列长度和选择区间第几大。 

第二行n个整数，表示一个1∼n的排列

一行n个整数，第i个整数表示有多少个区间以p_i作为第k大

样例解释1： 

以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]

数据范围：

对于30%的数据，n≤100。 

对于50%的数据，n≤1000。 

对于另外30%的数据，k≤10。 

对于100% 的数据，1≤n≤3×10^5,1≤k≤100 ，保证{pi} 为一个1∼n的排列。