a311. TOI 2025/12 潛力組：棟距

題目描述

N 棟大樓由左至右編號 0 到 N−1，高度依序為 Hᵢ。對於一棟大樓，其棟距是與其他高度至少和它相同的大樓之間，最小的編號差絕對值。現在有 M 棟大樓的頂樓待售，請依指定的次序計算它們的棟距。

輸入格式

第一行有 N、M；第二行有 N 個高度 Hᵢ；第三行有 M 個待查詢的大樓編號。

• 2 ≤ N ≤ 300000，2 ≤ M ≤ N
• 1 ≤ Hᵢ ≤ 10⁹
• 查詢編號互異，且介於 0 到 N−1
• 每棟被查詢的大樓都存在另一棟高度不低於它的大樓。

輸出格式

輸出一行 M 個整數，依查詢順序列出棟距，以空白分隔。

來源

TOI 2025 年 12 月潛力組〈棟距〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202512/Spacing.pdf