【题意】
给一个N×M的矩阵， K个地雷的坐标。求不含地雷的所有矩形的总数。
T组数据。
N M都是1e4，地雷数 K ≤ 20
Input 3 2 2 1 2 2 6 6 2 5 2 2 5 10000 10000 1 1 1 Output 5 257 2500499925000000
【分析】
daola ：这个题容斥搞一搞。 我 ： ？？？
合法矩形数肯定是很难算的。但是不合法的矩形数却很好算。所以就是用所有的矩形数减去不合法的矩形数就是答案。
K是20的，所以可以用一个20位的整数枚举状态。