{"code":"kthis","name":"Dãy con tăng thứ k","description":"#### Yêu cầu\r\n- Cho dãy nguyên $a_1, a_2, ..., a_n$. Bạn cần phải in ra dãy con tăng có thứ tự từ điển thứ $k$\r\n  \r\n\r\n#### Input:\r\n- Cho số nguyên dương $n, 1 \\leq n \\leq 10^6, 1 \\leq k \\leq 3.10^{18}$.\r\n- Cho n số nguyên $a_1, a_2, ..., a_n, 1 \\leq a_i \\leq n$. \r\n\r\n#### Output:\r\n- Một dòng duy nhất ghi kết quả bài toán.\r\n- Nếu số lượng dãy con tăng bé hơn k thì in ra -1\r\n\r\n## Scoring \r\n- $50%$ số điểm có $n \\leq 20$.\r\n- $50%$ số điểm có $n \\leq 10^6$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 4\r\n        2 3 1 4\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2 3\r\n        ```\r\n\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 100\r\n        2 3 5 4\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        -1\r\n        ```\r\n\r\n\r\n**Note**\r\n- Ở test 1 Các dãy con tăng lần lượt là (1), (1, 4), (2), (2, 3), (2, 3, 4), (3), (3, 4), (4)","points":2000.0,"partial":true,"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}}