ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5670: Bug in Code

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：3 通过：3
提交提交记录统计Web Board

题目描述

C、 代码中的错误
最近在FOS代码中发现了一个严重的错误。F公司的负责人想找到罪犯并惩罚他。为此，他召开了一次组织会议，问题是：谁窃听了代码？与会的n位编码员中的每一位都说：“我肯定是x或y干的！”
公司负责人决定挑选两名嫌疑人，邀请他们到他的办公室。自然，他应该考虑编码者的意见。这就是为什么负责人要做出这样一个选择，即至少n个编码员中的p个都同意。如果他在会议上点名的两个人中至少有一个人被选为嫌疑人，编码员同意选择两个嫌疑人。在多少方面，F头目可以选择两名嫌疑人？
请注意，即使某位编码员被选为嫌疑人，如果他在会议上指定了另一位编码员，他也可以同意负责人的选择。
Examples
Input 
4 2
2 3
1 4
1 4
2 1
Output 
6
Input 
8 6
5 6
5 7
5 8
6 2
2 1
7 3
1 3
1 4
Output 
1

输入格式

输入
第一行包含整数n和p（3≤n≤3·105；0≤p≤n）−F公司中编码员的数量和商定的最小人数。
接下来的n行中的每一行包含两个整数xi，yi（1≤xi，yi≤n）-第i个编码器命名的编码器数量。可以保证xi≠i，yi≠i、xi≠yi。

输出格式

输出
打印一个整数——可能的两个可疑集合的数量。注意，嫌疑犯的顺序无关紧要，即集合（1，2），（2，1）被认为是相同的。

输入样例 复制 

4 2
2 3
1 4
1 4
2 1

输出样例 复制 

6

分类标签