第一行输入两个正整数和，用空格隔开。 第二行输入个正整数，代表这个人偶的型号。
一个整数，代表最终方案的数量对取模的值。
5 2 1 2 3 2 1
3
一共有{1,2}{1,3}{2,3}这三种不同的方案（型号组合）。请注意，拿第一个和第三个、第三个和第五个最终的型号组合都是{1,3}，被视为同一种方案。