为了使得大家高兴，小 Q 特意出个自认为的简单题来满足大家，这道简单题描述如下：
有一个数列 ，已知对于所有的 都是 之间的自然数，并且知道对于一些 不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积。
要求你求出所有可能的数列的积的和 的值，是不是很简单呢？呵呵！
第一行三个整数 ，分别表示数列元素的取值范围，数列元素个数，以及已知的限制条数。 接下来 行，每行两个正整数 表示 的值不能是 。
一行一个整数表示所有可能的数列的积的和对 取模后的结果。
3 4 5 1 1 1 1 2 2 2 3 4 3
90
对于 的数据 ，，。 另有 的数据 。 对于 的数据 ，，。 对于 的数据 ，，，，。
