给定一个长度为 的数组 ，对于其中每个长度为 的子区间，求解其所有后缀极大值位置的个数。 一个位置 是数组 的后缀极大值位置，意即该位置的元素值严格大于其右侧的所有元素。形式化地，当且仅当：对于所有的 ，都有 b_j" （其中 表示 的元素个数）。

输入描述:

第一行输入两个整数 ，表示数组长度、子区间长度。第二行输入  个整数 ，表示数组。

输出描述:

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

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2026-01-21 原std错误，已修正并重造数据。修正题面文本错误。