{"code":"envchain","name":"Xếp bì thư","description":"Cho $n$ bì thư $E = \\{E_1,E_2,...,E_n\\}$ , với $E_i=(w_i,h_i)$ trong đó $w_i,h_i$ lần lượt là chiều dài và chiều rộng của bì thư thứ $i$.\r\n\r\nCho trước một tấm thẻ $C$ kích thước $(W,H)$.\r\n\r\nNhiệm vụ của bạn là hãy chọn $m$ bì thư từ tập $E$ , giả sử đó là: $E_{k_1},E_{k_2},...,E_{k_m}$ với $k_i\\in [1,n]$ và chúng phải thoả mãn các điều kiện sau:\r\n\r\n- $C<E_{k_1}<...<E_{k_m}$\r\n\r\n- $m$ lớn nhất có thể.\r\n\r\nTrong đó:  $U(u_1,u_2)<V(v_1,v_2)$ nếu $u_1<v_1$ và $u_2<v_2$   \r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng thứ nhất chứ số $n(1\\le n\\le 5000)$ và $2$ số $W,H(1\\le W,H\\le 10^6)$.\r\n\r\n- $n$ dòng tiếp theo, mỗi dòng gồm $2$ số nguyên $w_i,h_i(1\\le w_i,h_i\\le 10^6)$.\r\n\r\n<h4>Output</h4>\r\n\r\n- Dòng thứ nhất in ra số $m$.\r\n\r\n- Dòng thứ hai, in ra $m$ số $k_1,k_2,...,k_m$ thoả mãn yêu cầu bài toán. Nếu có nhiều đáp án, in ra bất kì.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        13 30 17\r\n        53 74\r\n        67 68\r\n        70 52\r\n        62 70\r\n        50 87\r\n        17 24\r\n        87 53\r\n        44 29\r\n        30 48\r\n        8 54\r\n        77 73\r\n        42 88\r\n        43 22\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        4\r\n        13 8 2 11 \r\n        ```\r\n    \r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        14 28 37\r\n        9 8\r\n        17 39\r\n        49 36\r\n        49 30\r\n        13 42\r\n        70 13\r\n        53 79\r\n        44 62\r\n        35 66\r\n        30 67\r\n        42 6\r\n        74 89\r\n        20 3\r\n        85 48\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        8 7 12 \r\n        ```","points":450.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}}