日常飞絮轻

题目背景：

卫宫巨侠是一个喜欢做饭，照顾妹妹的好哥哥。

虽然他很擅长做饭，不过还是有时候会对这件事犯愁。

题目描述：

卫宫现在有一个配方树，上面有$N$种配料，每一种配料有自己的美味程度$m$。

当然，过犹不及，如果总的美味度大于了$C$，那么反而会十分难吃。

配料和配料之间有从属关系,用$p_i$来表示，必须保证下级配料放置的次数要比=小于上级配料放置的次数+$D$，否则就会掩盖上级配料的味道。

唔姆，可以看出一个配料可以放多次。

那么最多可以放置多少个配料呢？

输入格式：

$N~~~C~~~D$
$m_1$
$m_2~p_2$
：
$m_N~p_N$

输出格式：

一个整数。

输入输出样例：

1.

3 100 1
15
10 1
20 1

7

2.

3 100 10
15
10 1
20 1

10

3.

5 1000000000 1000000
123
159 1
111 1
135 3
147 3

7496296

数据范围及约束：

$2≤N≤1000$
$1≤M≤200,000$
$1≤a_i,b_i≤N$
$a_i≠b_i$
If $i≠j$, then $a_i≠a_j$ or $b_i≠b_j$.