g6-08011. 恰好选 k 件 未做

小杨要挑礼物：有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次，箱子容量为 $V$。他要求恰好挑出 $k$ 件，且总重量不超过 $V$。求满足条件的最大总价值；如果不存在这样的方案，输出 $-1$。

第一行三个整数 $n,V,k$。

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

一行一个整数；无解输出 $-1$。

输入 1

3 5 2
2 3
2 3
3 4

输出 1

7

选第 1、3 件（或 2、3）：重 5、恰好 2 件、价值 7。

$1\le k\le n\le 50$，$1\le V\le 1000$，$1\le w_i,v_i\le 1000$。