Description
DM的农场里有 n 间牛棚，编号为 1 到 n。第 i 间牛棚的防御值为 ai。
陨石雨将会在 t 秒后来临。在陨石雨来临的时候，会有 m 块陨石撞击牛棚，第 i 块陨石会撞击到第 xi 间牛棚。当一块陨石撞击一间牛棚时，牛棚的防御值会减去 2 点。而当一间牛棚的防御值 ≤0 时，牛棚会被破坏。
DM有很多补给，每个补给可以给一间牛棚增加 1 点防御值。幸运的是，卷王可以从一间牛棚瞬移到另一间牛棚（瞬移不需花费任何时间），用补给给牛棚增加防御值。每次补给需要 1 秒的时间。
卷王只有 t 秒种的时间可以出去补给，他希望让被破坏的牛棚越少越好。请你输出最优策略下被保护的牛棚的数量。
Input
接下来一行 n 个整数 a1,a2,⋯,an，表示第 i 间牛棚的防御值。
最后一行 m 个整数 x1,x2,⋯,xm，表示第 i 块陨石将会撞击第 xi 间牛棚。
Output
Sample Input Copy
4 3 5
2 1 3 5
3 1 2 4 3
Sample Output Copy
3Test Input Copy
2 0 2
1 2
1 1Test Output Copy
1HINT
样例 1 解释
一种最优的补给方法是补给 1 号牛棚 1 点防御值，补给 2 号牛棚 2 点防御值。
在这种情况下，各牛棚防御值变化如下，其中蓝色数字代表初始防御值，绿色数字代表补给，红色数字代表陨石撞击：
- 1 号：2+1−2=1；
- 2 号：1+2−2=1；
- 3 号：3−2−2=−1；
- 4 号：5−2=3。
有且仅有 3 号牛棚被破坏，可保护三个牛棚。
数据规模与约定
对于 100% 的数据，1≤xi≤n≤5×103，1≤m≤106，0≤t≤106，1≤ai≤106，1≤T≤5×103。
保证单个测试点内所有测试数据 n 的总和不超过 5×104，所有测试数据 m 的总和不超过 3×106。
测试点编号
特殊限制
1,2
T=1，n=1
3,4
T=1，每间牛棚恰好被击中一次
5
T=1，1≤xi≤n≤100
6
T=1
7
1≤xi≤n≤100
8∼10
无特殊限制