该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

国庆节要到了，徐老师被疫情关了好几年，这次他决定要报复性消费！出去好好逛逛玩玩

现在他列出了他想去的 $n$ 个景点，去第 $i$ 个景点玩需要花费 $a_i$ 元钱，这个景点在徐老师心目中属于 $b_i$ 种类型（玩的，吃的，逛的，买东西的....）

现在徐老师希望制定一下旅游计划，他希望他至少要去过两个不同种类的景点，总花费希望至少 $m$ 元，不然怎么算得上是报复性消费呢！

现在徐老师想知道，一共有多少种不同的旅游方案能够满足他的需求？

并且一个景点徐老师是不会去第二次的，所以如果没有符合徐老师想法的方案，请输出 $No$

输入格式

输入第一行包含三个整数 $n,k,m$ 表示有 $n$ 个景点，徐老师心中的景点类型有 $k$ 种，总花费至少为 $m$ 元 接下来 $n$ 行，每行包含两个整数 $a_i,b_i$ 表示第 $i$ 个景点需要花费 $a_i$ 元，景点种类为 $b_i$

输出格式

输出答案

数据范围

对于所有数据保证：$2 \leq k \leq n, 0 \leq m \leq 10^{18}, 1 \leq a_i \leq 10^{16}, 1 \leq b_i \leq k$

样例输入

3 2 10
11 1
12 2
2 1

样例输出

3

样例解释

方案 $1$：去 $1$ 号和 $2$ 号景点，花费 $23$ 元，去过 $2$ 种类型景点 方案 $2$：去 $2$ 号和 $3$ 号景点，花费 $14$ 元，去过 $2$ 种类型景点 方案 $3$：去 $1,2,3$ 号景点，花费 $25$ 元，去过 $2$ 种类型景点