{"code":"minimum","name":"Giá trị nhỏ nhất","description":"Cho dãy số nguyên $𝐴 = (𝑎_1, 𝑎_2, … , 𝑎_𝑛)$ và một số nguyên dương $𝑘 \\leq 𝑛$. Với mỗi giá trị $𝑖\\ (1 \\leq 𝑖 \\leq 𝑛 − 𝑘 + 1)$, hãy xác định giá trị nhỏ nhất trong $𝑘$ phần tử liên tiếp: $𝑎_𝑖, 𝑎_{𝑖+1}, … , 𝑎_{𝑖+𝑘−1}$\r\n\r\n#### Input\r\n- Dòng 1 chứa hai số nguyên dương $𝑛 \\leq 5.10^5, 𝑘 \\leq 𝑛$ \r\n- Dòng 2 chứa $𝑛$ số nguyên dương $𝑎_1, 𝑎_2, … , 𝑎_𝑛 (\\forall 𝑖: 𝑎_𝑖 \\leq 10^6)$\r\n\r\n#### Output \r\n- Ghi ra $𝑛 − 𝑘 + 1$ dòng, dòng thứ $𝑖$ ghi giá trị nhỏ nhất trong các phần tử $𝑎_𝑖, 𝑎_{𝑖+1}, … , 𝑎_{𝑖+𝑘−1}$\r\n \r\n*Các số trên một dòng của Input files được ghi cách nhau ít nhất một dấu cách*\r\n\r\n#### Scoring \r\n- Subtask $1$ ($33.3\\%$ số điểm): $𝑛 \\leq 10^3, 𝑘 \\leq 𝑛$ \r\n- Subtask $2$ ($19.1\\%$ số điểm): $𝑛 \\times k \\leq 10^7, 𝑘 \\leq 𝑛$ \r\n- Subtask $3$ ($47.6\\%$ số điểm): $𝑛 \\leq 5 \\times 10^5, 𝑘 \\leq 𝑛$ \r\n\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 3\r\n        2 1 5 3 4 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        1\r\n        3\r\n        ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}