给定一个长度为 的数列 ，对于其中每个长度为 的子区间，请你求出这个这个子区间构成的数列的所有后缀最大值的位置个数。 一个下标 是是数列 的后缀最大值下标当且仅当：对于所有的 ，都有 b_j" ，其中 表示 的元素个数。

输入描述:

第一行是两个整数 （），依次表示操作次数和子区间长度。第二行有  个整数，第  个整数表示 （）。

输出描述:

输出共  行，每行一个整数，按左端点从小到大的顺序依次输出每个子区间构成的数列的后缀最大值位置个数。