АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Үнээнүүд бол маш нийтэч эелдэг амьтад юм. 2 үнээ тусдаа байж байгаад уулзахдаа үргэлж биентэйгээ мэндэлдэг. Мэндлэхдээ тэд нөхөрсөгөөр "moo" гэж хэлдэг.

Bessie үнээ болон түүний найз Elsie үнээ Фермер Жоны фермийн урт замаар алхаж байв. Bessie Elsie үнээнүүд замын эхнээс нэг зэрэг хөдөлж эхэлсэн бөгөөд ижил хурдаар замыг туулдаг. Хоёр үнээний явах замын чиглэл болон хугацаа өгөгдсөн бол тэд хэдэн удаа "moo" гэж мэндэлснийг тооцно уу. Хоёр үнээ зэрэг "moo" гэж хэлэхийг 1 хэлсэнд тооцно.

Bessie Elsie хоёр өөр хугацаанд явж дууссан байж болно. Мөн аль ч үнээний явах хугацааг 1,000,000 нэгж хугацаанаас хэтрэхгүй хугацаанд туулна.

Input

Эхний мөр: Зайгаар тусгаарлагдсан B (1 <= B <= 50,000) болон E (1 <= E <= 50,000) бүхэл тоонууд.

Хоёроос (1 + B) дүгээр мөр: Энэ B мөр Bessie-ийн явсан замуудын туулах хугацааг илэрхийлэх бүхэл тоо болон аль зүгт хөдөлснийг илэрхийлэх "L" эсвэл "R" үсэг өгөгдөнө.

(2 + B)-оос (1 + B + E) дүгээр мөр: Энэ E мөр Elsie-ийн явсан замуудын туулах хугацааг илэрхийлэх бүхэл тоо болон аль зүгт хөдөлснийг илэрхийлэх "L" эсвэл "R" үсэг өгөгдөнө.

L зүүн зүг, R баруун зүгийг заана.

Output

Эхний мөр: Хоёр үнээний "moo" гэж хэлсэн тоо. Хамгийн эхэнд буюу 0 дүгээр нэгж хугацаанд тэд мэндлээгүй.

Example

Input:

4 5

3 L

5 R

1 L

2 R

4 R

1 L

3 L

4 R

2 L

Output:

3

Тайлбар:

Тэд 7, 9, болон 13 дахь нэгж хугацаанд бие биентэйгээ мэндэлсэн.

Орчуулсан : УБ 1-р сургууль Б.Мөнх-Оргил