{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"ファーマージョンの N (1 \u0026lt;\u003d N \u0026lt;\u003d 1000) 頭の牛は、B (1 \u0026lt;\u003d B \u0026lt;\u003d 20) 軒の納屋のいずれかに住んでおり、もちろん収容限界があります。牛の中には現在の納屋が大好きなものもいれば、そうでないものもいます。\r\u003cbr\u003e\r\u003cbr\u003eFJ は、牛たちができるだけ幸せになるように牛たちを再配置したいと考えています。たとえそれがすべての牛が自分の割り当てられた納屋を嫌うことを意味してもです。\n\u003cbr\u003e\r\u003cbr\u003e各牛は、自分が好きな納屋の順番を FJ に伝えます。 牛の特定の割り当てに対する幸福度は、その牛がその納屋をどれくらい好きかによるものです。あなたの仕事は、各納屋の収容能力を超えない牛の割り当てを見つけ、牛たちが割り当てられた納屋に与えた納屋のランキングの範囲のサイズ(つまり、選ばれた最も高いランクの納屋と最も低いランクの納屋の間の正の差よりも 1 大きい)ができるだけ小さい割り当てを見つけることです。"}},{"title":"Input","value":{"format":"HTML","content":"Line 1: 2 つの整数 N と B がスペースで区切られています。\r\u003cbr\u003e\r\u003cbr\u003eLines 2..N+1: 各行には、B 個のスペースで区切られた整数があり、それぞれが 1..B までの順序で並べられています。行 i+1 の最初の整数は牛 i の第一希望の納屋の番号であり、その行の 2 番目の整数は i 番目の牛の第二希望の納屋の番号であり、以降も続きます。\r\u003cbr\u003e\r\u003cbr\u003eLine N+2: B 個の整数がスペースで区切られており、それぞれが最初の納屋の収容能力、次に 2 番目の納屋の収容能力、という具合になっています。これらの数値の合計は少なくとも N になることが保証されています。"}},{"title":"Output","value":{"format":"HTML","content":"Line 1: 1 つの整数、割り当てられた納屋に与えられた牛の納屋のランキングの最小範囲のサイズを出力します。両端を含みます。"}},{"title":"Sample","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\u003e6 4\r\n1 2 3 4\r\n2 3 1 4\r\n4 2 3 1\r\n3 1 2 4\r\n1 3 4 2\r\n1 4 2 3\r\n2 1 3 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"サンプルの説明:\r\u003cbr\u003e\r\u003cbr\u003e各牛は第一希望か第二希望の納屋に割り当てることができます。納屋 1 は牛 1 と 5 を受け取り、納屋 2 は牛 2 を受け取り、納屋 3 は牛 4 を受け取り、納屋 4 は牛 3 と 6 を受け取ります。"}}]}