7438: Kassia の Social Network
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
Kassi Bai 是一个很爱社交的人，她有很多好朋友，他们住在10100+1（包含第10100+1）个村庄里，从第i个村庄到第i+1个村庄需要花费1个0.0478元人民币
由于Kassia Bai是一种单线程的生物，所以只能从第0个村庄挨个走来拜访她的朋友
由于她的社交圈并没有那么广，这些村庄里只有一些有Kassia的朋友，这些村庄会有闪光标记，就像闪光帕鲁自带词条“稀有”一样，到达闪光村庄后她的朋友会给她一些钱
现在她想知道她能到达的最后一个村庄是哪一个呢？
由于Kassia Bai是一种单线程的生物，所以只能从第0个村庄挨个走来拜访她的朋友
由于她的社交圈并没有那么广，这些村庄里只有一些有Kassia的朋友，这些村庄会有闪光标记，就像闪光帕鲁自带词条“稀有”一样，到达闪光村庄后她的朋友会给她一些钱
现在她想知道她能到达的最后一个村庄是哪一个呢？
输入
输入N,K表示有N个朋友，K个0.0478元人民币
接下来N行给出N个朋友的信息，每行两个数字，Ai，Bi，分别表示在第Ai个村庄中会给Bi个0.0478元人民币
接下来N行给出N个朋友的信息，每行两个数字，Ai，Bi，分别表示在第Ai个村庄中会给Bi个0.0478元人民币
输出
一个整数表示最后能到达哪个村庄
样例输入 复制
2 3
2 1
5 10样例输出 复制
4提示
Tips：
1.一个村庄中可能有多个朋友
2.结果可能会超过32位整数
1.一个村庄中可能有多个朋友
2.结果可能会超过32位整数