P12000 [AOJ] Non-redundant Drive
普及
题目描述

Example

Input

5
5 8 1 3 5
1 2 4
2 3 3
2 4 3
1 5 7

Output

4

输入格式

见题面

输出格式

见题面

样例输入
5 5 8 1 3 5 1 2 4 2 3 3 2 4 3 1 5 7
样例输出
4