### 问题描述 小齐正在为他的 $N$ 位朋友举办一场牛奶品尝派对，一共有 $M$ 种不同的牛奶供大家品尝。不幸的是，派对上的牛奶中有一种已经变质，但小齐并不知道是哪一种！每一位喝到变质牛奶的人可能会在派对结束后或之前生病。 你得到了一份聚会的记录，包括谁在什么时候喝了哪种牛奶，以及谁在什么时候生病。基于这些信息，你可以推断哪一种牛奶可能是变质的。通过这些了解，帮助小齐确定他需要购买多少最小剂量的药物，以确保他能够治愈所有在聚会期间或之后生病的人。 ### 输入格式 第一行包含整数 $N$、$M$、$D$ 和 $S$。 接下来的 $D$ 行每行包含三个整数 $p, m, t$，表示第 $p$ 个人在第 $t$ 时刻喝了第 $m$ 种牛奶。其中 $1 \leq p \leq N$，$1 \leq m \leq M$，$1 \leq t \leq 100$。每个人可能多次喝同一种牛奶，也可能在同一时刻喝多种牛奶。 接下来的 $S$ 行每行包含两个整数 $p, t$，表示第 $p$ 个人在第 $t$ 时刻生病。其中 $1 \leq p \leq N$，$1 \leq t \leq 100$。每个人至多生病一次，而且他们生病是因为在某个严格之前的时刻喝了变质的牛奶。 ### 输出格式 一个整数，表示小齐需要获取的最小药物剂量，以确保他能够治愈所有在聚会期间或之后生病的人。 ### 样例输入 ``` 3 4 7 2 1 1 1 1 4 1 1 3 4 1 2 2 3 1 3 2 1 5 2 2 7 1 3 2 8 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq D \leq 1000$，$1 \leq S \leq N$。