说明

题目背景

（背景里面的都是废话，想直接做题可以从题目描述开始看）

注意：题目背景非真实历史

1917 年 1 月 柏林

大战已经打了两年多，彼时的德国已经基本上失去了在非洲的殖民地；远东的局势也岌岌可危，英国皇家海军在自由自在地捕杀公海舰队在远东的分舰队；不仅如此，日本也在摩拳擦掌，准备分一杯羹，准备和英国一起瓜分德国在远东的大部分利益。

和真实历史不一样的是，德国皇帝威廉二世在这次会议上罕见地变得强硬，否决了兴登堡和鲁登道夫提出的恢复无限制潜艇战的议案，并从帝国总参谋部手中夺回了本属于他这位皇帝的权力。

半年后，英国皇家海军的一艘潜艇误击了一艘挂着美国国旗的商船，结果那艘船上运载着大量玩具，都是送给儿童的礼物。船员无一幸存，全部遇难。消息传回美国，全国震怒。

皇帝意识到了这是一个机会。他并不追求让美国加入同盟国，只需要美国保持中立，能不受阻碍地和德国经商，这样德国就一定能赢得战争的胜利。

在美德裔已经开始造势，但是光靠他们是不够的。威尔逊总统可能会认为这是德国在背后搞鬼，试图破坏美国的中立政策。并且由于协约国欠了美国一屁股战争债，美国其实需要协约国胜利，用赔款来还债（不然协约国输了还要给德国赔款，到时候就要坏账了啊啊啊）。如果任由这样下去，反而会使得美国不得不偏向以英国为首的协约国。

于是，皇帝找到了你，现任德国驻美大使。

题目描述

皇帝需要你去收买一些有影响力非德裔的人士，希望他们能通过美国媒体传达出德国的 “真实” 想法，即德国无意干扰美国的中立政策，并向美国国会保证德国会一直是一个忠实的合作伙伴这件事。

你在美国已经任职多年，社交圈非常广泛，手里确实有这么一份名单。收买他们每个人都需要钱，并且收买完毕后他们会在美国产生一定影响力。

皇帝批准了你一笔特别经费来做这件事。并且他希望你造成的影响力不要过大，在这个基础上尽可能收买更多的人。

输入格式

第一行三个整数 n,M,T，表示一共有 n(1≤n≤100) 个人可收买，皇帝给你的经费总共 M(1≤M≤200) 美元， T(1≤T≤200) 表示影响力的上限。 后面 n 行每行两个数，表示收买每个人需要的美元数量以及收买他们之后将会获得的影响力。

输出格式

一个整数，你最多能收买多少人。

样例

6 10 10
1 1
2 3 
3 2
2 5
5 2
4 3

4