T549782 Mr.liao买可乐

题目背景

Liao, the idiot, not only goes to class every ten days, but also drinks Coke during class. Every day, he has to go downstairs to the convenience store to bury Coke。

题目描述

廖某是一个非常聪(sha)明(bi)的人，每天都要到楼下小麦不去埋可乐。

楼下小麦不有n瓶的可乐，如有白逝可乐、棵抠可乐、廖某可乐...... 每个可乐都有自己的名字，白逝可乐（BaiShiCola）、棵抠可乐（KeqiCola）、廖某可乐（LiaosCocaCola）...... 每个可乐也有自己的价格ui

但是穷人廖某只有m块钱，而且也是个傻逼，他需要你帮他算算他最多能埋几瓶可乐

每瓶饮料只有一瓶

输入格式

第 1行一个整数 n,表示有多少种可乐。

第 2n + 1 行，每行两个整数，第一个表示可乐的名字 namei 第二个表示可乐的价格 u i。

输出格式

1个整数，表示穷人廖某最多能埋的可乐数量。

输入输出样例 #1

输入 #1

3
BaiShiCola 250
KeqiCola 666
KeqiCola 666
1582

输出 #1

3

输入输出样例 #2

输入 #2

3
BaiShiCola 250
KeqiCola 666
LiaosCocaCola 114514
115430

输出 #2

3

输入输出样例 #3

输入 #3

2
LiaosCocaCola 114514
LiaosCocaCola 114514
229027

输出 #3

1