U587096 赏花（flower）

由于小H把他的女朋友介绍了给你，却只给他留下了孤单和寂寞。所以他决定去参加赏“花”大会，重新认识一个漂亮的女孩，但他不想看到两个一样的女孩，因为这会让他想起他的前女友，你能帮帮他吗。

作为一名赏花大师，小H准备去参加今年的花展。 花展共有 n 个展区，编号为 1 到 n 。展区之间由 n−1 条无向的小路连接以互通。有 m 种花将要展出，一个展区可能会展出多种花，但每种花能且仅能在两个不同的展区看到。 小H准备任意选一个展区出发，一路参观到另一个展区，但他不想看见同一种花两次。所以他来求助你，想让你帮忙计算一下，有多少种可能的参观路径。 另外，小H认为从点 u 到点 v 和从点 v 到点 u 的参观路径是等价的，算作一种方案。

第一行包含两个整数 n, m，表示展区数和花的种数。 接下来 n−1 行，每行两个数 u, v 表示 u, v 之间存在一条小路。 接下来 m 行，每行两个数 x, y 表示一种花展出的两个展区的编号。

输出一行一个整数，表示参观路径方案数。

### 【样例解释】 满足条件的方案有 (1,3),(1,5),(1,4),(3,4),(3,5),(4,5) 共 6 种。 ### 【数据范围】 对于 30% 的数据，n,m≤100. 对于另 20% 的数据，展区形成一条链的形态. 对于 100% 的数据，1≤n,m≤10^5, 1≤u,v,x,y≤n, x≠y.