JvJv终于可以玩游戏了，但是在那之前还得先下好游戏
共有 个可以下的游戏，第 的安装包大小为 GB ，安装后占用空间为 GB
注意JvJv的安装方式比较特殊，安装包是直接膨胀或缩小成占用空间的，而不是装好后再删掉安装包
但是很遗憾，JvJv的SSD不够大，只能容纳 GB
JvJv想知道他最多能塞多少个游戏在硬盘里
第一行两个整数 ， 接下来 行，每行两个整数，，
第一行一个整数，即最多能塞的游戏个数
2 100 99 1 1 99
2
2 100 500 1 1 500
0
，注意安装包和安装后空间大小关系不定 这道题有一定思维量，但是解法并不复杂 如没有思路，可以尝试考虑一种安装策略实际需要的空间大小，再与01背包做一下对比