【题目描述】

大家都知道，dd_engi的OI商店是靠广告来获得收入的。而广告都是那些热心的顾客们点击的。每点击一次，Google就会给dd_engi的账户中存一定的钱。当该月的收入大于等于100美元时，Google才会把账户里的钱寄给dd_engi，然后dd_engi就可以拿着这笔钱去资助失学儿童了！

Google会在OI商店的网页上随机的发布N家广告商的广告，每家广告商的广告的价格（即Google支付给dd_engi的钱数）是不同的。这个月有M个热心的顾客点击了广告。

假如说资助一个失学儿童需要K美元的话。现在已经知道了这N家广告商的价格，也知道了M个热心的顾客都点了哪些广告。请你帮dd_engi算一下，他最多能资助几个失学儿童呢?

 

【输入】(advertise.in)

第一行有三个整数N，M，K

接下来的N行，每行有一个字符串，表示广告商的名字，还有一个实数，表示这个点击这个广告商的广告的价格。广告商的名字两两不同。

接下来的M行，每行有两个字符串，第一个字符串表示顾客的名字，第二个字符串表示他点击了哪个广告商的广告。同一个顾客可能出现多次。

字符串长度不超过20，且只包括小写英文字母。

 

【输出】(advertise.out)

输出只有一行，表示最多能资助的失学儿童的数目。

 

 

【输入样例】

3 5 30

joyo 21.4

dangdang 32.2

amazon 42.2

xiaokan joyo

devil dangdang

zroge dangdang

skywind joyo

xiaokan amazon

 

 

 

【输出样例】

4

 

 

【数据规模】

对于40%的数据，N≤40, M≤400

对于100%的数据，N≤100，M≤1000

总钱数不会超过100000

数据为随机生成。

[1] [2] [3] [4]  下一页