QAQ和相交线段
TimeLimit:1000MS MemoryLimit:65536K
64-bit integer IO format:%lld
Problem Description
QAQ在纸上画了两条平行的水平直线，两条直线上分别有n（n<=1000）和m（m<=1000）个点，从左到右是第1、2、...、n 和 1、2、...、m个点。给定k条线段，连接两条直线上的点，那么给定的线段一共有多少个交点呢？（任意一个交点只有2条线段穿过）
Input
第一行输入一个t表示测试数据的组数
每组测试数据的第一行是三个整数n,m,k（k<=400000）。
接下来是k行，每行2个数字a，b（1<=a<=n，1<=b<=m），表示第一条直线上的第a个点和第二条直线上的第b个点之间有一条线段。
Output
每个测试数据输出一行如下：
Test case C: ANS
C表示测试数组，ANS表示答案