CF421D Bug in Code
题目描述
鸭鸭公司的代码出问题了!!鸭鸭十分生气,为了有个说法,他决定选出两个背黑锅的鸭。\
现在有 $n$ 个鸭,每个鸭都会选出两个背黑锅的鸭,分别为 $x_i$ 和 $y_i$。鸭鸭想要让决定背黑锅的两个鸭的支持数(就是有几个鸭想让这个鸭背黑锅)之和大于等于 $P$。请问有多少种选择方案(顺序无关),数据保证 $x_i\not=i,y_i\not=i,x_i\not=y_i$。
输入格式
第一行两个数 $n$ 和 $P$。\
接下来 $n$ 行,每行两个数 $x_i$,$y_i$,表示想让 $x_i$ 和 $y_i$ 背锅。
输出格式
一行一个数,表示共有多少种方案数。
说明/提示
$3 \le n \le 3 \times 10^5$\
$0 \le p \le n$\
$1 \le x_i,y_i \le n$