{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。\n\n所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。\n\n请你帮帮他吧!"}},{"title":"Input","value":{"format":"MD","content":"输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。\n\n每个测试用例以一个正整数N开头(1\u003c\u003dN\u003c\u003d1000),表示作业的数量。\n\n然后两行。第一行包含N个整数,表示DDL,下一行包含N个整数,表示扣的分。"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例,您应该输出最小的总降低分数,每个测试用例一行。"}},{"title":"Sample Input","value":{"format":"MD","content":"3\n3\n3 3 3\n10 5 1\n3\n1 3 1\n6 2 3\n7\n1 4 6 4 2 4 3\n3 2 1 7 6 5 4"}},{"title":"Sample Output","value":{"format":"MD","content":"0\n3\n5"}},{"title":"Hint","value":{"format":"MD","content":"上方有三组样例。\n\n对于第一组样例,有三个作业它们的DDL均为第三天,ZJM每天做一个正好在DDL前全部做完,所以没有扣分,输出0。\n\n对于第二组样例,有三个作业,它们的DDL分别为第一天,第三天、第一天。ZJM在第一天做了第一个作业,第二天做了第二个作业,共扣了3分,输出3。"}}]}