题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文有一个长度为 NNN 的整数序列 AAA 和一个长度为 MMM 的整数序列 BBB。 可以按任意顺序执行以下操作 000 次或多次。 设当前序列 XXX 的长度为 nnn，选择一个位置 iii (1≤i≤n1\le i\le n1≤i≤n)。对所有 jjj ()，同时将 加到 上，然后删除 。剩余元素保持原有顺序并重新编号。 该操作可以对 AAA 或 BBB 执行。 若选择最后一个元素，则只删除该元素。操作过程中元素的值没有限制。 求使两个序列的长度和所有元素都相同所需的最少操作次数。 两个空序列也视为相同。操作次数为在两个序列上执行的次数之和。输入输入按以下格式给出。TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 输出对于每个测试用例，在一行中输出最少操作次数。限制 1≤T≤50001\le T\le50001≤T≤5000. 1≤N,M≤50001\le N,M\le50001≤N,M≤5000. −5000≤Ai≤ (). 子任务#分数数据范围18N,M≤8N,M\le8N,M≤8; ∑N,∑M≤300\sum N,\sum M\le300∑N,∑M≤300.222; .样例样例输入复制3 3 2 1 1 3 3 1 2 2 1 3 1 3 1 1 3 1样例输出复制1 0 2显示标签
