在复杂的社会生活中，TT发现自己有了很多个情敌。为了自己能在感情事业上一帆风顺，TT决定在有限的时间里消灭掉他的情敌，使剩下的情敌对他的威胁最小。 TT有$N$个情敌，每一个情敌对他都有一个威胁值，消灭他也需要一个时间。但是TT的时间是有限的，他要在两个月内解决掉一些情敌，使得剩下的发敌对他的威胁最小。 但是，情敌们也不会束手待弊，他们也在不断得使自己变强，所以在第二个月，消灭情敌所需要的时间为第一个月的$2$倍。 或许，情敌们认为这样还是不够强大，所以他们决定选择$M$个情敌变为超级情敌，超级情敌可以保护一些普通情敌，换句话说想消灭超级情敌所保护的普通情敌，必须先消灭该超级情敌。一个普通情敌最多只能被一个超级情敌所保护。 现在TT想知道，该消灭哪些情敌才能使自己所受到的威胁最少。

第一行为两个数字$a,b$，表示TT第一个月和第二个月的时间。
第二行为两个数字$N，M$，表示TT有$N$个情敌，其中$M$个是超级情敌。
第$3$到第$N+2$行，每$I$行有两个数字$x,t$，表示第$I-2$个情敌对TT的威胁值和TT消灭他所需要的时间。
第$N+3$行到第$N+2+M$行，前两个数$c,tot$，表示第$c$个情敌是超级情敌，他保护的普通情敌有$tot$个，后面给出$tot$个数，即他所保护的普通情敌序号。

输出一个数字$Min$，表示TT所受到的最小的威胁。

5 8
7 1
1 1
2 5
3 6
4 2
5 4
6 8
7 4
1 1 5 · \n
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n
 · · \n

15  \n

对于$30\%$的数据，$N \le 10，M=0，0 \lt a,b \lt 21$。
对于$100\%$的数据，$N \le 50，M \le 4，0 \lt a,b \lt 101$。