{"code":"mutiplek","name":"Nobita và cửa ải cuối cùng","description":"Để có thể kết hôn với Shizuka, mẹ Shizuka đã cho Nobita một vấn đề sau\r\nCho một dãy gồm $n$ số nguyên không âm $a_1, a_2, a_3, .., a_n$ và một số tự nhiên $k$. Tìm giá trị thứ $k$ của $f(i, j)$ với mọi $i, j$ và $i ≠ j$. Hàm số $f(i, j)$ được định nghĩa bởi tích của $a_i$ và $a_j$. Các bạn hãy chúc cho Nobita bằng cách giải quyết vấn đề này nhé.\r\n\r\n##Input\r\n- Dòng đầu tiên chứa 2 số $n, k (1 \\leq n \\leq 10^5, 1 \\leq k \\leq n \\cdot (n - 1) / 2)$.\r\n- Dòng thứ hai gồm $a_1, a_2, a_3, .., a_n (1 \\leq a_i  \\leq 10^5)$.\r\n\r\n## Output \r\n- Ghi ra một dòng duy nhất là kết quả của bài toán.\r\n\r\n## Scoring \r\n- Có $50$% số điểm thỏa mãn $n \\leq 10^3$.\r\n- Có $50$% số điểm không ràng buộc gì.\r\n\r\n## Example\r\n**Sample input**\r\n\r\n```\r\n4 3\r\n1 3 2 4\r\n```\r\n\r\n**Sample output**\r\n\r\n```\r\n4\r\n```\r\n\r\n## Note\r\nCác giá trị của hàm $f$ gồm ${2, 3, 4, 6, 8, 12}$ và giá trị thứ $3$ trong dãy là $4$.","points":300.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}}