打折
### 问题描述
小蓝打算禾购 $n$ 种物品, 每种物品各需要 1 个。
小蓝所住的位置附近一共有 $m$ 个店铺, 每个店铺都出售着各种各样的物 品。
第 $i$ 家店铺会在第 $s_{i}$ 天至第 $t_{i}$ 天打折, 折扣率为 $p_{i}$, 对于原件为 $b$ 的物 品, 折后价格为 $\left\lfloor\frac{b \cdot p j}{100}\right\rfloor$ 。其它时间需按原价购买。
小蓝很忙, 他只能选择一天的时间去采购这些物品。请问, 他最少需要花 多少钱才能买到需要的所有物品。
题目保证小蓝一定能买到需要的所有物品。
### 输入格式
输入的第一行包含两个整数 $n, m$, 用一个空格分隔, 分别表示物品的个数 和店铺的个数。
接下来依次包含每个店铺的描述。每个店铺由若干行组成, 其中第一行包 含四个整数 $s_{i}, t_{i}, p_{i}, c_{i}$, 相邻两个整数之间用一个空格分隔, 分别表示商店优惠 的起始和结束时间、折扣率以及商店内的商品总数。之后接 $c_{i}$ 行, 每行包含两 个整数 $a_{j}, b_{j}$, 用一个空格分隔, 分别表示该商店的第 $j$ 个商品的类型和价格。 商品的类型由 1 至 $n$ 编号。
### 输出格式
输出一行包含一个整数表示小蓝需要花费的最少的钱数。
### 样例输入
```text
2 2
1 2 89 1
1 97
3 4 77 1
2 15
```
### 样例输出
```text
101
```
### 评测用例规模与约定
对于 $40 \\%$ 的评测用例, $n, m \leq 500, s_{i} \leq t_{i} \leq 100, \sum c_{i} \leq 2000$ ；
对于 $70 \\%$ 的评测用例, $n, m \leq 5000, \Sigma c_{i} \leq 20000$;
对于所有评测用例, $1 \leq n, m \leq 100000,1 \leq c_{i} \leq n, \sum c_{i} \leq 400000$, $1 \leq s_{i} \leq t_{i} \leq 10^{9}, 1