Control Point

아직 제출이 없습니다시간 제한5초메모리 제한512 MB

문제

Bobo has a tree with nn vertices. There are mm vertices on the tree that bobo thinks very special.

bobo would like to choose a (maybe empty) subset of vertices as control points, so that every special vertex can reach an control points via no more than rr edges.

Find out the number of such subsets, modulo (109+7)(10^9 + 7).

입력

The first line contains 33 integers n,m,rn, m, r (1n2000,0mn,0r<n1 \leq n \leq 2000, 0 \leq m \leq n, 0 \leq r < n).

Vertices are numbered by 1,2,,n1, 2, \dots, n for convenience.

The second line contains mm distinct integers v_1,v_2,,v_mv\_1, v\_2, \dots, v\_m which denotes the special vertices (1v_in1 \leq v\_i \leq n).

Each of the following (n1)(n - 1) lines contains 22 integers a_i,b_ia\_i, b\_i which denotes an edge between vertices a_ia\_i and b_ib\_i (1a_i,b_in1 \leq a\_i, b\_i \leq n).

출력

A single integer denotes the number of subsets.