U112557 普及模拟赛1_T3

小X 要对整数[A,B]之间的数做个定义，他会挑出一部分数直接定义幸运数，小Y也会挑出一部分数定义为非幸运数。最终[A,B]之间所有的数也要分为幸运和非幸运两类。 假设某个数k距离离它最近的幸运数的距离为kx，距离他最近的非幸运数的距离为ky。如果kx≤ky，我们就认为数字k是幸运的，否则就是不幸运的。 这里的距离就是指两个数之差的绝对值。 给定N个幸运属性确定的数字，A,B。求一共有多少幸运数字。

第一行三个整数N,A,B; 接下来N行，每行一个字符串S，然后一个整数$a_i$ 如果字符串S 为"S"，表示这个整数是幸运的，如果这个字符串是"NS"，表明这个整数是非幸运的。 数据保证这N个数字不会相等。

一个整数，表示幸运数字的个数

数字1,2,7,8,9,10 是幸运的 100% 数据保证 $N≤5×10^4$,$1≤A≤B≤10^9$,$1≤a_i≤10^9$