{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e农夫约翰的 \u003ci\u003eN\u003c/i\u003e 头奶牛(1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 1,000)产奶速度各不相同,他想根据这些速度把奶牛按照产奶速度从快到慢排序。\u003c/p\u003e\u003cp\u003e约翰已经比较了 \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 10,000)对奶牛的产奶速度。现在他想要列出 \u003ci\u003eC\u003c/i\u003e 对额外的奶牛,这样,如果他再比较这些 \u003ci\u003eC\u003c/i\u003e 对奶牛,他就一定能够推断出所有 \u003ci\u003eN\u003c/i\u003e 头奶牛的正确顺序。请帮助他确定使这样的列表成为可能的 \u003ci\u003eC\u003c/i\u003e 的最小值。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第1行:两个用空格分隔的整数:\u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eM\u003c/i\u003e\r\u003cbr\u003e第2行到第\u003ci\u003eM\u003c/i\u003e+1行:两个用空格分隔的整数,分别为 \u003ci\u003eX\u003c/i\u003e 和 \u003ci\u003eY\u003c/i\u003e。 \u003ci\u003eX\u003c/i\u003e 和 \u003ci\u003eY\u003c/i\u003e 均在范围 1...\u003ci\u003eN\u003c/i\u003e 内,描述了奶牛 \u003ci\u003eX\u003c/i\u003e 的产奶速度高于奶牛 \u003ci\u003eY\u003c/i\u003e 的比较情况。"}},{"title":"输出","value":{"format":"HTML","content":"第1行:一个整数,即 \u003ci\u003eC\u003c/i\u003e 的最小值。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 5\r\n2 1\r\n1 5\r\n2 3\r\n1 4\r\n3 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"根据这5组测试结果中的信息,约翰知道奶牛2 \u0026gt; 奶牛1 \u0026gt; 奶牛5 以及奶牛2 \u0026gt; 奶牛3 \u0026gt; 奶牛4,所以奶牛2的排名最高。但是,他需要知道奶牛1 \u0026gt; 奶牛3 才能确定排名第二的奶牛。此外,他还需要再问一次才能确定奶牛4和奶牛5的顺序。之后,如果奶牛1的排名高于奶牛3,他还需要知道奶牛5 \u0026gt; 奶牛3。他需要问三个问题才能确定排名:\"奶牛1 \u0026gt; 奶牛3? 奶牛4 \u0026gt; 奶牛5? 奶牛5 \u0026gt; 奶牛3?\""}}]}