1407: 长为L的通路数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：58
解决：36
题目描述
有一个n阶有向图D，请你编程求出这个有向图中长度为L的通路数和回路数。
输入
问题的输入有多组。
每组第一行是个正整数N和正整数M，表示有向图D是个N阶有向图，并且有M条边。当N和M都为0时结束输入。
随后是M行数据，每行数据有两个正整数i和j，表示顶点i邻接到顶点j。
随后是一个正整数K，表示接下来有K个输入。
接下来有K行，每行一个正整数L，表示要求有向图D的长度为L的通路数和回路数。
每组第一行是个正整数N和正整数M，表示有向图D是个N阶有向图，并且有M条边。当N和M都为0时结束输入。
随后是M行数据，每行数据有两个正整数i和j，表示顶点i邻接到顶点j。
随后是一个正整数K，表示接下来有K个输入。
接下来有K行，每行一个正整数L，表示要求有向图D的长度为L的通路数和回路数。
输出
输出有向图D中长度为L的通路数和回路数。输出格式见范例。
样例输入 复制
4 7
1 1
1 2
1 2
1 3
2 3
3 4
4 3
4
1
2
3
4
0 0
样例输出 复制
有向图中长度为1的通路数是7，回路数是1。
有向图中长度为2的通路数是10，回路数是3。
有向图中长度为3的通路数是13，回路数是1。
有向图中长度为4的通路数是16，回路数是3。