小睿睿虽然已经是人生赢家了，但当他看见学校里其他人秀恩爱时仍旧会十分不满。他的学校有n个教室，教室间有n-1条路径且任意教室互相联通，每天他和小熙熙会选择在两个不同的教室(i,j)间的简单路径上秀恩爱。学校里一共有m对情侣，每对情侣中的两个人分别在教室A,B(A!=B)，如果他们秀恩爱时经过的教室里存在任意一对情侣，这种秀恩爱的方案就是不合法的，求合法的无序点对数
第1行，2个整数n,m
第2至n行，每行两个整数a,b，表示a,b间存在一条边
之后m行，每行两个整数a,b，表示有一对情侣分别在教室a和教室b
一行一个整数，表示答案
对于30%的数据，n,m<=100
另有20%的数据，n,m<=100000且图的形态为一条链
对于100%的数据，n,m<=100000
输入数据较大，建议使用较快的读入方式