g6-08032. 策略差值 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次，容量为 $V$，数据规模很小。给定策略编号 $p$（$1\le p\le 4$）：$p=1$ 按 $w_i$ 降序依次整件装入；$p=2$ 按 $v_i$ 降序；$p=3$ 按单位价值 $v_i/w_i$ 降序；$p=4$ 按 $w_i\cdot v_i$ 降序。整件装入指依次扫一遍，能装就装，装不下就跳过继续。输出该策略的结果与最优值之差（非负整数）。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

最后一行一个整数 $p$。

一行一个整数：策略结果减最优值的差。

输入 1

3 10
6 60
5 45
5 45
3

输出 1

30

单位价值贪心得 60，DP 最优 90，差 30。

$1\le n\le 8$，$1\le V\le 30$，$1\le w_i,v_i\le 15$，$1\le p\le 4$。