public class Main {

	static String data;

	public static int jud(String data1,String cz){

		String[] s = data1.split(" ");

		String[] c = cz.split(" ");

		int res = 0;

		if (c.length==4) {

			for (int i = Integer.parseInt(c[1])-1; i <= Integer.parseInt(c[2])-1; i++) {

				s[i] = (Integer.parseInt(s[i])+Integer.parseInt(c[3]))+"";

			}

			data = Integer.parseInt(s[0])+" ";

			for (int i = 1; i < s.length; i++) {

				data = data+Integer.parseInt(s[i])+" ";

			}

			res=-1;

		}

		else{

			if (c[0].equals("Q")) {

				int num=0;

				for (int i = Integer.parseInt(c[1])-1; i <= Integer.parseInt(c[2])-1; i++) {

					if (Integer.parseInt(s[i])%2==1) {

						num++;

					}

				}

				res=num;

			}

			if (c[0].equals("S")){

				int num=0;

				for (int i = Integer.parseInt(c[1])-1; i <= Integer.parseInt(c[2])-1; i++) {

					num+=Integer.parseInt(s[i]);

				}

				res=num;

			}

		}

		return res;

	}

public static void main(String[] args) throws Exception {

	BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));

	int m;

	String al = buf.readLine();

	String[] s = al.split(" ");

	m = Integer.parseInt(s[1]);

	data = buf.readLine();

	String r = "";

	for (int i = 0; i < m; i++) {

		if (i==0) {

			r = jud(data,buf.readLine())+"";

		}

		else {

			r = r+"@"+jud(data,buf.readLine());

		}

	}

	String[] sc = r.split("@");

	for (int i = 0; i < sc.length; i++) {

		if (!sc[i].equals("-1")) {

			System.out.println(sc[i]);

		}

	}

}

}