01 背包

输入第一行包含三个正整数$n,m,t$，代表商店物品的数量，杨总带的钱，和询问的次数。$( 1 \leq n,m \leq 2000, 1 \leq t \leq 3000 )$

接下来 $n$ 行，每行输入两个正整数，分别代表第 $i$ 个物品在平常的价格 $a_i$ 和价值 $b_i$。$ ( 1 \leq a_i \leq m, 1 \leq b_i \leq 10^9 )$

接下来有 $t$ 组询问，每组询问包含三个数字: $x,c,d$ 。代表某一天第 $x$ 个物品参与“特别活动”，并且价格变为 $c$，价值变为 $d$。$(1 \leq c \leq m,1 \leq d \leq 10^9, 1 \leq x \leq n)$