using System; using System.Linq; using System.Diagnostics; using System.Collections.Generic; using Debug = System.Diagnostics.Debug; using StringBuilder = System.Text.StringBuilder; using System.Numerics; namespace Program { public class Solver { public void Solve() { var n = sc.Integer(); var q = sc.Integer(); var a = new long[n]; var left = RBST.Build(a, 0, n); var right = RBST.Build(a, 0, n); var last = 0; for (int _ = 0; _ < q; _++) { var c = sc.Char(); var t = sc.Integer(); var dt = (t - last) % (2 * n); var x = sc.Integer(); var y = sc.Integer(); if (dt <= n) { var rl1 = left.Split(dt); var rl2 = right.Split(n - dt); left = RBST.Merge(rl1.rst, rl2.rst.Reverse(0, rl2.rst.Count())); right = RBST.Merge(rl1.lst.Reverse(0, rl1.lst.Count()), rl2.lst); } else { dt -= n; var rl1 = left.Split(dt); var rl2 = right.Split(n - dt); left = RBST.Merge(rl2.lst.Reverse(0, rl2.lst.Count()), rl1.lst); right = RBST.Merge(rl2.rst, rl1.rst.Reverse(0, rl1.rst.Count())); } if (c == 'L') left.Add(x, x + 1, y); else if (c == 'R') right.Add(x, x + 1, y); else { var l = left.Sum(x, y); var r = right.Sum(x, y); IO.Printer.Out.WriteLine(l + r); } last = t; } } public IO.StreamScanner sc = new IO.StreamScanner(Console.OpenStandardInput()); static T[] Enumerate(int n, Func f) { var a = new T[n]; for (int i = 0; i < n; ++i) a[i] = f(i); return a; } static public void Swap(ref T a, ref T b) { var tmp = a; a = b; b = tmp; } } } #region main static class Ex { static public string AsString(this IEnumerable ie) { return new string(System.Linq.Enumerable.ToArray(ie)); } static public string AsJoinedString(this IEnumerable ie, string st = " ") { return string.Join(st, ie); } static public void Main() { var solver = new Program.Solver(); solver.Solve(); Program.IO.Printer.Out.Flush(); } } #endregion #region Ex namespace Program.IO { using System.IO; using System.Text; using System.Globalization; public class Printer : StreamWriter { static Printer() { Out = new Printer(Console.OpenStandardOutput()) { AutoFlush = false }; } public static Printer Out { get; set; } public override IFormatProvider FormatProvider { get { return CultureInfo.InvariantCulture; } } public Printer(System.IO.Stream stream) : base(stream, new UTF8Encoding(false, true)) { } public Printer(System.IO.Stream stream, Encoding encoding) : base(stream, encoding) { } public void Write(string format, T[] source) { base.Write(format, source.OfType().ToArray()); } public void WriteLine(string format, T[] source) { base.WriteLine(format, source.OfType().ToArray()); } } public class StreamScanner { public StreamScanner(Stream stream) { str = stream; } public readonly Stream str; private readonly byte[] buf = new byte[1024]; private int len, ptr; public bool isEof = false; public bool IsEndOfStream { get { return isEof; } } private byte read() { if (isEof) return 0; if (ptr >= len) { ptr = 0; if ((len = str.Read(buf, 0, 1024)) <= 0) { isEof = true; return 0; } } return buf[ptr++]; } public char Char() { byte b = 0; do b = read(); while ((b < 33 || 126 < b) && !isEof); return (char)b; } public string Scan() { var sb = new StringBuilder(); for (var b = Char(); b >= 33 && b <= 126; b = (char)read()) sb.Append(b); return sb.ToString(); } public string ScanLine() { var sb = new StringBuilder(); for (var b = Char(); b != '\n'; b = (char)read()) if (b == 0) break; else if (b != '\r') sb.Append(b); return sb.ToString(); } public long Long() { if (isEof) return long.MinValue; long ret = 0; byte b = 0; var ng = false; do b = read(); while (b != '-' && (b < '0' || '9' < b)); if (b == '-') { ng = true; b = read(); } for (; true; b = read()) { if (b < '0' || '9' < b) return ng ? -ret : ret; else ret = ret * 10 + b - '0'; } } public int Integer() { return (isEof) ? int.MinValue : (int)Long(); } public double Double() { return double.Parse(Scan(), CultureInfo.InvariantCulture); } private T[] enumerate(int n, Func f) { var a = new T[n]; for (int i = 0; i < n; ++i) a[i] = f(); return a; } public char[] Char(int n) { return enumerate(n, Char); } public string[] Scan(int n) { return enumerate(n, Scan); } public double[] Double(int n) { return enumerate(n, Double); } public int[] Integer(int n) { return enumerate(n, Integer); } public long[] Long(int n) { return enumerate(n, Long); } } } #endregion #region RBSTNode public class RBSTNode { public long val; public RBSTNode lst, rst; public int cnt; public long add; public long sum; public bool rev; public RBSTNode(long v) { val = v; RBST.Update(this); } public RBSTNode(RBSTNode l, RBSTNode r) { lst = l; rst = r; } public override string ToString() { return string.Format("cnt:{0}, val:{1}, add:{2}, sum:{3}, rev:{4}", cnt, val, add, sum, rev); } } static public class RBST { static void Swap(ref RBSTNode l, ref RBSTNode r) { var tmp = l; l = r; r = tmp; } /// /// long配列aの[b,e)から木を構築 /// static public RBSTNode Build(long[] a, int b, int e) { var n = e - b; if (n == 0) return null; var m = b + (n >> 1); var l = Build(a, b, m); var r = Build(a, m + 1, e); var ret = new RBSTNode(a[m]) { lst = l, rst = r }; return Update(ret); } /// /// 木を配列にコピーする. /// /// /// static public long[] ToArray(this RBSTNode n) { var a = new long[Count(n)]; CopyTo(n, a, 0, 0); return a; } static int CopyTo(RBSTNode n, long[] a, int it, long add) { if (n == null) return it; add += n.add; if (n.rev) Reverse(n); it = CopyTo(n.lst, a, it, add); a[it++] = n.val + add; it = CopyTo(n.rst, a, it, add); return it; } /// /// ノードの部分木のサイズを取得 /// static public int Count(this RBSTNode n) { return n == null ? 0 : n.cnt; } /// /// 区間[l,r)の総和を取得 /// static public long Sum(this RBSTNode n, int l, int r) { if (n == null || r <= 0 || Count(n) <= l) return 0; if (l <= 0 && Count(n) <= r) return n.sum; long ret = 0; n = FallDown(n); if (0 < r && l < Count(n.lst)) ret += Sum(n.lst, l, r); if (Count(n.lst) + 1 < r && l < Count(n)) ret += Sum(n.rst, l - Count(n.lst) - 1, r - Count(n.lst) - 1); if (l <= Count(n.lst) && Count(n.lst) < r) ret += n.val; //ret += n.add * (Math.Min(r, Count(n)) - Math.Max(l, 0)); return ret; } static void Reverse(RBSTNode n) { if (n == null) return; Swap(ref n.lst, ref n.rst); n.rev = false; if (n.lst != null) n.lst.rev = !n.lst.rev; if (n.rst != null) n.rst.rev = !n.rst.rev; } /// /// ノードの値の更新 /// static public RBSTNode Update(this RBSTNode n) { if (n == null) return null; n.cnt = 1; if (n.lst != null) n.cnt += n.lst.cnt; if (n.rst != null) n.cnt += n.rst.cnt; n.sum = n.val + Count(n) * n.add; if (n.lst != null) n.sum += n.lst.sum; if (n.rst != null) n.sum += n.rst.sum; return n; } /// /// 区間[l,r)にvを加算. /// static public RBSTNode Add(this RBSTNode n, int l, int r, long v) { if (n == null || r <= 0 || Count(n) <= l) return n; FallDown(n); if (l <= 0 && Count(n) <= r) { n.add += v; return Update(n); } else { if (0 < r && l < Count(n.lst)) n.lst = Add(n.lst, l, r, v); if (Count(n.lst) + 1 < r && l < Count(n)) n.rst = Add(n.rst, l - Count(n.lst) - 1, r - Count(n.lst) - 1, v); if (l <= Count(n.lst) && Count(n.lst) < r) n.val += v; return Update(n); } } /// /// 区間[l,r)を反転. /// static public RBSTNode Reverse(this RBSTNode n, int l, int r) { if (n == null || r <= 0 || Count(n) <= l) return n; FallDown(n); var lmr = Split(n, l, r); lmr[1].rev = !lmr[1].rev; return Merge(lmr[0], lmr[1], lmr[2]); } /// /// 0-indexedでk番目のノードを取得 /// static public RBSTNode GetNode(this RBSTNode n, int k) { while (n != null) { n = FallDown(n); if (k < Count(n.lst)) n = n.lst; else if (k == Count(n.lst)) break; else { k -= Count(n.lst) + 1; n = n.rst; } } return n; } static RBSTNode FallDown(RBSTNode n) { if (n == null) return null; if (n.rev) Reverse(n); if (n.add == 0) return n; if (n.lst != null) { n.lst.add += n.add; Update(n.lst); } if (n.rst != null) { n.rst.add += n.add; Update(n.rst); } n.val += n.add; n.add = 0; return Update(n); } static Random rand = new Random(); static public RBSTNode Merge(RBSTNode a, RBSTNode b) { if (a == null || b == null) return a ?? b; if (rand.Next() % (Count(a) + Count(b)) < Count(a)) { a = FallDown(a); a.rst = Merge(a.rst, b); return Update(a); } else { b = FallDown(b); b.lst = Merge(a, b.lst); return Update(b); } } static public RBSTNode Merge(RBSTNode l, RBSTNode m, RBSTNode r) { return Merge(Merge(l, m), r); } static public RBSTNode Split(this RBSTNode n, int k) { if (n == null) return new RBSTNode(null, null); n = FallDown(n); if (k <= Count(n.lst)) { var s = Split(n.lst, k); n.lst = s.rst; s.rst = Update(n); return s; } else { var s = Split(n.rst, k - Count(n.lst) - 1); n.rst = s.lst; s.lst = Update(n); return s; } } static public RBSTNode[] Split(RBSTNode n, int l, int r) { var p1 = RBST.Split(n, r); var q1 = RBST.Split(p1.lst, l); return new RBSTNode[] { q1.lst, q1.rst, p1.rst }; } static public RBSTNode Insert(this RBSTNode n, int k, RBSTNode item) { if (n == null) return item; n = FallDown(n); if (rand.Next() % (Count(n) + Count(item)) < Count(n)) { if (k <= Count(n.lst)) n.lst = Insert(n.lst, k, item); else n.rst = Insert(n.rst, k - Count(n.lst) - 1, item); return Update(n); } else { var s = Split(n, k); item.lst = s.lst; item.rst = s.rst; return Update(item); } } static public RBSTNode RemoveAt(this RBSTNode n, int k) { if (n == null) return null; n = FallDown(n); if (k < Count(n.lst)) { n.lst = RemoveAt(n.lst, k); return Update(n); } else if (k == Count(n.lst)) { var nn = Merge(n.lst, n.rst); Isolate(n); return nn; } else { n.rst = RemoveAt(n.rst, k - Count(n.rst) - 1); return Update(n); } } static public RBSTNode Isolate(RBSTNode n) { if (n == null) return null; n.lst = n.rst = null; return Update(n); } } #endregion