题1 广告收入 【题目描述】 大家都知道，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

【数据规模】 对于100%的数据，N≤100，M≤1000 总钱数不会超过1000,000,000