{"problem":{"name":"[蓝桥杯 2023 国 B] 合并数列","description":{"content":"小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案，分别将他们列为两个数组 $\\{a_1, a_2, \\cdots a_n\\}$ 和 $\\{b_1, b_2, \\cdots b_m\\}$。两个数组的和相同。 定义一次合并操作可以将某数组内相邻的两个数合并为一个新数，新数的值是原来两个数的和。小明想通过若干次合并操作将两个数组变成一模一样，即 $n = m$ 且对于任","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9422"},"statements":[{"statement_type":"Markdown","content":"小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案，分别将他们列为两个数组 $\\{a_1, a_2, \\cdots a_n\\}$ 和 $\\{b_1, b_2, \\cdots b_m\\}$。两个数组的和相同。\n\n定义一次合并操作可以将某数组内相邻的两个数合并为一个新数，新数的值是原来两个数的和。小明想通过若干次合并操作将两个数组变成一模一样，即 $n = m$ 且对于任意下标 $i$ 满足 $a_i = b_i$。请计算至少需要多少次合并操作可以完成小明的目标。\n\n## Input\n\n输入共 $3$ 行。\n\n第一行为两个正整数 $n, m$。\n\n第二行为 $n$ 个由空格隔开的整数 $a_1, a_2, \\cdots, a_n$。\n\n第三行为 $m$ 个由空格隔开的整数 $b_1, b_2, \\cdots, b_m$。\n\n## Output\n\n输出共 $1$ 行，一个整数。\n\n[samples]\n\n## Note\n\n### 样例说明\n\n只需要将 $a_2$ 和 $a_3$ 合并，数组 $a$ 变为 $\\{1,5,4\\}$，即和 $b$ 相同。\n\n### 评测用例规模与约定\n\n - 对于 $20\\%$ 的数据，保证 $n,m \\le 10^3$。\n - 对于 $100\\%$ 的数据，保证 $n, m \\le 10^5$，$0 < a_i, b_i \\le 10^5$。\n \n第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 D 题","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9422","tags":["2023","队列","蓝桥杯国赛"],"sample_group":[["4 3\n1 2 3 4\n1 5 4","1"]],"created_at":"2026-03-03 11:09:25"}}