{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"众所周知,原子可以处于不同的能级状态。通常情况下,当原子从一个较高能级状态转变到一个较低能级状态时,会发射一个光子,其能量等于这两个状态之间的能量差。光子的吸收则是相反的过程。如果一个能量等于某原子两个能级状态之间能量差的光子经过时,它可能会被吸收,其能量会使原子进入一个较高的能级状态。对于大多数元素来说,原子可以直接在任意两个状态之间转变,只需发射或吸收一颗光子。科学家们最近发现了一种新元素,让他们感到困惑。对于某两个特定的能级状态,这种元素的原子可以直接在它们之间转变(发射或吸收一颗且仅一颗光子),但对于另一些能级状态对,原子却不能。一般来说,当一个原子在能级状态之间转变时,会发生一系列事件(发射或吸收光子)。例如,当从能级状态 E\u003csub\u003ei\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e 转变到 E\u003csub\u003ei\u003csub\u003et\u003c/sub\u003e\u003c/sub\u003e 时,原子会按照以下顺序进行转变:\u003ccenter\u003e\u003cb\u003eE\u003csub\u003ei\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e, E\u003csub\u003ei\u003csub\u003e2\u003c/sub\u003e\u003c/sub\u003e, E\u003csub\u003ei\u003csub\u003e3\u003c/sub\u003e\u003c/sub\u003e, ..., E\u003csub\u003ei\u003csub\u003ek\u003c/sub\u003e\u003c/sub\u003e, ..., E\u003csub\u003ei\u003csub\u003et\u003c/sub\u003e\u003c/sub\u003e\u003c/b\u003e\u003c/center\u003e。E\u003csub\u003ei\u003csub\u003ek\u003c/sub\u003e\u003c/sub\u003e(1 ≤ k ≤ t)代表某个能级状态。在从 E\u003csub\u003ei\u003csub\u003ek\u003c/sub\u003e\u003c/sub\u003e 转变到 E\u003csub\u003ei\u003csub\u003ek+1\u003c/sub\u003e\u003c/sub\u003e 的过程中,会发射或吸收一颗且仅一颗光子。原子可以处于任何能级状态并转变到其他某个状态。但正如前面提到的,对于一些能级状态对,这种特殊原子不能直接在它们之间转变。更有趣的是,当它的能级状态从一个转变到另一个时,例如从 E\u003csub\u003ej\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e 转变到 E\u003csub\u003ej\u003csub\u003ew\u003c/sub\u003e\u003c/sub\u003e 时,它只能按照独特的顺序 E\u003csub\u003ej\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e,E\u003csub\u003ej\u003csub\u003e2\u003c/sub\u003e\u003c/sub\u003e,E\u003csub\u003ej\u003csub\u003e3\u003c/sub\u003e\u003c/sub\u003e,...,E\u003csub\u003ej\u003csub\u003ew\u003c/sub\u003e\u003c/sub\u003e 进行。最有趣的是,当它从 E\u003csub\u003ej\u003csub\u003ew\u003c/sub\u003e\u003c/sub\u003e 转变回 E\u003csub\u003ej\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e 时,它只能按照另一个独特的顺序 E\u003csub\u003ej\u003csub\u003ew\u003c/sub\u003e\u003c/sub\u003e,...,E\u003csub\u003ej\u003csub\u003e3\u003c/sub\u003e\u003c/sub\u003e,E\u003csub\u003ej\u003csub\u003e2\u003c/sub\u003e\u003c/sub\u003e,E\u003csub\u003ej\u003csub\u003e1\u003c/sub\u003e\u003c/sub\u003e 进行。你会发现这是前一个顺序的逆转!对!是不是很特别?现在,科学家们需要你的帮助。在一个实验中,将一些这种新元素的原子放入一个容器中。如果任意两个原子满足以下条件之一,它们将被视为“危险原子”:它们处于相同的能级状态;它们处于不同的能级状态,但如果其中一个发射或吸收了一个光子,它们将处于相同的状态。你必须确保容器中没有危险原子。而且容器中原子的总能量越高,实验成功的可能性就越大。现在,科学家们已经告诉你所有这种元素的原子可以发射或吸收的光子,以及所有原子状态的能量。他们要求你计算容器中原子可以达到的最高总能量。"}},{"title":"Input","value":{"format":"HTML","content":"输入中包含多个测试用例。每个测试用例以包含两个整数 N、M(0 \u003c N, M \u003c\u003d 200)的一行开始,表示能级数和这种原子可以发射或吸收的不同光子数。接下来的 N + M 行中,分别包含一个正整数。这些 N+M 个正整数均不大于 1,000,000。前 N 个区分整数表示原子在 N 个不同能级状态下的能量,按升序排列。接下来的 M 个整数对应于 M 种不同的光子能量,这些光子可以被这种元素的原子发射或吸收。如果任意两个状态之间的能量差等于 M 种光子中的一种,原子可以直接在这两个状态之间转变。在两个数据集之间没有空行。最后一个测试用例后面跟着一行包含两个零。"}},{"title":"Output","value":{"format":"HTML","content":"对每个测试用例,输出一个整数,表示容器中原子可以达到的最高总能量。任何两个案例之间都不应有空行。"}},{"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\u003e3 1\r\n2\r\n4\r\n6\r\n2\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}