/** * @brief Codeforces Round #277 (Div. 2) d * @file d.cpp * @author 面码 * @created 2014/11/17 14:53 * @edited  2014/11/17 14:53 * @type dfs dp *  * */#include 
    
     #include 
     
      #define MOD 1000000007#define MAXN 2014using namespace std;typedef long long int ll;int d, n;int u, v;int val[MAXN];vector
      
        tree[MAXN];/** * @brief dfs and try to add new node * @param[in] root start pos; * @param[in] base  edge start pos * @param[in] curr  edge end pos * @note  * */int dfs(int root, int base, int curr){    int ans, to;    /*make sure root with min val, and min idx if there is a node with the same val in case of conflict*/    if(base)    if((val[curr] - val[root] > d) || val[curr] <  val[root] || ( val[curr] == val[root] && curr < root))               return 0;    ans = 1;    for(int i = 0; i < tree[curr].size(); i++){        to = tree[curr][i];        if(to == base)            continue;        ans = (ll)ans * (1 + dfs(root, curr, to))%MOD;    }    return ans;}int main(void){#ifdef DEBUG    freopen("./in",  "r", stdin);    freopen("./out", "w", stdout);#endif    scanf("%d%d", &d, &n);    for(int i = 1; i <= n; i++)            scanf("%d", &val[i]);    for(int i = 1; i < n;  i++){            scanf("%d%d", &u, &v);            tree[u].push_back(v);            tree[v].push_back(u);    }    int ans  = 0;        for(int i = 1; i <= n; i++)        ans = (ans + dfs(i, 0, i))%MOD;        printf("%d\n", ans);    return 0;}