#P17798. [Ontak2024]KAD
[Ontak2024]KAD
题目描述
有 个任务和 名人员,分别编号 到 。
任务 有两项要求 ;人员 有两项能力 。人员 能完成任务 ,当且仅当
每名人员恰好分配一个任务,每个任务恰好分配给一名人员。
请判断合法分配是不存在、恰好一种,还是至少两种。两个方案不同,指至少一名人员分到的任务不同。
输入格式
第一行整数 ,表示该测试所属的最早子任务编号,。
第二行整数 。
接下来 行,第 行两个整数 ,表示任务要求。
再接下来 行,第 行两个整数 ,表示人员能力。
输出格式
输出一行一个整数:
0:不存在合法分配。1:恰好存在一种合法分配。2:存在至少两种不同的合法分配。
样例 1
输入:
1
1
1 1
0 0
输出:
0
样例 2
输入:
2
2
0 0
1 1
2 2
3 3
输出:
2
样例 3
输入:
2
3
2 2
0 6
0 0
5 7
5 1
3 5
输出:
1