Description

听着自己美妙的曲子，小Z进入了梦乡。在梦中，小Z仿佛又回到了自己纵横考场的年代。

在梦中，小Z参加了一场考试，这场考试一共有n道题，每道题的最终得分都是一个大于等于0的整数。然而醒来后，小Z忘记了自己每道题的得分。他只记得自己计算过m次一些题目的分数和，每道题都被计算过，并且只被计算过一次。除此之外他还记得其中t道题的满分分别是多少（一道题的得分不会超过满分）。

现在小Z想知道他这场考试有多少种得分情况（至少有一道题的得分不同就算不同的情况），因为这个答案可能很大，你只需要输出答案对1,000,000,007取模后的结果即可。

Format

第一行两个整数n,m表示题目个数与求和次数。

接下来m行，每行以一个整数k开头，表示小Z这次对k道题进行了求和。

然后k个整数a1~ak，表示这次求和的都是哪些题。

最后一个整数c表示求和后的结果。

一行一个整数t，含义见题目描述。

t行，每行两个整数r,L，表示第r道题的满分是L。

1≤n,m≤1,000,000，0≤c,L≤1,000,000，0≤t≤20。

一行一个整数表示答案模1,000,000,007的结果。