### 问题描述 农夫小齐正在研究机器学习，试图通过分析牛的体重和是否有斑点来构建一个自动分类器。他已经用自己的牛群的数据建立了一个最近邻分类器。对于一头新牛 $C$，他会找到他的牛群中体重最接近 $C$ 的牛 $C'$。如果 $C'$有斑点，小齐就猜测 $C$ 也会有斑点；如果 $C'$ 没有斑点，小齐就做出相同的猜测。如果最接近 $C$ 的牛 $C'$ 不唯一，而是存在一组最接近的牛，小齐将猜测C会有斑点，只要其中一头或多头最接近的牛有斑点。 小齐想要测试他的新分类器，对一批新来的牛进行分类。这批牛的体重恰好包括了 $A$ 到 $B$ 之间的每个整数体重。请确定有多少头牛会被小齐的分类器归类为有斑点。注意，分类器仅使用小齐已有牛群的数据进行决策，而不使用任何新牛的数据。此外，由于 $A$ 和 $B$ 可能都很大，如果程序从A到B循环按一的步长计数，可能无法运行得足够快。 ### 输入格式 第一行包含三个整数 $N, A, B$。 接下来的 $N$ 行描述了一头牛。每行包含 $S W$，表示一头体重为 $W$ 的有斑点牛，或者 $NS W$，表示一头体重为 $W$ 的没有斑点牛。体重都是 $1$ 到 $1,000,000,000$ 范围内的整数。 ### 输出格式 输出一个整数，表示小齐的分类器将有斑点的新牛的数量。 ### 样例输入 ``` 3 1 10 S 10 NS 4 S 1 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq A \leq B \leq 1,000,000,000$。