{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp style\u003d\"text-indent:21.0000pt;\"\u003e \u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003eAggie is faced with a sequence of tasks, each of which with a difficulty value d\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003ei\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;and an expected profit p\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003ei\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e. For each task, Aggie must decide whether or not to complete it. As Aggie doesn’t want to waste her time on easy tasks, once she takes a task with a difficulty d\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003ei\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e, she won’t take any task whose difficulty value is less than or equal to d\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003ei\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e. \u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u003c/span\u003e \u003c/p\u003e \u003cp style\u003d\"text-indent:21.0000pt;\"\u003e \u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003eNow Aggie needs to know the largest profits that she may gain.\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u003c/span\u003e \u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp style\u003d\"text-indent:21.0000pt;\"\u003e \u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003eThe first line \u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003econsists\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;of one \u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003epositive\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;integer t (t \u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003e≤\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;10), which denotes the number of test cases.\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u003c/span\u003e \u003c/p\u003e \u003cp style\u003d\"text-indent:21.0000pt;\"\u003e \u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003eFor each test case, the first line consists one positive integer n (n \u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003e≤\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;100000), which denotes the number of tasks. The second line consists of n positive integers, d\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003e1\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e, d\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003e2\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e, …, d\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003en\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;(d\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003ei\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003e≤\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;100000), which is the \u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003edifficulty\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;value of each task. The third line consists of n positive integers, p\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003e1\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e, p\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003e2\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e, …, p\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003en\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;(p\u003c/span\u003e\u003csub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;vertical-align:sub;\"\u003ei\u003c/span\u003e\u003c/sub\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003e≤\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u0026nbsp;100), which is the profit that each task may bring to Aggie.\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003e\u003c/span\u003e \u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp style\u003d\"text-indent:21.0000pt;\"\u003e \u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003eFor each test case, output a single number \u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003ewhich is the largest profits that Aggie may gain.\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u003c/span\u003e \u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003e1\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003e\u003c/span\u003e \u003c/p\u003e \u003cp\u003e \u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e5\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u003c/span\u003e \u003c/p\u003e \u003cp\u003e \u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e3 4 5 1 2\u003c/span\u003e\u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e\u003c/span\u003e \u003c/p\u003e \u003cp\u003e \u003cspan style\u003d\"font-family:\u0027Courier New\u0027;font-size:10.5000pt;\"\u003e1 1 1 2 2\u003c/span\u003e \u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan style\u003d\"font-family:宋体;font-size:10.5000pt;\"\u003e4\u003c/span\u003e \u003c/p\u003e"}}]}