{"problem":{"name":"[语言月赛 202601] 考场安排","description":{"content":"某学校拟组织学业水平测试，共有 $n$ 个考场可以使用，依次编号为第 $1\\sim n$ 考场。第 $i$ 考场共有 $r_i$ 行 $c_i$ 列个座位。 该学校共有 $m$ 名考生。学校必须从第 $1$ 考场开始，编号连续地使用若干个考场。每个考场配备两名监考员。保证所有考场的位置总和足以容纳全部考生。 请你计算，学校最少聘请多少名监考员？","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4477"},"statements":[{"statement_type":"Markdown","content":"某学校拟组织学业水平测试，共有 $n$ 个考场可以使用，依次编号为第 $1\\sim n$ 考场。第 $i$ 考场共有 $r_i$ 行 $c_i$ 列个座位。\n\n该学校共有 $m$ 名考生。学校必须从第 $1$ 考场开始，编号连续地使用若干个考场。每个考场配备两名监考员。保证所有考场的位置总和足以容纳全部考生。\n\n请你计算，学校最少聘请多少名监考员？\n\n## Input\n\n第一行为两个整数 $n,m$。\n\n接下来 $n$ 行，每行两个正整数 $r_i, c_i$。\n\n## Output\n\n输出一行一个整数，表示答案。\n\n[samples]\n\n## Note\n\n**【样例 1 解释】**\n\n共有 $5$ 个考场和 $20$ 名考生，各考场情况如下：\n\n- 第 1 考场，可容纳 4 人\n- 第 2 考场，可容纳 9 人\n- 第 3 考场，可容纳 16 人\n- 第 4 考场，可容纳 25 人\n- 第 5 考场，可容纳 36 人\n\n使用第 $1\\sim 3$ 考场，共需要 6 名监考员。\n\n**【数据规模与约定】**\n\n对于 $60\\%$ 的测试数据，$1 \\le n \\le 10^3$，$1 \\le r_i, c_i \\le 50$。\n\n对于 $100\\%$ 的测试数据，$1 \\le n \\le 10^5$，$1 \\le r_i, c_i \\le 10^5$，$1 \\le m \\le \\sum\\limits_{i=1}^n{r_i\\cdot c_i}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4477","tags":["2026","语言月赛"],"sample_group":[["5 20\n2 2\n3 3\n4 4\n5 5\n6 6","6"]],"created_at":"2026-03-03 11:09:25"}}