U62346.贪心的沈拓

前情提要：
沈拓在XP03集训营期间，以一种不怕思慕的精神带走了很多饭菜。可是这样后面的人就没有东西吃了。所以沈拓受到了大家的讨伐，但是他依然不畏思慕，这点值得我们敬佩！
题目描述
每天出现的菜一共有n种，每一道菜的数量与价值也不相同，可是贪心的沈拓因为拿走很多饭菜的原因，会受到大家的讨伐，一旦沈拓“贪”到的食物总量超过x个，那么沈拓就会思慕，沈拓向你们求助他应该如何在不思慕的情况下在哪一个区间内“贪”到的饭菜最多
没有则输出-1

输入共有n+2行
第一行为2个整数n,m，代表饭菜的种类，与饭菜所引发的愤怒值；
剩下n行每行2个整数，为饭菜种类与每种饭菜的怒气值
第n+1行为沈拓思慕的阈值k

沈拓在不思慕的情况下能得到的最大食物价值

无