UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2576. [Jsoi2011]序的计数

Statistics 下载数据

Description

Input

Output

Sample Input

8 7 5
1 2
1 3
1 6
3 4
2 5
7 8
8 7
1 2 3 7 8

Sample Output

4

Hint

N ≤ 100,M ≤ 5000,K ≤ 18

Source