#2576. [Jsoi2011]序的计数

内存限制:128 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
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