题面描述

给定 $n$ 名用户及其初始等级分 $r_i$。每位用户可能有若干条发言，每条发言给出一个等级分 $s$。对每个用户 $i$，计算其所有发言的算术平均等级分与其初始等级分的差的绝对值，如果该差值严格大于阈值 $x$，则判定为“不一致”。未发言用户不计入统计。输出“不一致”的用户数量。

思路

• 核心：对每个用户统计发言总分 sum 与发言次数 cnt。不一致条件为

  • |(sum / cnt) − r| > x

题目内容

给定 $n$ 名用户及其初始等级分 $r_i(1≤i≤n)$ 。每位用户若干条发言，每条发言对应等级分 $a$ 。如果用户 $i$ 的所有发言算术平均等级分与其初始等级分之差的绝对值超过阈值 $x$ ，记某位用户 $i$ 有 $k$ 条发言，等级分分别为 $a_1,a_2,...,a_k$ ，则该用户等级分“不一致”当且仅当 $∣\frac{\sum^a_{j=1}}{k}-r_i∣＞z$

现在，请你统计出等级分“不一致”的用户数量。

输入描述

第一行输入三个整数

$n,m,x(1≤n≤100;0≤m≤10^5;0≤x≤5000)$

分别表示用户数量、发言条数和允许的最大等级分差。

此后 $n$ 行，第 $i$ 行输入一个字符串 $name_i$ 和一个整数 $r_i(1≤r_i≤5000)$ ，分别表示第 $i$ 位用户的姓名和初始等级分。

此后 $m$ 行，第 $j$ 行输入一个字符串 $name_j$ 和一个整数 $a_j(1≤a_j≤5000)$ ，分别表示第 $j$ 位用户的等级分。保证所有 $name_j$ 均出现在前 $n$ 位用户列表中。

保证所有字符串仅由小写字母组成，且输入的字符串总长度不超过 $4×10^5$ 。

输出描述

输出一个整数，表示等级分“不一致”的用户数量。

样例1

输入

2 2 0
alice 4039
bob 1
alice 4039
bob 4039

输出

1

说明

在此样例中，用户 alice 的平均发言等级分为 $4039$ 与初始等级分 $4039$ 的差值为 $0≤0$ ；用户 bob 的平均发言等级分为 $4039$ ，与初始等级分 $1$ 的差值为 $4038>0$ 。因此，只有用户 bob 的等级分“不一致”。

样例2

输入

2 0 10
jly 4039
tou 1

输出

0

说明