[问题描述]小 v 家有一条栅栏,由 n 个木板顺序组成,第 i 个木板的高度是 Ai.现在小镇上流行在栅栏上画矩形,所以小 v 也要在自家的栅栏上画.若要在区间[x,x+k-1]这个区间画一个宽度为 k 的矩形(1≤x≤n-k+1),为了美观,高度一定是这个区间里高度最低的木板.现在小 v 心中有 m 个理想的宽度,第 i 个为Ki,(Ki 与 Kj 之间可能一样).他想知道对于每个 Ki,其矩形高度的期望.[输入格式]第一行一个整数 n,表示木板的数目.第二行有 n 个正整数,第 i 个数表…