#2576. [Jsoi2011]序的计数

题目描述

.jpg)

输入格式

.jpg)

输出格式

.jpg)

样例

样例输入

8 7 5                      

1 2   

1 3   

1 6   

3 4   

2 5   

7 8   

8 7   

1 2 3 7 8   

样例输出

4

数据范围与提示

N ≤ 100，M ≤ 5000，K ≤ 18