{"code":"23hsg11chuyenvp1","name":"Hoán vị [APERM] (HSG 11 Chuyên Vĩnh Phúc 2023-2024)","description":"Cho một hoán vị 𝑃 = (𝑝1; 𝑝2; … ; 𝑝𝑛) của tập hợp {1; 2; … ; 𝑛} và một số nguyên 𝐾.\r\nVới mỗi số nguyên 𝑖 = 𝐾; 𝐾 + 1; … ; 𝑛, hãy in ra giá trị lớn thứ 𝐾 trong dãy con (𝑝1; … ; 𝑝𝑖).\r\nChú ý: Giá trị lớn thứ 𝐾 trong một dãy là giá trị ở vị trí thứ 𝐾 (đánh số vị trí từ 1) của dãy sau khi đã được sắp xếp giảm dần. Ví dụ, với dãy (1; 3; 2); 𝐾 = 3; sau khi sắp xếp giảm dần, dãy trở thành (3; 2; 1), giá trị lớn thứ 3 của dãy là 1.\r\n## Dữ liệu\r\n - Dòng 1: chứa hai số nguyên 𝑛, 𝐾 (1 ≤ 𝐾 ≤ 𝑛 ≤ 500 000); \r\n - Dòng 2: chứa 𝑛 số nguyên 𝑝1, 𝑝2, … , 𝑝𝑛 là một hoán vị của {1; 2; … ; 𝑛}.\r\n## Kết quả \r\n- Ghi trên 𝑛 − 𝐾 + 1 dòng, mỗi dòng là câu trả lời tương ứng với 𝑖 = 𝐾, 𝐾 + 1, … , 𝑛.\r\n## Giới hạn\r\n- Subtask 1: 18% số điểm có 𝑛 = 2;\r\n- Subtask 2: 22% số điểm có 𝑝1 > 𝑝2 > ⋯ > 𝑝𝑛;\r\n- Subtask 3: 20% số điểm có 𝑛 ≤ 1000;\r\n- Subtask 4: 25% số điểm có 𝑛 ≤ 8000;\r\n- Subtask 5: 15% số điểm còn lại không có thêm ràng buộc bổ sung.\r\n## Ví dụ\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2 1\r\n        1 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Với i=1, giá trị lớn thứ nhất trong dãy (1) là 1;\r\n        - Với i=2, giá trị lớn thứ nhất trong dãy(1; 2) là 2.\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 2\r\n        1 3 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Với i=2, giá trị lớn thứ hai trong dãy (1; 3) là 1; \r\n        - Với i=3, giá trị lớn thứ hai trong dãy (1; 3; 2) là 2;\r\n!!! question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 1\r\n        1 3 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        3\r\n        3\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Với i=1, giá trị lớn thứ nhất trong dãy (1) là 1; \r\n        - Với i=2, giá trị lớn thứ nhất trong dãy (1; 3) là 3; \r\n        - Với i=3, giá trị lớn thứ nhất trong dãy (1; 3; 2) là 3;","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"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}}