2576 - [Jsoi2011]序的计数

Input

Output

Examples

Input

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

Output

4

Hint

N ≤ 100，M ≤ 5000，K ≤ 18

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题