[DP练习赛T?] 原神（genshin）

题目背景

小Z想玩原神。

题目描述

小Z是一个原批，有一天，他攒了 $n$ 个粉球来抽角色。因为是平行宇宙的原神，所以这个原神有 $m$ 个等级，每个等级有 $g_i$ 的概率抽出（万分比），战力是 $a_i$，还有 $k$ 个秘境，每个秘境要求战力大于等于 $s_i$，可以获得 $t_i$ 个粉球，问小Z期望能获得多少个粉球。

输入格式

$n\ m\ k$

$g_1\ a_1$

$g_2\ a_2$

$...$

$g_m\ a_m$

$s_1\ t_1$

$s_2\ t_2$

$...$

$s_k\ t_k$

输出格式

小Z期望能获得多少个粉球。

样例 #1

样例输入 #1

1 3 2
8000 1
1000 2
1000 3
0 1
2 1

样例输出 #1

1.280000

提示

样例解释1

有 $80\%\times80\%=64\%$ 的概率获得一个粉球，有 $100\%-64\%=32\%$ 的概率获得两个粉球，$0.32\times2+0.64=1.28$。

数据范围

自由发挥，谢。 —————————————————————— 如果有大佬也能看看这里面的题是否可做