在一个名为“和谐岛”的神秘岛屿上，居住着 N 位勇敢的探险家。他们热爱探险，并经常在一起组织各种活动。然而，这 N 位探险家之间并不是所有关系都如此和谐，其中有 M 对探险家因为过去的某些小摩擦而产生了矛盾，他们不愿意在同一支探险队伍中合作。

岛上的组织者打算举办一场大型的探险活动，并计划将探险家们分成 T 支队伍。为了确保活动的顺利进行，组织者需要确保每位探险家都只能加入一支队伍，并且每支队伍至少有一位探险家。同时，组织者还必须考虑到那些存在矛盾的探险家，他们绝对不能出现在同一支队伍中。 现在，组织者需要计算有多少种不同的分组方式能够满足上述所有条件，以便为即将到来的探险活动做好准备。 输入 第一行如下用空格隔开的三个整数 N（探险家总数）T（计划中的队伍数）M（存在矛盾的探险家对数） 接下来 M 行，每行两个整数 A i 和 B i，表示第 i 对存在矛盾的探险家。 输出 一个整数，表示满足所有条件的分组方式种数 样例输入 5 2 3
1 2
2 3
4 5 样例输出

2