T1

今日份鸡油

时间限制

1.00s

内存限制

256.00MB

输入文件

alifun.in

输出文件

alifun.out

题目背景

严某计划今天出门吃炸鸡。

用餐完毕后，满脑鸡油的他突然想到一个问题，现在他让你帮他解决。

题目描述

严某给了你一棵以1为根，一共有n个结点的树，其中每个节点x均有一个鸡油值ax。

如果存在一个二元组(i , j)满足：

1.	i是j的某一个祖先
2.	i的鸡油值大于j的鸡油值

那这个二元组就会让严某快乐值+1

现在严某把这棵树给你，请帮严某算算他的快乐值总和一共是多少。

输入格式

第一行一个整数n，表示这棵树的总结点数.

第二行n个整数a1，a2，……，an 表示每个结点的鸡油值.

接下来n-1行，每行两个整数u，v，表示有一条边连接结点u和结点v.

输出格式

一个整数，表示严某的快乐值总和

Input

Input1:
10
29166 19513 22794 14128 18400 10645 18838 22756 24825 23275
2 1
3 2
1 4
5 1
6 3
2 7
1 8
9 6
10 3

Output

Output1:
12

数据范围

对于100%的数据，有
1<=n<=1e5，1<=ai<=1e15