{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\n 很多肥老鼠认为,长的越肥,奔跑速度就越快,为了反驳这个观点,你现在需要对老鼠的体重和速度进行研究。现在有许多老鼠,它们排列组成了许多种老鼠序列。你要在这些老鼠序列中找出一个子序列,使得老鼠的体重在增加,但是速度却在减慢\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入以eof结束。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 输入中每行有两个正整数,分别表示老鼠的体重和速度,范围均在1到10000之间,输入数据最多有1000只老鼠。\n\u003c/div\u003e \n\u003cdiv\u003e\n 某些老鼠可能有相同的体重,某些老鼠可能有相同的速度,某些老鼠可能体重和速度都相同。\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 我们是要在所有可能的老鼠序列中,找到一个最长的子序列,使得这个子序列中老鼠的体重在严格增加,速度却在严格降低。\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e首先输出满足条件的最长的子序列的长度。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 其次,输出一个最长子序列的方案,要求输出每个老鼠在输入时候的编号,每个编号占一行,任意一种正确的方法都会被判正确。\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n\u003c/pre\u003e \n\u003cdiv\u003e\n 6008 1300\n\u003c/div\u003e \n\u003cdiv\u003e\n 6000 2100\n\u003c/div\u003e \n\u003cdiv\u003e\n 500 2000\n\u003c/div\u003e \n\u003cdiv\u003e\n 1000 4000\n\u003c/div\u003e \n\u003cdiv\u003e\n 1100 3000\n\u003c/div\u003e \n\u003cdiv\u003e\n 6000 2000\n\u003c/div\u003e \n\u003cdiv\u003e\n 8000 1400\n\u003c/div\u003e \n\u003cdiv\u003e\n 6000 1200\n\u003c/div\u003e \n\u003cdiv\u003e\n 2000 1900\u0026nbsp;\n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n 4\n \u003c/div\u003e \n \u003cdiv\u003e\n 4\n \u003c/div\u003e \n \u003cdiv\u003e\n 5\n \u003c/div\u003e \n \u003cdiv\u003e\n 9\n \u003c/div\u003e \n \u003cdiv\u003e\n 7\u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}}]}