有一棵神奇的包含 n 个节点的树，第 i 个节点上有 a[i] 颗苹果和 b[i] 颗葡萄。
你需要删除树上 m-1 条边，将树拆分为 m 个连通块。
如果一个连通块内葡萄树大于苹果树，这称其为“好枝桠”。
求“好枝桠”最多有几个。

第一行输入一个整数 T (1≤T≤100) ，表示数据组数。
每组数据第一行包含两个整数 n,m (1≤m≤n≤3000) ，表示节点数和拆分出的连通块数。
每组数据第二行包含 n 个整数 a[1],a[2],..,a[n] (1≤a[i]≤10^9) ，表示每个节点上的苹果数。
每组数据第二行包含 n 个整数 b[1],b[2],..,b[n] (1≤b[i]≤10^9) ，表示每个节点上的葡萄数。
每组数据接下来 n-1 行，每行包含两个整数 u,v (1≤u,v≤n,u≠v)，表示节点 u 和节点 v 之间有连边。

保证所有 n 之和不超过 10^5 。

对于每组数据输出一行包含一个整数，表示最多的“好枝桠”数。

2
4 3
10 160 70 50
70 111 111 0
1 2
2 3
3 4
2 1
143 420
214 349
2 1

2
0

样例解释
在第一组样例中，可以将树拆分为 3 个连通块 {1,2},{3},{4} ，苹果数分别为 170,70,50 ，葡萄数分别为 181,111,0 ，其中有 2 个“好枝桠”。