{"raw_statement":[{"iden":"background","content":"卷王来到了他的好朋友 bj12z_jiasiyuan 的农场，打算在那里过上一晚。但是在看新闻时，他们获得了一个不幸的消息，一场陨石雨就快要降临了……"},{"iden":"statement","content":"bj12z_jiasiyuan 的农场里有 $n$ 间牛棚，编号为 $1$ 到 $n$。第 $i$ 间牛棚的防御值为 $a_i$。\n\n陨石雨将会**在 $t$ 秒后**来临。在陨石雨来临的时候，会有 $m$ 块陨石撞击牛棚，第 $i$ 块陨石会撞击到第 $x_i$ 间牛棚。当一块陨石撞击一间牛棚时，牛棚的防御值**会减去 $2$ 点**。而当一间牛棚的防御值 $\\leq 0$ 时，牛棚会被破坏。\n\nbj12z_jiasiyuan 有很多补给，每个补给可以给一间牛棚**增加 $1$ 点防御值**。幸运的是，卷王可以从一间牛棚瞬移到另一间牛棚（瞬移**不需花费任何时间**），用补给给牛棚增加防御值。每次补给需要 $1$ 秒的时间。\n\n卷王只有 $t$ 秒种的时间可以出去补给，他希望让被破坏的牛棚越少越好。请你输出**最优策略下**被保护的牛棚的数量。"},{"iden":"input","content":"**本题单个测试点内包含多组测试数据。**\n\n第一行一个整数 $T$，代表测试数据组数。接下来 $T$ 组数据，每组数据共三行。\n\n第一行三个整数 $n,t,m$，分别表示牛棚的数量，卷王补给的时间和陨石的数量。  \n接下来一行 $n$ 个整数 $a_1, a_2, \\cdots, a_n$，表示第 $i$ 间牛棚的防御值。  \n最后一行 $m$ 个整数 $x_1, x_2, \\cdots, x_m$，表示第 $i$ 块陨石将会撞击第 $x_i$ 间牛棚。"},{"iden":"output","content":"输出 $T$ 行，每行一个整数，分别表示每组测试数据中最优策略下被保护的牛棚的数量。"},{"iden":"note","content":"### 样例 1 解释\n\n一种最优的补给方法是补给 $1$ 号牛棚 $1$ 点防御值，补给 $2$ 号牛棚 $2$ 点防御值。\n\n在这种情况下，各牛棚防御值变化如下，其中蓝色数字代表初始防御值，绿色数字代表补给，红色数字代表陨石撞击：\n\n- $1$ 号：${\\color{blue} 2} + {\\color{green}1} - {\\color{red}2} = 1$；\n- $2$ 号：${\\color{blue} 1} + {\\color{green}2} - {\\color{red}2} = 1$；\n- $3$ 号：${\\color{blue} 3} - {\\color{red}2} - {\\color{red}2} = -1$；\n- $4$ 号：${\\color{blue} 5} - {\\color{red}2} = 3$。\n\n有且仅有 $3$ 号牛棚被破坏，可保护三个牛棚。\n\n### 数据规模与约定\n\n对于 $100\\%$ 的数据，$1\\leq x_i \\leq n\\leq 5 \\times10^3$，$1\\leq m\\leq 10^6$，$0\\leq t\\leq 10^6$，$1\\leq a_i \\leq 10^6$，$1 \\leq T \\leq 5 \\times 10^3$。  \n保证单个测试点内所有测试数据 $n$ 的总和不超过 $5 \\times 10^4$，所有测试数据 $m$ 的总和不超过 $3 \\times 10^6$。\n\n| 测试点编号 | 特殊限制 |\n| :----------: | :----------: |\n| $1, 2$ | $T = 1$，$n = 1$ |\n| $3, 4$ | $T = 1$，每间牛棚恰好被击中一次 |\n| $5$ | $T = 1$，$1\\leq x_i \\leq n \\leq 100$ |\n| $6$ | $T = 1$ |\n| $7$ | $1\\leq x_i \\leq n \\leq 100$ |\n| $8 \\sim 10$ | 无特殊限制 |"}],"translated_statement":null,"sample_group":[["1\n4 3 5\n2 1 3 5\n3 1 2 4 3\n","3\n"],["4\n3 4 2\n5 2 4\n2 1\n3 2 20\n6 6 6\n1 3 3 1 2 1 1 1 2 2 2 1 1 3 1 2 2 3 3 1\n2 0 2\n1 2\n1 1\n5 3 12\n4 5797 2 1 1\n5 4 3 2 4 4 5 5 5 5 1 1\n","3\n0\n1\n3\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}