CF2014G.Milky Days

题目背景

小约翰爱喝牛奶。

他的日记有 $n$ 条记录，表明他在第 $d_i$ 天获得了 $a_i$ 瓶鲜牛奶。牛奶的新鲜度会随着时间的推移而下降，最多可以饮用 $k$ 天。换句话说，在第 $d_i$ 天获得的鲜牛奶在第 $d_i$ 天和第 $d_i+k-1$ 天（含）之间可以饮用。

小约翰每天最多喝 $m$ 瓶牛奶，并且会尽量多喝。如果牛奶少于 $m$ 瓶，他会喝完所有牛奶，但不会感到满足；如果牛奶至少有 $m$ 瓶，他会喝下 $m$ 瓶并感到满足，称这是牛奶满足日。

小约翰总是先喝最新鲜的可饮用牛奶。

请求出小约翰的牛奶满意日的数量。

本题有多组测试数据。

第一行输入一个整数 $T$（$1\leq T \leq 10^4$），表示测试数据总数。

此后每组测试数据，第一行为三个整数 $n, m, k$（$1\leq n,m,k \leq 10^5$）。含义如题目背景所示。

接下来 $n$ 行，每行输入两个整数 $d_i, a_i$（$1\leq d_i,a_i \leq 10^6$），表示牛奶的购买日期和购买的瓶数，按照 $d_i$ 从小到大排序，每个 $d_i$ 的值都不相同。

保证所有样例的 $n$ 之和不超过 $2 \cdot 10^5$。

对于每组测试数据，每行输出一个整数表示该数据中小约翰的牛奶满意日的数量。

在第一组测试数据中， $5$ 瓶牛奶在 $3$ 天内不会变质。

在第二组测试数据中，以下事件将依次发生：

• 在第 $1$ 天，他将收到 $5$ 瓶牛奶，并喝下其中的 $3$ 瓶（剩下 $2$ 瓶第 $1$ 天获得的牛奶）；
• 在第 $2$ 天，他将收到 $7$ 瓶牛奶，并喝下其中的 $3$ 瓶（剩下 $2$ 瓶第 $1$ 天与 $4$ 瓶第 $2$ 天获得的牛奶）；
• 在第 $3$ 天，他将喝下 $3$ 瓶第 $2$ 天获得的牛奶（剩下 $2$ 瓶第 $1$ 天与 $1$ 瓶第 $2$ 天获得的牛奶）；
• 在第 $4$ 天，第 $1$ 天获得的牛奶将变质，他将喝下 $1$ 瓶第 $2$ 天获得的牛奶（没有牛奶了）。