题目背景

在 2020 年的某一天，我们的 yyy2015c01 买了个高端 U 盘。

......

输入格式

第 11 行，三个正整数 n,p,Sn,p,S 分别表示文件总数，希望最小价值 pp ，硬盘大小。

接下来 nn 行，每行两个正整数 W_{i},V_{i}W i​ ,V i​ ，表示第 ii 个文件的大小和价值。