Плямистість корів

Фермер Джон вирішив використати дані про свіє стадо корів, щоб побудувати автоматичний розпізнавач, має корова плями чи ні.

На жаль, ФД не вдало зібрав дані про своїх корів. Для кожної з його ~N~ корів, все, що він знає, це вага корови і має чи ні вона плями. Усі його корови мають різну вагу. За цими даними він побудував те, що він назвав "класифікатор найближчого сусіда". Щоб вгадати, є у нової корови C пляма чи ні, він спочатку знаходить у своєму стаді корову С' таку, що її вага найближча до C. Якщо корова C' має плями, то ФД припускає, що корова C має плями, якщо корова C' немає плям, то ФД передбачає, як і корова C немає плям. Якщо ж унікального найближчого сусіда немає, а є дві корови на однаковій мінімальній відстані від C, тоді ФД передбачає, що корова C має плями, якщо одна з двох найближчих корів також є плями.

ФД хоче перевірити свій автопровісник плямистості на групі нових корів, які тільки-но прибули на його ферму. Після зважування нових корів він виявив, що вони мають вагу всіх цілих чисел в інтервалі від ~A~ до ~B~ включно.

Будь ласка, визначте, скільки з цих корів будуть класифіковані як такі, що мають плями. Зауважимо, що класифікатор робить прогноз, ґрунтуючись на даних про ~N~ існуючих корів. Також зауважимо, що ~A~ і ~B~ можуть бути досить великими числами, так що просто перевірка всіх чисел по одному від ~A~ до ~B~ не пройде по часу.

Input

Перший рядок вхідного потоку містить цілі числа ~N, A, B~ (~1 \le N \le 5 \times 10^4~, ~1 \le A \le B \le 10^9~)

Наступні ~N~ рядків описують одну корову. Кожен рядок містить або S W, що означає, що корова з вагою W має плями або NS W, що означає, що корова з вагою W не має плям. (~1 \le W \le 10^9~).

Числа у рядках розділяються пропуском.

Output

У вихідний потік вивести одне ціле число - кількість корів із прибулих, яких алгоритм ФД класифікує як плямисті.

Sample Input 1

3 1 10
S 10
NS 4
S 1

Sample Output 1

6